首页 > 技巧 > 毒药和老鼠
作者：ghostry 发布时间：2019-06-22 浏览: 2487
转载注明出处: https://blog.ghostry.cn/technique/924.html有一个题,大概是这样
首先我们有100杯水,已知其中有且只有1杯有毒药.
这个毒药喝下后1天会导致老鼠死亡.
问,最少需要几只老鼠,在1天里测出来哪一杯是毒药.
一般人可能觉得需要100只老鼠.
但其实这是一个二进制问题,
使用二进制的方式去解答.
只需要7只老鼠就可以测试出来哪一杯有毒药.
这是不是很神奇.
上一篇: 奇怪的现象下一篇: polkit-0.112-18.el7_6.1.x86_64: [Errno 256] No more mirrors to try
先50杯水混在一起让一只老鼠喝，死了，毒药在这50杯中，没死，毒药在另外50杯中；在有毒药的50杯中继续这个过程，重复7次，就可以知道毒药在哪一杯了。会想到要100只老鼠，主要是没想到可以几杯水混在一起来测，如果给出这个提示，大多数能都能想到正确的方法吧
这个方式时间超了,题目要求是在1天里测出来,这种方式需要7天.
哈哈哈，求水杯的交集？7只老鼠一起喝50杯吗？