返回

第八十四章 帽子问题

首页
关灯
护眼
字:
上一章 回目录 下一页 进书架
最新网址:wap.80zw.la
    扈东今天很爽,看亚力山大?阿不杜拉?卡巴斯基被自已转懵了,想,赶紧痛打落水狗,踩他一脚,看他还敢不敢翻身。于是,笑容可躬地说道:“大人,我们老师一直教导我们,说:‘有教无类’,还说:‘诲人不倦’。所以,我再给大人你介绍一种我们哈佛新生经常玩的一种游戏,叫:‘帽子颜色问题’,我这里来解析一下这类问题:

    如果,有3顶黑帽子,2顶白帽子。让三个人从前到后站成一排,给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色,却只能看见站在前面那些人的帽子颜色。(所以最后一个人可以看见前面两个人头上帽子的颜色,中间那个人看得见前面那个人的帽子颜色但看不见在他后面那个人的帽子颜色,而最前面那个人谁的帽子都看不见。现在从最后那个人开始,问他是不是知道自己戴的帽子颜色,如果他回答说不知道,就继续问他前面那个人。事实上他们三个戴的都是黑帽子,那么最前面那个人一定会知道自己戴的是黑帽子。为什么?

    答案是,最前面的那个人听见后面两个人都说了“不知道”,他假设自己戴的是白帽子,于是中间那个人就看见他戴的白帽子。那么中间那个人会作如下推理:“假设我戴了白帽子,那么最后那个人就会看见前面两顶白帽子,但总共只有两顶白帽子,他就应该明白他自己戴的是黑帽子,现在他说不知道,就说明我戴了白帽子这个假定是错的,所以我戴了黑帽子。”问题是中间那人也说不知道,所以最前面那个人知道自己戴白帽子的假定是错的,所以他推断出自己戴了黑帽子。

    如果我们把这个问题推广成如下的形式:

    有若干种颜色的帽子,每种若干顶。假设有若干个人从前到后站成一排,给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色,而且每个人都看得见在他前面所有人头上帽子的颜色,却看不见在他后面任何人头上帽子的颜色。现在从最后那个人开始,问他是不是知道自己戴的帽子颜色,如果他回答说不知道,就继续问他前面那个人。一直往前问,那么一定有一个人知道自己所戴的帽子颜色。

    当然要假设一些条件:

    1、首先,帽子的总数一定要大于人数,否则帽子都不够戴。

    2、有若干种颜色的帽子,每种若干顶,有若干人这个信息是队列中所有人都事先知道的,而且所有人都知道所有人都知道此事,所有人都知道所有人都知道所有人都知道此事,等等等等。但在这个条件中的‘若干’不一定非要具体一一给出数字来。这个信息具体地可以是象上面经典的形式,列举出每种颜色帽子的数目有3顶黑帽子,2顶白帽子,3个人也可以是有红黄绿三种颜色的帽子各1顶2顶3顶,但具体不知道哪种颜色是几顶,有6个人甚至连具体人数也可以不知道,

    ‘有不知多少人排成一排,有黑白两种帽子,每种帽子的数目都比人数少1,这时候那个排在最后的人并不知道自己排在最后──直到开始问他时发现在他回答前没有别人被问到,他才知道他在最后。在这个帖子接下去的部分当我出题的时候我将只写出“有若干种颜色的帽子,每种若干顶,有若干人’这个预设条件,因为这部分确定了,题目也就确定了。

    3、剩下的没有戴在大家头上的帽子当然都被藏起来了,队伍里的人谁都不知道都剩下些什么帽子。

    4、所有人都不是色盲,不但不是,而且只要两种颜色不同,他们就能分别出来。当然他们的视力也很好,能看到前方任意远的地方。他们极其聪明,逻辑推理是极好的。总而言之,只要理论上根据逻辑推导得出来,他们就一定推导得出来。相反地如果他们推不出自己头上帽子的颜色,任何人都不会试图去猜或者作弊偷看──不知为不知。

    5、后面的人不能和前面的人说悄悄话或者打暗号。

    当然,不是所有的预设条件都能给出一个合理的题目。比如有99顶黑帽子,99顶白帽子,2个人,无论怎么戴,都不可能有人知道自己头上帽子的颜色。另外,只要不是只有一种颜色的帽子,在只由一个人组成的队伍里,这个人也是不可能说出自己帽子的颜色的。

    但是下面这几题是合理的题目:

    (1)、3顶红帽子,4顶黑帽子,5顶白帽子,10个人。

    (2)、3顶红帽子,4顶黑帽子,5顶白帽子,8个人。

    (3)、n顶黑帽子,n-1顶白帽子,n个人(n>0)。

    (4)、1顶颜色1的帽子,2顶颜色2的帽子,……,99顶颜色99的帽子,100顶颜色100的帽子,共5000个人。

    (5)、有红黄绿三种颜色的帽子各1顶2顶3顶,但具体不知道哪种颜色是几顶,有6个人。

    (6)、有不知多少人(至少两人)排成一排,有黑白两种帽子,每种帽子的数目都比人数少1。

    大家可以先不看我下面的分析,试着做做这几题。

    如果按照上面3顶黑帽2顶白帽时的推理方法去做,那么10个人就可以把我们累死,别说5000个人了。但是(3)中的n是个抽象的数,考虑一下怎么解决这个问题,对解决一般的问题大有好处。

    假设现在n个人都已经戴好了帽子,问排在最后的那一个人他头上的帽子是什么颜色,什么时候他会回答‘知道’?很显然,只有在他看见前面n-1个人都戴着白帽时才可能,因为这时所有的n-1顶白帽都已用光,在他自己的脑袋上只能顶着黑帽子,只要前面有一顶黑帽子,那么他就无法排除自己头上是黑帽子的可能──即使他看见前面所有人都是黑帽,他还是有可能戴着第n顶黑帽。

    现在假设最后那个人的回答是‘不知道’,那么轮到问倒数第二人。根据最后面那位的回答,他能推断出什么呢?如果他看见的都是白帽,那么他立刻可以推断出自己戴的是黑帽──要是他也戴着白帽,那么最后那人应该看见一片白帽,问到他时他就该回答‘知道’了。但是如果倒数第二人看见前面至少有一顶黑帽,他就无法作出判断──他有可能戴着白帽,但是他前面的那些黑帽使得最后那人无法回答‘知道’;他自然也有可能戴着黑帽。

    这样的推理可以继续下

    (本章未完,请点击下一页继续阅读)
最新网址:wap.80zw.la
上一章 回目录 下一页 存书签