【水】怎么样才算聪明
文明3吧
全部回复
仅看楼主
level 11
yatyssgs
楼主
大家来玩逻辑题吧。。。
有10个人站成前后一队,每个人头上有一顶绿色或紫色的帽子,而每个人只能看到自己前面的人的帽子的颜色(即不能转头只能看前面)。一个刽子手会从最后一个人(可以看到自己以外全部9个人帽子颜色的那个人)开始,让他们猜自己帽子的颜色,如果猜对了,那人就可以平安离开,否则,刽子手会砍掉他的脑袋……现在你作为这10个人的导师,怎样安排他们的回答,才能救出更多的人?(注意:每个人只在被刽子手询问的时候可以说话,且只能回答“紫色”或“绿色” 不考虑语调提供暗号的可能)
2014年02月24日 13点02分
1
level 14
541r234
SF
2014年02月24日 14点02分
2
level 9
冰秋络飒雪
哥 求答案
2014年02月27日 08点02分
3
level 11
一定要冷静0
我是导师?那我站哪里?
2014年02月28日 01点02分
5
level 11
一定要冷静0
我认为应该非常热血的反过来干掉刽子手 不信他打得过十个 从砍头来看他手里拿的不是机关枪
2014年02月28日 01点02分
6
yatyssgs
有信仰!!!
2014年02月28日 04点02分
一定要冷静0
回复 yatyssgs :
2014年02月28日 10点02分
level 11
gogogo_goal
每个人说前面一个人的帽子颜色,反正他也不知道自己是什么颜色,对他自己无伤害
2014年02月28日 04点02分
7
level 14
米尔寇之镰
2014年02月28日 11点02分
8
level 11
望幺
最后一个说第一个?
倒数第二个说第二个?
依此类推
有五个人100%离开 五个人50%离开。。。。。。。。感觉不人道啊
2014年02月28日 13点02分
9
level 11
映潮霞影
偶数位说绿色表示前面有奇数个绿帽子,奇数位说绿色表示前面有偶数个绿帽子,完毕
2014年03月03日 03点03分
11
level 11
映潮霞影
错了,第十位说某色表示前面某色帽子为奇数,往后说某色表示他看到的情况与上一个不同,说另一色表示他看到的情况与上一个相同
2014年03月03日 03点03分
12
level 11
映潮霞影
第一位最累了
2014年03月03日 03点03分
13
level 11
映潮霞影
设计的好的话第十位必死,后面的人都可以得救
2014年03月03日 03点03分
14
level 11
映潮霞影
我是导师站十人之外的话可以规定第十人说某色表示看到某色帽子是奇数还是另一色是奇数,这样第十人也可以得救
2014年03月03日 04点03分
15
level 11
映潮霞影
我是导师站十人之外的话可以规定第十人说某色表示看到某色帽子是奇数还是另一色是奇数,这样第十人也可以得救
2014年03月03日 04点03分
16
level 11
映潮霞影
@ yatyssgs @ 怎么才算聪明
2014年03月03日 04点03分
17
level 1
开拓者N
帽子的颜色数量都是随机的 怎么救?
2014年03月17日 22点03分
18
level 11
映潮霞影
举例:10全灰,俺是导师,规定说灰帽子表示前面帽子为奇数,然后第十人看到9灰帽子,回答灰帽子,第9人看到8灰,回答灰,表示与第十人不同,即看到偶数个灰帽子,第8人看到7灰,回答灰,表示与第九人不同,看到奇数个灰帽子,依次类推,所有人都得救
假设第十人为绿帽子,其他都是灰帽子,那么导师规定说绿帽子表示前面绿帽子为偶数,第十人看到0绿帽子,回答绿,第九人也看到0绿帽子,回答灰,表示与第十人答案相同,第8人看到0绿帽子,回答灰,表示与第9人答案相同,依次类推,所有人也都得救
后一人的回答表示的是对前一人回答的判断
第十位说a色表示前面a色帽子为奇/偶数,往后回答a色表示他看到的情况与上一个不同,回答b色表示他看到的情况与上一个相同,注意的是a色是固定颜色,不随回答者变化回答而变化含义
2014年03月17日 23点03分
19
映潮霞影
@yatyssgs
2014年03月17日 23点03分
映潮霞影
学习
@……
@ yatyssgs
2014年03月17日 23点03分
映潮霞影
好吧,放弃@ yatyssgs
2014年03月17日 23点03分
yatyssgs
回复 映潮霞影 :导师不知道两种帽子各有多少 所以第十个人的指令有可能会有多种情况 我放弃治疗了。。。
2014年03月18日 09点03分
level 9
国产名侦探
导师把刽子手砍了
2014年03月19日 04点03分
20
level 1
熊子悯
设置两个真值变量,绿奇=0,紫奇=0。十号先说自己看到的奇数颜色,若为绿,绿奇变为1。然后从9号开始,每个人都可以根据这两个真值,和自己看到的情况(不同的地方),来推断出自己的颜色,当他说出后,相应颜色为奇的真值变量改变(1变0,0变1,即++),这样此人得救的同时,又保证了信息的正确性,下个人可继续凭此信息(两个真值)来推断自己的颜色
注:绿奇==1表示绿色为真,==0表示绿奇为假,即绿色是偶数;紫奇变量同理。
2014年03月19日 05点03分
21
熊子悯
@映潮霞影
2014年03月19日 05点03分
熊子悯
抄了一下你的想法,不过换了种表达希望不要介意呀
2014年03月19日 05点03分
yatyssgs
回复 熊子悯 :你一说二进制我就懂了 看来我的智商停留在二进制的水平了。。。
2014年03月19日 10点03分
映潮霞影
基本意思就是这样
2014年03月19日 11点03分
level 1
呼延平
通过奇偶性校验来制定策略,第十人有50%概率被砍,前九人获救。具体策略和21楼差不多:
第十人根据自己看到的前九人头上的帽子颜色数量来报颜色,因他能看到9顶帽子,两种颜色,必有一种颜色为奇数,另一种为偶数(0作为偶数处理)。第十人报他看到的奇数的颜色,当然这不一定和他自己帽子颜色相吻合,会有50%概率出错。
之后其他九人即以第十人报的颜色作为奇偶性判断的基准,具体策略如下:
第九人根据第十人报的颜色,和他看到的8顶帽子颜色比对,如发现该颜色为偶数,则说明自己头上为该颜色;反之,若为奇数,则为另一种颜色。第九人报出自己帽子颜色获救。
之后第八至第二人,分别根据之前第十人报过的颜色再次被报的次数和他看到的该颜色帽子数判断自己头上的帽子颜色:若该颜色再次被报次数为偶数,且他看到的该颜色为偶数,则说明自己头上为该颜色;若该颜色再次被报次数为偶数,且他看到的该颜色为奇数,则说明自己头上为另一种颜色;若该颜色再次被报次数为奇数,且他看到的该颜色为偶数,则说明自己头上为另一种颜色;若该颜色再次被报次数为奇数,且他看到的该颜色为奇数,则说明自己头上为该颜色。完成判断后报出自己帽子颜色获救。
第一人则根据之前第十人报过的颜色再次被报的次数判断自己头上的帽子颜色:若该颜色再次被报次数为偶数,则说明自己头上为该颜色;反之,若为奇数,则为另一种颜色。第一人报出自己帽子颜色也获救。
以上~ 获救人数期望值为9.5(因第十人会有50%概率出错被砍)。
2014年07月18日 11点07分
22
1