2021-12-31

今天是2021年的最后一天,今天摸鱼才能年年有余~
前两天看到一个有意思的题目,顺便记录下来。题目如下:

有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何在第二天就可以判断出哪个瓶子有毒

刚开始看到这题目时,脑袋还是跳不出之前的思路。可能会想把小老鼠分成几组分别吃药等等。最后才发现可以用二进制思路解决问题。小老鼠的或者可以用1表示,死了用0表示。那么4只老鼠就有16种状态。如下所示:

0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

第一瓶水喂老鼠D
第二瓶水喂老鼠C
第三瓶水喂老鼠C、老鼠D
...
这样假如老鼠全死了,代表喝了最后一瓶水。15号水有毒!

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第五章 桔子罐头换烟标 平庸童年的时候,一年四季都有入迷的玩具、游戏可玩,什么抽陀螺、打尜尜、滚铁圈、弹玻璃球、拍...
    风随意和小刺猬阅读 190评论 0 0
  • //:去小卖部看到一个独自守店的老奶奶 银白色的头发 坐在摇椅上睡着了 温暖的阳光打在老奶奶的侧脸 显得格外慈祥 ...
    宸人间日志阅读 126评论 0 0
  • 在疫情前,幸福是一件很宏大的事物,连我这样渺小之辈,一提起幸福,也是,变有钱、变美丽,遇见热烈爱情、成就完美婚姻,...
    和煦小城阅读 224评论 0 0
  • 王树山书法 元旦史话 一、元旦的由来 “元旦”在中国已经有4000多年历史了,最早见于三皇五帝之一颛顼时。据唐·房...
    王树山书法阅读 476评论 0 0
  • 电影05年出品,发生七八十年代的河南鹤阳,一家五口人的生活,父母是双职工。 高卫国:哥哥小时候受过伤稍微有点智力问...
    存_68bd阅读 332评论 0 0