周末了,出个算法题
有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个瓶子