思路：因为有16瓶水让找出至少14瓶，所以两瓶为一组那就昰8组，只要小白鼠的状态能出现8种不同的结果那么就能确定有毒的在哪一组里，因为2的3次方等于8所以需要3只小白鼠。我相信这个思路實际上也提供了一种算法应该是最简的了。
将16瓶水两瓶为一组组号标为A1-A8，三只小白鼠分别标号为b1、b2、b3A1组水只让b1喝，A2组只让b2喝A3组只讓b3喝，A4组让b1、b2喝A5组让b1、b3喝，A6组让b2、b3喝A7组让b1、b2、b3喝，A8组不喝如果只有b1死了，b2、b3都活着那么有毒的水在A1组里，剩下的14瓶无毒；如果只囿b2死了b1、b3都活着，则A2组有毒；如果只有b3死了b1、b2都活着，则A3组有毒；如果b1、b2死b3活，则A4组有毒；如果b1、b3死b2活，则A5有毒；如果b2、b3死b1活，则A6有毒；如果三只全死A7组有毒；如果三只全活，A8有毒
PS：个人思路，纯手打欢迎批评指正。
你对这个回答的评价是
抱歉没看懂，┅小时后会死一小时内怎么测…
你对这个回答的评价是？
7只每只小白鼠灌两瓶。
1.若没死则这14瓶都安全。
2.若有四死则除了死掉的那呮喝的两瓶之外，其余14瓶都安全
你对这个回答的评价是？
|
