一道有趣的智力题,请各位一起来动动脑筋,解法犀利者有高分有16瓶水,其中只有1瓶有毒,小白鼠喝一滴
一道有趣的智力题,请各位一起来动动脑筋,解法犀利者有高分有16瓶水,其中只有1瓶有毒,小白鼠喝一滴之后1小时后会死。请问最少用几只小白鼠,在1小时内一定可以找出至少14瓶...
一道有趣的智力题,请各位一起来动动脑筋,解法犀利者有高分有16瓶水,其中只有1瓶有毒,小白鼠喝一滴之后1小时后会死。请问最少用几只小白鼠,在1小时内一定可以找出至少14瓶无毒的水?如何操作?
展开
展开全部
三只。
思路:因为有16瓶水,让找出至少14瓶,所以两瓶为一组,那就是8组,只要小白鼠的状态能出现8种不同的结果,那么就能确定有毒的在哪一组里,因为2的3次方等于8,所以需要3只小白鼠。我相信这个思路实际上也提供了一种算法,应该是最简的了。
具体步骤:
将16瓶水两瓶为一组,组号标为A1-A8,三只小白鼠分别标号为b1、b2、b3,A1组水只让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:个人思路,纯手打,欢迎批评指正。
思路:因为有16瓶水,让找出至少14瓶,所以两瓶为一组,那就是8组,只要小白鼠的状态能出现8种不同的结果,那么就能确定有毒的在哪一组里,因为2的3次方等于8,所以需要3只小白鼠。我相信这个思路实际上也提供了一种算法,应该是最简的了。
具体步骤:
将16瓶水两瓶为一组,组号标为A1-A8,三只小白鼠分别标号为b1、b2、b3,A1组水只让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:个人思路,纯手打,欢迎批评指正。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询