首页 > 技巧 > 毒药和老鼠

作者:ghostry 发布时间:2019-06-22 浏览: 5575

转载注明出处: https://blog.ghostry.cn/technique/924.html

有一个题,大概是这样
首先我们有100杯水,已知其中有且只有1杯有毒药.
这个毒药喝下后1天会导致老鼠死亡.
问,最少需要几只老鼠,在1天里测出来哪一杯是毒药.

一般人可能觉得需要100只老鼠.
但其实这是一个二进制问题,
使用二进制的方式去解答.
只需要7只老鼠就可以测试出来哪一杯有毒药.

这是不是很神奇.

标签: none

上一篇: 奇怪的现象
下一篇: polkit-0.112-18.el7_6.1.x86_64: [Errno 256] No more mirrors to try

已有 5 条评论 »

  1. 2的7次方可是有128,大于100。题目的意思应该是只要喝一口第二天必定死。
    把杯子编号,然后转成二进制,最多7位,二进制位上为1的老鼠喝一口该杯水。最后看哪几只老鼠死就知道对应的二进制数,转成十进制数即可。

  2. 先50杯水混在一起让一只老鼠喝,死了,毒药在这50杯中,没死,毒药在另外50杯中;在有毒药的50杯中继续这个过程,重复7次,就可以知道毒药在哪一杯了。会想到要100只老鼠,主要是没想到可以几杯水混在一起来测,如果给出这个提示,大多数能都能想到正确的方法吧

    1. 这个方式时间超了,题目要求是在1天里测出来,这种方式需要7天.

  3. 哈哈哈,求水杯的交集?7只老鼠一起喝50杯吗?

添加新评论 »

*
*

欢迎评论!歡迎評論!Comments welcome!komentoj bonvenaj!댓글 오신 것을 환영합니다!
:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: :cold: :cryy: :cute: :shy: :sleep: :struggle: :tea: :yahou: