有10只小白鼠和1000瓶水,其中有1瓶有毒素,只要小白鼠喝了毒素,会在2~3小时内死亡。现在给10个小时,如何鉴定出哪一瓶水有毒?如果只有3个小时呢?
1
simonlei 2015-06-14 21:45:37 +08:00 2
2^10=1024,3小时足够了。
|
2
shiye515 2015-06-14 23:13:03 +08:00 via Android
卧槽,我实习生面试也是这问题,不过我解出来了,就是楼上的思路
|
3
Tink 2015-06-15 01:16:31 +08:00 via iPhone
一口正解
0000 0000 00 0000 0000 01 0000 0000 10 0000 0000 11 ........ 十位代表十个老鼠,按照二进制给分别给老鼠喝1000瓶水,最后自然就出来了。 我担心的是老鼠会不会喝死。 |
4
laoyuan 2015-06-15 06:17:58 +08:00
我来附加题:平均每个老鼠喝了几口水?
|
5
otakustay 2015-06-15 14:13:10 +08:00
把小白鼠剁碎,每个瓶子里放等量的内脏组织、肌肉组织、神经组织等,总之面面俱到,3小时看组织是否被损坏
|