[정답] 10병의 와인과 4마리의 쥐

쥐 한 마리가 전달할 수 있는 정보의 개수는 죽었다/살았다 두 가지

우리에게는 쥐 네 마리가 있으므로 조합하여 알 수 있는 정보는 

총 16가지가 된다.

10 병의 와인에 번호를 매겨 2진수로 변환하면 다음과 같다.

번호	이진수 변환
1	1
2	10
3	11
4	100
5	101
6	110
7	111
8	1000
9	1001
10	1010

이제 쥐 네 마리를 순서대로 배열하고, 1번부터 다음과 같이 마시게 한다.

	①번 쥐	②번 쥐	③번 쥐	④번 쥐
1번 와인	X	X	X	O
2번 와인	X	X	O	X
3번 와인	X	X	O	O
4번 와인	X	O	X	X
5번 와인	X	O	X	O
6번 와인	X	O	O	X
7번 와인	X	O	O	O
8번 와인	O	X	X	X
9번 와인	O	X	X	O
10번 와인	O	X	O	X

이제 1시간 동안 관찰한 결과, 예를 들어

④번 쥐만 죽고 나머지 쥐는 모두 살았다면 1번 와인 병에 독이 들었고,

②번과 ③번 쥐가 죽고 나머지 쥐는 모두 살았다면 6번 와인 병에 독이 들었음을 알 수 있다.