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