周末了,出个算法题有1000个一模一样的瓶子,其中有99…

周末了,出个算法题
有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药,任何喝下一滴毒药 的生物都会在一星期之后死亡。现在你只有10只小白鼠和一星期时间,如何检验出哪个瓶子装的 是毒药?

归辛树:m

海棠花神:过一周才死?那我只能再找990个志愿者

假意或真心:抬杠没意义了

苏星河:很早的题了,二进制法就行

我是祥子:m

程序猿.帅气多金小哥哥:10个比特有1024种状态,刚好能覆盖1000个瓶子

宋兵乙:我选择死亡

程序猿.死锁:m

阿里巴巴员工:二分?

董平:m

腾讯员工:我想到的是:每只老鼠要喝N(>10)毒药,然后,一个星期后,把死的所以老鼠喝的毒药做一次交集。最后,交集的结果是1瓶毒药。 但是,这个n怎么定我不知道

程序猿.公孙止:二进制的老题目了,有人还出了一个扩展,假如有2瓶毒药,问最少需要多少只小鼠可以测出来毒药瓶编号

桃枝仙:m

美团点评员工:二进制

程序猿.全场最佳:别再说这题了,老掉牙了

三七互娱员工:第996个是毒药

甄士隐:没那么多时间

程序猿.田归农:100瓶我还能想出来,1000真不行了[冷汗][冷汗]

贝壳找房员工:老掉牙的题 2进制10个瓶子 2的10次幂是 1024

小蕉员工:面腾讯遇到过

小灰灰:到时间不够的啊

小灰灰:时间不够吧

小灰灰:不说那么多,就3只老鼠ABC和8个瓶(b'000-b'111),一周时间,你就说哪只老鼠喝哪几瓶吧,死了哪几只代表哪个有毒

丁春秋:M

程序猿.东山:一次就测出来了,怎么会时间不够

vivo员工:打个比方吧,0010101101号喝了第500瓶。然后这5只死了,说明第500瓶有毒。懂了吗,老掉牙的题了

程序猿.温实初:666

程序猿.我吃土豆:m

晁盖:看了你的解释我才明白。。。

程序猿.嵩山弟子:什么是00101101号?? 只有10只老鼠吧?另外只有一个星期意味你不能基于一直老鼠死了没再看下一步?再说题老不老有什么关系 老的逻辑就不是逻辑了吗,好笑了

程序猿.帅气多金小哥哥:10个比特有1024种状态,刚好能覆盖1000个瓶子