1.谁是有毒的

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

分析

首先明确,第二天判断出有毒的水,常规的让4个老鼠一瓶一瓶的试,到第2天,只能实验出4瓶。

现在,我将引出终究分析问题的方法:
先假定这个问题有解,必然需要检查出每一瓶水是否有毒?(注意:必然有一种方式至少不小于15种,否则,无解
老鼠喝完水可能会死,那么死1只、死2只、死3只、或者死4只的所有组合是15种。

如何算出15种呢?假定老鼠编号 a b c d.

死1只,共四只老鼠,那么就是4种。
a 、b、c、d
死2只,四只老鼠选2只,那么是6种。
ab、ac、ad、bc、bd、cd
死3只,四只老鼠选3只,那么是4种。
abc、abd、acd、bcd
死4只,四只老鼠选4只,那么只有1种。
abcd
总共就是6 + 4 + 1 = 15.
以下就是老鼠如何喝水的组合。

如何组合老鼠和水的组合

NOTE:1-15是瓶子的编号
如上图可知,
1.如果第2天,没有老鼠死去,那么没有水有毒。
2.如果死了1只,那么1、2、3、4水有毒,如图很容易看出,如果a死了,那么1有毒。同理推出其他水。
3.如果死了2只,有6种组合,如是ab老鼠死去,那么是5号,有毒。同理,可推出其他方式。
4.如果死了3只,有4种组合,如abc死去,那么11号水有毒。同理可推。
5.如果死了4只,直接推出15有毒。

扩展:

算老鼠的组合,可以通过排列组合很容易算出。


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

推荐阅读更多精彩内容

  • 前些日子去看了“烂番茄”好评如潮的迪士尼3D动画片《疯狂动物城》,其中一句牛局长训斥兔子朱迪的话:“生活可不是一场...
    苏柠姑娘阅读 5,182评论 1 1
  • 时间在眼前流逝 变做风变做水 把每一个拯救变做毁灭 荒凉和海 给不了 答案 执着热爱过的一切 想要得到的结果 都终...
    端倪着阅读 1,072评论 0 0
  • 线程和进程的区别: 进程是处于运行过程中的程序,是系统资源分配和调度的一个独立单位;线程是进程的一部分,它是进程中...
    一川烟草i蓑衣阅读 2,920评论 0 1
  • 念 父 竹林深处 (1) 一碗鸡蛋羹 今...
    竹林ShenChu阅读 3,244评论 2 5
  • 文:写不长 年轻时,“老”对我而言,只是个形容词,它属于我的奶奶、姥姥和姥爷,我的父母,我身边的那些长辈们。站在十...
    剧不终阅读 1,358评论 4 0