因为一共有两天时间,所以小鼠有三种状态:
- 死
- 活死
- 活活
那么n只小鼠一个就有 3n 3 n 个状态,所以n的最小值为5.
具体操作:
把0-99号杯子转化为3进制,0表示不喝,1表示0时刻喝,2表示1时刻喝。小鼠的状态:死对应1,活死对应2,活活对应0,然后把小鼠的状态转化为10进制则为有毒药的杯子号。
扩展:
如果把条件变成98杯水和2杯毒药,最少需要多少只小鼠?
因为一共有两天时间,所以小鼠有三种状态:
那么n只小鼠一个就有 3n 3 n 个状态,所以n的最小值为5.
具体操作:
把0-99号杯子转化为3进制,0表示不喝,1表示0时刻喝,2表示1时刻喝。小鼠的状态:死对应1,活死对应2,活活对应0,然后把小鼠的状态转化为10进制则为有毒药的杯子号。
扩展:
如果把条件变成98杯水和2杯毒药,最少需要多少只小鼠?