老鼠喝药水
已知有11瓶無色無味的藥水,其中有1瓶有毒并且其他10瓶無毒,喝了有毒的藥水后會在23個小時之后的一個小時內毒發身亡(死亡時間在1個小時內隨機)。現在有4只老鼠,如何在一天之內(第二天)找出這瓶有毒的藥水?
這道題是上課老師給講的,思路特別巧妙。
把11瓶藥水按照二進制的標號,第一只老鼠喝最高位為1的藥水,第二只老鼠喝次高位為1的水,以此類推。
11只瓶子的序號如下所示
0? ?0? ?0? ?1? ? ? ? ? 第1個瓶子
0? ?0? ?1? ?0? ? ? ? ? 第2個瓶子
0? ?0? ?1? ?1? ? ? ? ? 第3個瓶子
0? ?1? ?0? ?0? ? ? ? ? 第4個瓶子
0? ?1? ?0? ?1? ? ? ? ? 第5個瓶子
0? ?1? ?1? ?0? ? ? ? ? 第6個瓶子
0? ?1? ?1? ?1? ? ? ? ? 第7個瓶子
1? ?0? ?0? ?0? ? ? ? ? 第8個瓶子
1? ?0? ?0? ?1? ? ? ? ? 第9個瓶子
1? ?0? ?1? ?0? ? ? ? ? 第10個瓶子
1? ?0? ?1? ?1? ? ? ? ? 第11個瓶子
如果只有第一只老鼠死了,我們找出標號為1000的瓶子,也就是第8瓶有毒,如果第二只和第三只死了,我們找出標號為0110的瓶子,也就是第6瓶有毒。
總結
- 上一篇: 1.修理牧场
- 下一篇: 冯·诺依曼计算机特点