1. 쥐를 10마리 준비하고 쥐를 자릿수라고 생각하면

1000까지수를 이진법으로 변환해서 쥐에게 먹이면 10마리로 판별가능 (2^10 = 1024)

2. 여기서많이틀렸는데

10마리 모두 죽는경우는 1111111111즉 1024번째 통이 독이었을 경우니 제외

그리고 9마리 죽는경우는 저중 하나가 0일경우인데 총 10가지이니 9마리가 죽을거같으면 다음번호로 토스하는식으로 제외시킬수있음

8마리 죽는경우는 10x9/2 해서 45가지나 되니 제외하지 못함

그래서 정답은 8마리