现有8种药水,其中有且仅有一种有毒,药水24小时见效,现在要求在24小时内找出有毒药水,需要至少几只小白鼠?

来源:互联网 发布:大数据涂子沛读后感 编辑:程序博客网 时间:2024/04/19 21:42



用三只老鼠可以分清八种状态:
001:药1有毒
010:药2有毒
011:药3有毒
100:药4有毒
101:药5有毒
110:药6有毒
111:药7有毒
000:药8有毒
上面的第一位表示第一只鼠的状态,
比如:第一行是鼠1,2活,三死,
第六行(药六有毒)表示鼠1,2死,三活。
也就是:0表示活,1表示死。
那么怎么喂药呢。
看第一行,让鼠3死,鼠12活表示药1有毒,
就给鼠3喂药1.
由第二行,知道要给鼠二喂药2,
第三行,知道要给鼠2,3喂药3,
由第四行,知道要给鼠1喂药4,
。。。。。。。
。。。。。。。
当然,每只老鼠吃不止一种药,
比如,鼠三吃的是药:1,3,5,7
就是看竖着的哪些为1.
另外,药8不给任何老鼠喂,
因此,如果老鼠都活着,
证明是药8有毒

原创粉丝点击