Ⅰ 一群人开舞会每人头上都戴着一顶帽子帽子只有黑白两种黑的至少有一顶每个人都能看到其它人帽子的颜色。
1、第一次时,若有人没看到黑帽子,就知道是自己了,就会自打耳光;但是没有人打自己耳光,说明每个人都看到黑帽子了。因此,可以推断至少有两顶黑帽子。
2、第二次时,若有人看到只有一个黑帽子,就知道是他和自己两个人戴了黑帽子,就会自打耳光;但是没有人打自己耳光,说明每个人都看到两顶黑帽子了。因此,可以推断至少有三顶黑帽子。
3、第三次时,自然是三个人都只看到了两顶,因此判断自己头上戴的必定是黑帽子。因此,到了关灯时就自打耳光了。
其实以次类推,到了第几次动手,就可以知道有几个戴了黑帽子。
Ⅱ 一群人开舞会,每人头 上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。 每个人都能看到其它人帽子的
应该是三个人: 1,若是两个人,设A、B是黑帽子,第二次关灯就会有人打耳光。原因是A看到B第一次没打 耳光,就知道B也一定看到了有带黑帽子的人,可A除了知道B带黑帽子外,其他人都是白帽 子,就可推出他自己是带黑帽子的人!同理B也是这么想的,这样第二次熄灯会有两个耳光 的声音。 2,如果是三个人,A,B,C. A第一次没打耳光,因为他看到B,C都是带黑帽子的;而且假设 自己带的是白帽子,这样只有BC戴的是黑帽子;按照只有两个人带黑帽子的推论,第二次 应该有人打耳光;可第二次却没有。。。于是他知道B和C一定看到了除BC之外的其他人带 了黑帽子,于是他知道BC看到的那个人一定是他,所以第三次有三个人打了自己一个耳光 !
Ⅲ 群人开舞会,每人头上都戴着一顶帽子.帽子只有黑白两种,黑的至少有一顶.每个人都能看到其它人帽子的颜
x=1,则戴黑帽的第一次就看到其他人都是白帽,那么自己就肯定是黑帽了.所以该拍手.但第一次没人拍手,说明至少有两个黑帽
x=2,第二次如果有人只看到别人只有一顶黑帽的话,就能判断自己头上是黑帽,就该拍手,但没人拍手,说明至少有3个黑帽
x=3,由于前两次没人打,所以至少三顶黑帽.第三次关灯后,有人拍手,说明拍手的人看到其他人只有两顶黑帽,
所以能判断自己头上是黑帽. 因此是三顶黑帽.
答:则有 3人戴着黑帽子.
故答案为:3.
Ⅳ 在假面舞会上,每个人头上都戴着帽子,有黑白两种。黑色至少有一个。每个人都能看到其他人帽子的颜色,却
第一次关灯没人拍手说明不是黑帽子不止一个.如果只有一个,那戴黑帽子就会拍手,因为他看到的都是戴白帽子的。
如果是两个那么第二次关灯的时候。戴黑帽子A只会看到戴黑帽子B一个戴黑色的帽子,这带黑帽子A确定自己也是戴黑帽子。但是他们看到的不只只有一个戴黑帽子的
第三次关灯有人拍手说明只有三个人戴黑帽子。因为戴黑帽子的只看到两个人戴黑帽子,而如果只有两个人戴黑帽子,那么第二次关灯就应该拍手了。
所以只有三个人戴黑帽子
Ⅳ 10人站成一列,一人一个帽子,两种颜色共10个,每人只能看到前面人的帽子,从最后一人依次往前问所戴帽子的
一共3红4黑5白,第十个人不知道的话,可推出前9个人的所有可能情况:
红 黑 白
3 3 3
3 2 4
3 1 5
2 3 4
2 2 5
1 3 5
如果第九个人不知道的话,可推出前8个人的所有可能情况:
红 黑 白
1 2 5
1 3 4
2 1 5
2 2 4
2 3 3
3 1 4
3 2 3
由此类推可知,当推倒第六个人时,会发现他已经肯定知道他自己戴的是什么颜色的帽子了.
“有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顶黑帽子,能留给他自己戴的只能是白帽子了
Ⅵ 一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少 有一顶。每个人都能看到其他人
应该是三个人: 1,若是两个人,设A、B是黑帽子,第二次关灯就会有人打耳光。原因是A看到B第一次没打 耳光,就知道B也一定看到了有带黑帽子的人,可A除了知道B带黑帽子外,其他人都是白帽 子,就可推出他自己是带黑帽子的人!同理B也是这么想的,这样第二次熄灯会有两个耳光 的声音。 2,如果是三个人,A,B,C. A第一次没打耳光,因为他看到B,C都是带黑帽子的;而且假设 自己带的是白帽子,这样只有BC戴的是黑帽子;按照只有两个人带黑帽子的推论,第二次 应该有人打耳光;可第二次却没有。。。于是他知道B和C一定看到了除BC之外的其他人带 了黑帽子,于是他知道BC看到的那个人一定是他,所以第三次有三个人打了自己一个耳光 。
Ⅶ 人开舞会,每人都戴一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其他人帽子的颜色,却看
第一次关灯。如果有人看到其他人全是白帽子,则第一次关灯时他就要抽自己,因为至少1顶黑帽子,看到全白说明自己带的是黑帽,且场上只有这1顶黑帽子。第一次关灯无人抽,说明没有人看到全白,因此场上至少有2顶黑帽子,每个人都至少看到了1顶黑帽子,由此无法判断自己的颜色。
第二次关灯。因为第一次关灯的推论,场上至少有2顶黑帽子,如果场上有人只看到1顶黑帽子,其他全白,则他需要抽自己,因为第2顶黑帽子在他自己头上。无人抽,说明场上至少有3顶黑帽子,每个人都至少看到了2顶黑帽子,由此无法判断自己的颜色。
第三次关灯。因为第二次关灯的推论,场上至少有3顶黑帽子,如果场上有人只看到2顶黑帽子,其他全白,则他需要抽自己,因为第3顶黑帽子在他自己头上。有人抽自己,说明有人只能看到2顶黑帽子,判断出自己带着黑帽子。
因此得出结论共有3人带着黑帽子。
Ⅷ 一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的
1. 第一次关灯时没人打自己耳光,就说明戴黑帽子不止一个.如果只有一个,那戴黑帽子就会打自己耳光,因为他看到的都是戴白帽子的。
2. 如果是两个,那么第二次关灯的时候。第一个戴黑帽子的人就会看到第二个人戴黑帽子,结果关灯时,第二人没有打自己耳光,也就说明第二个人也看到了第一人戴着黑帽子。但是他们看到的不仅仅只有一个戴黑帽子的人。因为如果只有两个人戴黑帽子,第二次关灯时,他们就会打自己
耳光。
3. 第三次关灯时有人打自己耳光,说明只有三个人戴黑帽子。因为戴黑帽子的只看到两个人戴黑帽子,而如果只有两个人戴黑帽子,那么第二次关灯就应该打自己耳光了。
因此,有三个人戴黑帽子。
Ⅸ 一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其他人帽子的
这是道典型的逻辑题,奥妙就在你得作个假设。假如只有一个人戴黑帽子,那他看到所有人都戴白帽,在第一次关灯时就应打耳光,所以应该不止一个人戴黑帽子;如果有两顶黑帽子,第一次两人都只看到对方头上的黑帽子,不敢确定自己的颜色,但到第二次关灯,这两人应该明白,如果自己戴着白帽,那对方早在上一次就应打耳光了,因此自己戴的也是黑帽子―――于是也会有两个人打耳光;如果是第三次才响起打耳光声,说明全场有三顶黑帽,依此类推,应该是关几次灯,有几顶黑帽。
Ⅹ 一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的
要想把这个问题回答清楚,语言组织上确实比较难。难点不在于说清楚第一次关灯和第二次关灯时的情况,以及单独说清楚第三次关灯时的情况,而是在于既要说清楚三次关灯时的情况,又要说清楚三次关灯时的内在联系性。很多人,只说清楚了道理,但是没说清楚内在联系性,就无法让人信服,为什么关几次灯有响声,就说明有几个人戴黑色帽子的道理。
1、当我看到有一顶黑色帽子时,第一次关灯,我无法判断我戴的帽子是什么颜色,我就不拍手。我需要戴黑色帽子的人的拍手,来判断我戴的是否为白帽子,如果他拍手了,说明我戴的是白帽子,如果他没有拍手,说明我戴的是黑色帽子,那么在第二次关灯时,我就要拍手。
2、当我看到有两顶黑色帽子时,第一次关灯,我无法判断我戴的帽子是什么颜色,我就不拍手。而对于这两个戴黑色帽子的人来说,假设我戴的是白色帽子,他们只看到一顶黑帽子,根据第1点,他们至少会有人在第一次或第二次关灯时拍手,又根据我看到了两顶黑帽子,所以不可能出现有人在第一次关灯时拍手,说明他们至少会有人在第二次关灯时拍手,如果他们第二次关灯时拍手了,说明假设成立,那么我戴的一定是白色帽子,由于我戴的是白色帽子,自然在第二次关灯时就不需要拍手了。如果他们第二次关灯时并没有拍手,这说明假设不成立,那么我戴的一定是黑色帽子,同样的,他们两人,眼中也只有两顶黑色帽子,跟我的想法是一样的,在这次没人拍手后都可以判断出自己戴的是黑色帽子,那么我们三人在第三次关灯时,都会拍手。说的简单一点,对于我来说,戴黑色帽子的人一拍手,就说明我戴的是白色帽子;戴黑色帽子的人不拍手,就说明我戴的是黑色帽子,就要在下一次关灯时拍手。而对于别人来说,跟我的想法是一模一样的。
3、当我看到有三顶黑色帽子时,第一次关灯,我无法判断我戴的帽子是什么颜色,我就不拍手。而对于这三个戴黑色帽子的人来说,假设我戴的是白色帽子,他们只看到二顶黑帽子,根据第2点,他们至少会有人在第二次或第三次关灯时拍手,又根据我看到了三顶黑帽子,所以不可能出现他们在第二次关灯时拍手,说明他们至少会在第三次关灯时拍手。如果他们第三次关灯时拍手了,说明假设成立,那么我戴的一定是白色帽子,由于我戴的是白色帽子,自然在第三次关灯时就不需要拍手了。如果他们第三次关灯时并没有拍手,这说明假设不成立,那么我戴的一定是黑色帽子,同样的,他们三人,眼中也只有三顶黑色帽子,跟我的想法是一样的,在这次没人拍手后都可以判断出自己戴的是黑色帽子,那么我们四人在第四次关灯时,都会拍手。说的简单一点,对于我来说,戴黑色帽子的人一拍手,就说明我戴的是白色帽子;戴黑色帽子的人不拍手,就说明我戴的是黑色帽子,就要在下一次关灯时拍手。而对于别人来说,跟我的想法是一模一样的。
以此类推。
可得出在第几次关灯时开始有响声,就说明总共戴有几顶黑色帽子。问题中在第3次关灯时有响声,说明总共有3人戴着黑帽子。