问题描述:你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没污染药丸的重量+1,只称量一次,如何判断哪个罐子的药被污染了?
解答:四个罐子编号为1,2,3,4,在 1 号中取出 1 个药丸,2 号取出 2 个,3 号取出 4 个,4 号取出 8 个药丸,4 个罐子共取出 15 个药丸,称重后减去 15 个没被污染药丸的重量,则:
0 :没有药丸污染
1 :1 号罐子被污染
2 :2 号罐子被污染
3 :1,2 号罐子被污染
4 :3 号罐子被污染
5 :1,3 号罐子被污染
6 :2,3 号罐子被污染
7 :1,2,3 号罐子被污染
8 :4 号罐子被污染
9 :1,4 号罐子被污染
10 :2,4 号罐子被污染
11 :1,2,4 号罐子被污染
12 :3,4 号罐子被污染
13 :1,3,4 号罐子被污染
14 :2,3,4 号罐子被污染
15 :4 个罐子全部被污染