10人站成一列,一人一个帽子,两种颜色共10个,每人只能看到前面人的帽子,从最后一人依次往前问所戴帽子的

作者&投稿:苏房 (若有异议请与网页底部的电邮联系)
有十个人站成一队,每个人头上都戴着一顶帽子,帽子的颜色分别是红的和黄的。最后一个人能够看到前面九...~

Y表示黄R表示红 举例:YRRRYYRRYR
第10人:说出前面所有人的帽子中偶数个数的颜色(包括0个)-R
从第9人开始,每个人根据前面R的个数和后面(除第10人)已经确定的R的个数可以确定自己帽子的颜色。字数限制可能说的不清楚

题目应该是:有十九顶帽子,十顶黄色,九顶蓝色,十个人排成一排,每人戴一顶帽子,后面的人能看到前面的人,前面的看不到后面的。比如最后一个可以看到前九个,最后第2个可以看到前面八个......。

同时,这十人都十聪明的。这样就能解了。

当后九人说不出时,第一个人可以判断他带的是黄帽子。

因为最后一个人,如果看到前九人都是蓝帽子,他马上可以判断自己是黄的。他判断不出,就说明前九人中至少有1个人带黄帽子。
后第二人,在最后一人答不出的条件下,他如果看到前面八个人带蓝帽子,那么他可以肯定自己带黄帽子;他答不出,就说明前八个人中至少有1个人带黄帽子。
后第三人,在最后二个人都答不出的条件下,他如果看到前面七人带蓝帽子,那么他可以肯定自己带黄帽子;他答不出,就说明前七个人中至少有1个人带黄帽子。
后面第四、第五.....,同样理由,答不出,就说明前面的人中至少有1个人带黄帽子。
这样,第一个人,可以判断出自己带的是黄帽子。

一共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顶黑帽子,能留给他自己戴的只能是白帽子了

很简单,假定帽子的颜色是黑白两种。
则大家定一个策略,那就是假定这一列的的黑色帽子的个数一定是奇数个!
由于最后一个人能看见前面9个人的帽子颜色,所以也就知道实际前九个人中黑色帽子的个数是奇数还是偶数,如果是奇数,他会回答自己的帽子是白色,如果是偶数则回答黑色,从而保证整个队列的黑色帽子个数是奇数。
第9个人能看见前面8个人的颜色,又听到第10个人的回答,所以他能正确回答出自己帽子的颜色。
(策略是整列黑色帽子是奇数个,已经知道前面8人的实际颜色,以及后面那个人回答的颜色,自然能推算出自己的颜色)
同理第8个人听见后面两人的回答,又能看见前面7人的颜色所以也能正确回答自己的帽子颜色
依次类推:前面的9个人都能正确回答自己帽子的颜色,最后面的人不能。
回答完毕,楼主给分。不许耍赖!

人从高到低编号分别1~10#; 1#告诉大家:我说出的“黑色”仅代表看到的“黑色是单数”;我说出的“白色”仅代表:看到的“黑色是双数”,余下人员依次按“看+听”报出各自颜色。



两种颜色,一种颜色9顶,一种颜色1顶不就可以了啊?都猜同一种颜色,9顶帽子肯定是对的,

由于第一个人前面没人,她没把握答对。后面的人认为自己与前面的人有更大概率颜色不同.双色交叉排布即可


在家可以玩的小游戏
1、纸杯传水:每个组出6个人站成一列,每人嘴上叼一只纸杯,然后从前往后传水,不能用手,全凭嘴和头的动作,在规定时间内按传到最后的水的多少算胜负;2、瞎子背瘸子:每组的六名中分成两组,每组选一人当“瞎子”,用纱巾蒙住眼睛,一人扮“瘸子”,为“瞎子”指引路,三组接力绕过路障,达到终点...

关于数学概率的几道问题
分析:每一纵列中的两人只要选定,则他们只有一种站位方法,因而每一纵列的排队方法只与人的选法有关系,共有三纵列,从而有=90种。 例6.在11名工人中,有5人只能当钳工,4人只能当车工,另外2人能当钳工也能当车工。现从11人中选出4人当钳工,4人当车工,问共有多少种不同的选法? 分析:采用加法原理首先要做到...

几个人在一起玩的小游戏
3、纸杯传水:分组,每组人站成一列,第一个人嘴上叼一只纸杯,然后从前往后传水,不能用手,全凭嘴和头的动作,在规定时间内,按传到最后的水的多少算胜负;4、顶橘子:将橘子顶在头上,不能用手扶,然后按主持人安排做动作,比如跨凳子、向后转、坐下起立,相互之间除了接触外也允许使用吓唬等手...

传动作猜成语游戏规则是什么?
1. 游戏规则概述:这是一种类似于“你划我猜”的团队游戏,通过肢体语言传递成语,最后由一人猜测谜底。2. 游戏流程:参与者站成一列,第一个看到成语的人通过动作将信息传递给下一个人,依次类推,直到最后一个人猜测成语。3. 图片说明:游戏中,我们有一张图片,上面是参与活动的小伙伴们,以及他...

5名男生4名女生站成一排,甲乙丙3人至少一人在两端的排法
不对吧,我觉得应是A99-A62*A73,因为可以考虑先无序排布A99,减去所有三人都不在的情况,这个可以看作先从6人中选两人站在两端,然后剩下7人随机分布在中间的七个位置。

班级内或者班级间组织的户外活动,求能够活跃气氛,增加同学间了解,友 ...
台上置三张椅子,邀请四个人上来,放DISCO音乐,四个人伴着音乐围着椅子转,当音乐骤停时抢坐椅子,未坐到者淘汰;减一椅子,三个人续前动作,当音乐骤停时抢坐两张椅子,未坐到者淘汰;最后两人抢坐一张椅子,坐到者为胜。 9.007 由开始一人发音”零”随声任指一人,那人随即亦发音”零”再任指另外一人,第三个人则...

5个人站成一排,甲乙两人之间恰有1人的不同站法的种数有
首先,把除甲乙之外的三人中随机抽出一人放在甲乙之间,有3种可能,其次,甲乙之间的人选出后,甲乙的位置可以互换,故甲乙的位置有2种可能,最后,把甲乙及其中间的那个人看作一个整体,与剩下的两个人全排列是3*2*1=6,所以是3*2*3*2*1=36种 参考资料:如果您的回答是从其他地方引用,...

全班50个人站成一排从1起一次报数
32 吧 分析题意 最后剩下的人最后一次报数肯定为2 上次报数为2*2=4 上上次报数为4*2=8 依次类推8*2=16; 16*2=32 再乘就有64个人了!所以答案是32

周末户外拓展活动有什么形式?请详细点
1、一行人站成一纵列,前后贴紧,同时将右手伸出,弯曲放在体侧和肩膀持平,手指做枪击姿势后,将一根竹竿放在每个人的食指上,大家要在规定时间内将竹竿由肩部移到膝部,不能移动身体,食指不能离开竹竿,每个人的食指都必须贴在竹竿下方。 2、一行人围成一圈,一至三报数,报到一和二的面对面站立,...

4人坐成一排,如果有一人始终坐在最右边,一共有几种坐法
6种。排列组合,假设是ABCD四个人,相当于ABC自由组合顺序,就是A33,即3!=3*2*1=6

越西县18940528486: 10人站成一列,一人一个帽子,两种颜色共10个,每人只能看到前面人的帽子,从最后一人依次往前问所戴帽子的颜色.制定一个方案使至少有9人答对自己帽... -
妫侵盐酸:[答案] 很简单,假定帽子的颜色是黑白两种. 则大家定一个策略,那就是假定这一列的的黑色帽子的个数一定是奇数个! 由于最后一个人能看见前面9个人的帽子颜色,所以也就知道实际前九个人中黑色帽子的个数是奇数还是偶数,如果是奇数,他会回答...

越西县18940528486: 10个学生排成一行,老师想要为每个学生配一顶帽子,帽子有两种颜色:红色和白色,每种颜色的帽子数量都超过10顶.要求:任意多个连续相邻的学生里戴... -
妫侵盐酸:[答案] 本题难度很大,主要在“任意多个连续相邻的学生里戴红帽子与戴白帽子的人数之差最多为 2”这句话.以下尝试几种方法来解答.(统一用√表示带红色帽子,*表示白色帽子)法一:有序枚举,结合图形标数法向右一格表示...

越西县18940528486: 10名学生站成一排,要给每名学生发一顶红色、黄色、蓝色的帽子,要求每种颜色的帽子都要有,且相邻的两名学生帽子的颜色不同,则满足要求的发帽子的... -
妫侵盐酸:[答案] 第一位学生可有3种选择方法,第二位学生可有2种选择方法,依此类推,第10位学生可有2种选择方法,可有3*29种选择方法,但是会出现以下不符合题意的情况: 红黄红黄红黄红黄红黄,类似情况共有3*2=6种,因此满足要求的发帽子的方法种数...

越西县18940528486: 排队猜帽子颜色有10个人站成一队,每个人头上都戴着一顶帽子,
妫侵盐酸: 最后一个人不知道自己所戴帽子的颜色,那么他的帽子和剩下的两顶帽子属于两种以上的颜色,通过排除,知道他的帽子和剩下的两顶帽子分属于三种颜色,第九个人不能判断自己所戴帽子的颜色,也是如此,以此类推,第一个人就能知道自己帽子的颜色为白色.

越西县18940528486: 有10个人站成一队,每个人头上都戴着一顶帽子,帽子的颜色或者是红的... -
妫侵盐酸: 把帽子交换一下吧,第10个人的给第9个人戴,第9个人的给第8个人戴,依次类推,第1个人的给第10个人戴.然后从第10个人开始,说前面一个人的帽子颜色.除了第1个人啥都看不到外,另外9个人都能说中自己的帽子颜色..

越西县18940528486: 有3顶红帽子4顶黑帽子5顶白帽子,让十个人站成一队每人戴一顶帽子,每个人看不到自己的帽子颜色但能看到前面人的帽子颜色,从最后一个人开始,问他... -
妫侵盐酸:[答案] 答案是,最前面的那个人听见后面两个人都说了"不知道",他假设自己戴的是白帽子,于是中间那个人就看见他戴的白帽子.那么 中间那个人会作如下推理:"假设我戴了白帽子,那么最后那个人就会看见前面两顶白帽子,但总共只有两顶白帽子...

越西县18940528486: 有十个人站成一队,每个人头上都戴着一顶帽子,帽子的颜色分别是红的和黄的.最后一个人能够看到前面九...有十个人站成一队,每个人头上都戴着一顶帽... -
妫侵盐酸:[答案] Y表示黄R表示红 举例:YRRRYYRRYR 第10人:说出前面所有人的帽子中偶数个数的颜色(包括0个)-R 从第9人开始,每个人根据前面R的个数和后面(除第10人)已经确定的R的个数可以确定自己帽子的颜色.字数限制可能说的不清楚

越西县18940528486: 十个人,每人带一个帽子,各不相同,走时每人拿一个,问都拿错了帽子有多少种情况 -
妫侵盐酸: 9!吧.第一个人拿错帽子的可能性是9 第二个人是8 …… 依此类推.因为是分步,而不是分类,所以应该用乘法.所以是9的阶乘

越西县18940528486: 帽子定生死 智力题 -
妫侵盐酸: 至少9个 先是这样的,前面9个人的帽子颜色,要么红色是单数,要么蓝是单数 如果红色是单数,那么蓝色就是双数,如果红色是双数,那么蓝色就是单数 所以,最后一个人看到前9个人帽子的颜色,如果红色是单数,就说自己是红色,如果蓝色是单数就说自己是蓝色,这样最后一个就有50%的机会存活,而第9个人,就能从最后一个人说的颜色判断自己帽子的颜色,同样的第8个人就能根据第9个人和最后一个的回答知道自己帽子的颜色 同理,前面9个人都会知道自己帽子的颜色 也就是说,至少存活9个人

越西县18940528486: 排队猜颜色有3顶红帽子,4顶黑帽子,5顶白帽子.让10个人由矮到高排成一队,给他们每个人头上戴上一顶帽子.每个人都看不到自己帽子的颜色,但能看... -
妫侵盐酸:[答案] 答案是,最前面的那个人听见后面两个人都说了"不知道",他假设自己戴的是白帽子,于是中间那个人就看见他戴的白帽子.那么 中间那个人会作如下推理:"假设我戴了白帽子,那么最后那个人就会看见前面两顶白帽子,但总共只有两顶白帽子...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网