★★공장에서 만들어내는
초콜릿 바 1개의 무게는 정확하게 100g 이다.
그리고
초콜릿 바 10개를 한 박스에 담는다.
어느 날
제조 기계를 잘못 설정하는 바람에
하나에 105g인 초콜릿 바를 한 박스 만들어버렸다.
이 사실을 알았을 때는 이미
창고에 초콜릿 바 10개를 담은 박스가 10개가 있었고
그 중에서 105g인 초콜릿 바를 담은 박스를 구별해 낼 수가 없었다.
만약 당신이
1. 정확하게 무게를 알려주는 디지털 저울을 단 한번만 사용할 수 있고,
2. 모든 박스에서 초콜릿 바를 몇개든 자유롭게 꺼내 저울 위에 올릴 수 있다면,
어떻게 105g인 초콜릿 바가 담긴 박스를 찾아 낼 수 있을까?
10개의 박스에 순서대로 이름을 붙여준다.
순서대로 1개씩 더 많이 꺼낸다
박스이름 A B C D E F G H I J
꺼내는수 1 2 3 4 5 6 7 8 9 10
만약 A가 105g인 초콜릿 박스라면
105(105*1) + 200(100*2) + 300(100*3) + 400(100*4) + .... + 900(100*9) + 1000(100*10) = 5505
만약 B가 105g인 초콜릿 박스라면
100(100*1) + 210(105*2) + 300(100*3) + 400(100*4) + .... + 900(100*9) + 1000(100*10) = 5510
만약 J가 105g인 초콜릿 박스라면
100(100*1) + 200(100*2) + 300(100*3) + 400(100*4) + .... + 900(100*9) + 1000(105*10) = 5550
5500에서 5씩 증가하는 것으로 어떤 박스에 105g인 초콜렛 바가 들었는지 알 수 있다.