1. 舞会戴黑帽子的有几人
有三个人戴黑帽子。从一定至少有一顶黑色的这条线索入手。
推理过程是这样的,如果现场只有一个人戴黑帽子,则第一次开灯时,其他人因为看到有一个戴黑帽子的人而不能确定自己是不是黑色的。但是那个戴黑帽子的人因为看不到其他有人戴黑帽子,就能确定自己肯定戴黑帽子,于是第一次关灯后,那个人会打自己耳光。事实是没人打。所以所有人能得出的结论是至少有两顶黑帽子。
然后第二次开灯,如果现场只有两顶黑帽子,则其中的一个人看到人群中只有一顶黑帽子而确定自己戴的是黑帽子,于是第二次关灯后,这两人会打自己耳光。但事实是没人打。所以所有人又能得出的结论是至少有三顶黑帽子。
然后第三次关灯,如果现场有四个或以上的人戴黑帽子,则没有人能判断自己戴的什么颜色。如果有三个人戴黑帽子,则其中的人会看到人群中只有两个人戴黑帽子而确定自己戴的是黑帽子。于是这三个人会在关灯后打自己耳光,与事实相符。
所以答案是有三个人戴黑帽子。
2. 问有多少人戴着黑帽子
3顶!
这是道典型的逻辑题,奥妙就在你得作个假设。假如只有一个人戴黑帽子,那他看到所有人都戴白帽,在第一次关灯时就应鼓掌,所以应该不止一个人戴黑帽子;如果有两顶黑帽子,第一次两人都只看到对方头上的黑帽子,不敢确定自己的颜色,但到第二次关灯,这两人应该明白,如果自己戴着白帽,那对方早在上一次就应打耳光了,因此自己戴的也是黑帽子―――于是也会有两个人鼓掌;可事实是第三次才响起掌声,说明全场有三顶黑帽,依此类推,应该是关几次灯,有几顶黑帽。
3. 3顶红帽子 4顶黑帽子 5顶白帽子
你的推理正确,第6个人一定知道自己帽子颜色。
第10个人不知道,说明前面红黑白都有,现在推出前9个中红黑白分别最少有几顶。
3红4黑5白分别最多减2顶(因为减3顶就知道自己的颜色是减掉的那一种),所以最少有1红2黑3白。这6顶中少了哪种颜色,第6个人就知道自己是这种颜色。
4. 有多少个人带黑帽子
先分析一下第一种情况,只有一顶黑帽子,显然,这不可能,因为前提是至少有一顶黑帽子,戴这个帽子的人会第一时间发现自己带了黑帽子,第一次关灯时就会有耳光声。 如果有两顶黑帽子,待黑帽子的人会发现人群里只有一人戴黑帽,自己的不敢确定,因此第一次关灯没有耳光,这两位戴黑帽的人会醒悟到一定有两顶以上的黑帽,而自己只看到一顶,所以自己头上的一定是黑帽,这样的话,第二次关灯时一定会有耳光声,但事实上没有,这就否定了两顶黑帽说。 如果是三顶,和前面分析的一样,第一次关灯不会有耳光,第二次也不会有,有的话那就是两顶黑帽了。第三次关灯,这时待黑帽子的人知道至少有三顶黑帽子,但自己只看见两顶,那第三顶就是自己头上的了。如果有四顶以上黑帽,那第三次关灯就不会有耳光声。
5. 一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的
如果场上只有1顶黑帽子, 有人就看不到黑帽子,那么第一次关灯这个人就一定会拍手,所以不是一顶帽子。
如果场上有2顶黑帽子,那么第一次关灯就一定没人拍手,因为所有人都至少看到了一顶黑帽子,就都认为可能不是自己。 对于戴黑帽子的人来说,他看到黑帽子只有一顶,但那个人却没拍手,那么说明至少有2顶帽子,自己很可能就是,所以在第二次关灯就会拍手。对于戴白帽子的人来说,他看到2个带黑帽子的在第一次关灯都没拍手,说明可能有三顶黑帽子,就看第二次关灯了。如果第二次关灯有人拍手了(就说明有人只看到了一顶黑帽子),那么白帽子就可以认为自己一定不是黑的。如果第二次没人拍手,那么白色帽子的人就会在第三次拍手(此时就有3顶黑帽子)。
如果场上有3顶帽子,第一次关灯一定没人拍手。对于戴黑帽子的人来说,他看到了2顶黑帽子,而那2个人都没拍手。当人只看到2顶黑帽子时,在他眼中就会出现2种情况,一种情况时有人可能只看到一顶黑帽子,在这种情况下,这个人一定会在第二次关灯时就拍手。 第二种情况,大家都至少看到了2顶黑帽子,那么就一定没人在第二次关灯时就拍手。那么这个人在第三次关灯时就会拍手了(场上有3只黑帽子)。而对于看到三只黑帽子的人来说,他就会在第三次关灯时进行判断,如果听到有人拍手,那么总的就只有3只黑帽子,如果第三次还没人拍手(那么就说明总的有4只黑帽子),他就会在第四次拍手。
如果场上有4顶帽子,对于黑帽子的人来说,他看到的是3顶帽子,而那3个人都没拍手(他就只能在第三次关灯的时候确认有没有人是看到了2只黑帽子的),而在第三次关灯的时候没人拍手,他就会在第四次时拍手。而对于看到4只帽子的人来说,他就会在第四次关灯时确定自己是否应该拍手,如果第四次没人拍手了,他就会在第五次时拍手(那么此时就有5只黑帽子)
以此类推,n次关灯时听到拍手就有n个黑帽子
6. 求一道智力题
这道题本来是这样的一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?
答:有三个人戴黑帽。假设有N个人戴黑,当N=1时,戴黑人看见别人都为白则能肯
定自己为黑。于是第一次关灯就应该有声。可以断定N>1。对于每个戴黑的人来说,他能看见N-1顶黑帽 ,并由此假定自己为 白。但等待N-1次还没有人打自己以后,每个戴黑人都能知道自己也是黑的了。所以第N次关灯就有N个人打自己。
虽然有所变化,但是情况还是相同的。解决这样的问题,关键就是要把自己放在题目里面想象。
7. 有多少人带着黑色的帽子、
有三个人戴黑帽。假设有N个人戴黑,当N=1时,戴黑人看见别人都为白则能肯
定自己为黑。于是第一次关灯就应该有声。可以断定N>1。对于每个戴黑的人来说,他能看见N-1顶黑帽 ,并由此假定自己为 白。但等待N-1次还没有人打自己以后,每个戴黑人都能知道自己也是黑的了。所以第N次关灯就有N个人打自己。
8. 1至6年级的数学故事。
这是我最早听说的趣味逻辑题之一,是很小的时候父亲告诉我的:
“有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顶黑帽。
现在假设最后那个人的回答是“不知道”,那么轮到问倒数第二人。根据最后面那位的回答,他能推断出什么呢?如果他看见的都是白帽,那么他立刻可以推断出自己戴的是黑帽——要是他也戴着白帽,那么最后那人应该看见一片白帽,问到他时他就该回答“知道”了。但是如果倒数第二人看见前面至少有一顶黑帽,他就无法作出判断——他有可能戴着白帽,但是他前面的那些黑帽使得最后那人无法回答“知道”;他自然也有可能戴着黑帽。
这样的推理可以继续下去,但是我们已经看出了苗头。最后那个人可以回答“知道”当且仅当他看见的全是白帽,所以他回答“不知道”当且仅当他至少看见了一顶黑帽。这就是所有帽子颜色问题的关键!
如果最后一个人回答“不知道”,那么他至少看见了一顶黑帽,所以如果倒数第二人看见的都是白帽,那么最后那个人看见的至少一顶黑帽在哪里呢?不会在别处,只能在倒数第二人自己的头上。这样的推理继续下去,对于队列中的每一个人来说就成了:
“在我后面的所有人都看见了至少一顶黑帽,否则的话他们就会按照相同的判断断定自己戴的是黑帽,所以如果我看见前面的人戴的全是白帽的话,我头上一定戴着我身后那个人看见的那顶黑帽。”
我们知道最前面的那个人什么帽子都看不见,就不用说看见黑帽了,所以如果他身后的所有人都回答说“不知道”,那么按照上面的推理,他可以确定自己戴的是黑帽,因为他身后的人必定看见了一顶黑帽——只能是第一个人他自己头上的那顶。事实上很明显,第一个说出自己头上是什么颜色帽子的那个人,就是从队首数起的第一个戴黑帽子的人,也就是那个从队尾数起第一个看见前面所有人都戴白帽子的人。
这样的推理也许让人觉得有点循环论证的味道,因为上面那段推理中包含了“如果别人也使用相同的推理”这样的意思,在逻辑上这样的自指式命题有点危险。但是其实这里没有循环论证,这是类似数学归纳法的推理,每个人的推理都建立在他后面那些人的推理上,而
对于最后一个人来说,他的身后没有人,所以他的推理不依赖于其他人的推理就可以成立,是归纳中的第一个推理。稍微思考一下,我们就可以把上面的论证改得适合于任何多种颜色的推论:
“如果我们可以从假设断定某种颜色的帽子一定会在队列中出现,从队尾数起第一个看不见这种颜色的帽子的人就立刻可以根据和此论证相同的论证来作出判断,他戴的是这种颜色的帽子。现在所有我身后的人都回答不知道,所以我身后的人也看见了此种颜色的帽子。如果在我前面我见不到此颜色的帽子,那么一定是我戴着这种颜色的帽子。”
当然第一个人的初始推理相当简单:“队列中一定有人戴这种颜色的帽子,现在我看不见前面有人戴这颜色的帽子,那它只能是戴在我的头上了。”
对于题1)事情就变得很明显,3顶红帽子,4顶黑帽子,5顶白帽子给10个人戴,队列中每种颜色至少都该有一顶,于是从队尾数起第一个看不见某种颜色的帽子的人就能够断定他自己戴着这种颜色的帽子,通过这点我们也可以看到,最多问到从队首数起的第三人时,就应该有人回答“知道”了,因为从队首数起的第三人最多只能看见两顶帽子,所以最多看见两种颜色,如果他后面的人都回答“不知道”,那么他前面一定有两种颜色的帽子,而他头上戴的一定是他看不见的那种颜色的帽子。
题2)也一样,3顶红帽子,4顶黑帽子,5顶白帽子给8个人戴,那么队列中一定至少有一顶白帽子,因为其它颜色加起来一共才7顶,所以队列中一定会有人回答“知道”。
题4)的规模大了一点,但是道理和2)完全一样。100种颜色的5050顶帽子给5000人戴,前面99种颜色的帽子数量是1+……+99=4950,所以队列中一定有第100种颜色的帽子(至少有50顶),所以如果自己身后的人都回答“不知道”,那么那个看不见颜色100帽子的人就可以断定自己戴着这种颜色的帽子。
至于5)、6)“有红黄绿三种颜色的帽子各1顶2顶3顶,但具体不知道哪种颜色是几顶,有6个人”以及“有不知多少人排成一排,有黑白两种帽子,每种帽子的数目都比人数少1”,原理完全相同,我就不具体分析了。
最后要指出的一点是,上面我们只是论证了,如果我们可以根据各种颜色帽子的数量和队列中的人数判断出在队列中至少有一顶某种颜色的帽子,那么一定有一人可以判断出自己头上的帽子的颜色。因为如果所有身后的人都回答“不知道”的话,那个从队尾数起第一个
看不见这种颜色的帽子的人就可以判断自己戴了此颜色的帽子。但是这并不是说在询问中一定是由他来回答“知道”的,因为还可能有其他的方法来判断自己头上帽子的颜色。比如说在题2)中,如果队列如下:(箭头表示队列中人脸朝的方向)
白白黑黑黑黑红红红白→
那么在队尾第一人就立刻可以回答他头上的是白帽,因为他看见了所有的3顶红帽子和4顶黑帽子,能留给他自己戴的只能是白帽子了。