黑马程序员技术交流社区

标题: 有道逻辑题没反应过来 [打印本页]

作者: Synaric 时间: 2015-9-28 20:32
标题: 有道逻辑题没反应过来
实验室有八瓶饮料，有且仅有一个有毒，小白鼠喝了有毒饮料后，24小时候死亡。小李需要在24小时后知道有毒的是哪瓶，他可以用若干小白鼠试喝饮料，请问，最少需要几个小白鼠？

作者: Sahar 时间: 2015-9-28 23:45
答案是至少用到五只小鼠吗？
给饮料标号①②③ ④⑤⑥ ⑦⑧
小鼠也编号
小鼠1喝①②③
小鼠2喝④⑤⑥
小鼠3喝⑦⑧
小鼠4喝①④⑦
小鼠5喝②⑤⑧
若小鼠1,4中毒，则饮料①有毒
若小鼠1,5中毒，则饮料②有毒
若只有小鼠1中毒，则饮料③有毒
若小鼠2,4中毒，则饮料④有毒
若小鼠2,5中毒，则饮料⑤有毒
若只有小鼠2中毒，则饮料⑥有毒
若小鼠3,4中毒，则饮料⑦有毒
若小鼠3,5中毒，则饮料⑧有毒

作者: xxxholic82 时间: 2015-9-29 06:14
至少要3只小白鼠
想想2进制

2瓶中一瓶有毒要1只
4瓶中一瓶有毒要2只
8瓶中一瓶有毒要3只

作者: Synaric 时间: 2015-9-29 12:27
答案是三只，感谢楼上解答
没学过计算机原理就是苦逼

作者: Synaric 时间: 2015-9-29 12:37

Sahar 发表于 2015-9-28 23:45
答案是至少用到五只小鼠吗？
给饮料标号①②③ ④⑤⑥ ⑦⑧
小鼠也编号

三只，楼下有人解答了

以4瓶饮料为例

A B 饮料
0 0    1
1 0    2
0 1    3
1 1    4
AB都死，4有毒；B死3有毒；A死2有毒；AB不死1有毒，所以4瓶至少2只，8瓶至少3只

作者: JYcainiao 时间: 2015-9-29 13:31
是这个意思吧，这个有啥用呢？

IMG_20150929_133056.jpg (14.79 KB, 下载次数: 62)

作者: Synaric 时间: 2015-9-29 13:41

JYcainiao 发表于 2015-9-29 13:31
是这个意思吧，这个有啥用呢？

BAT笔试题

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2