数据已迁移全部帖子与账号都已迁入新论坛,认领后即可继续你的老账号:立即认领账号 ↗前往新站
BGC桌游网 · 历史存档(只读)

BGC桌游网

本站为 BGC桌游网 历史存档,仅供浏览与回忆;登录与发帖已关闭,新讨论请前往新论坛。
BGC桌游网»全部版块 › 桌游主讨论区 › 桌游DIY交流区 › 仿效webcraft兄,我也来道智力题
查看: 2,453|回复: 10
上一主题下一主题

仿效webcraft兄,我也来道智力题

[历史存档]
1楼
发表于 2008-5-21 18:55:10|只看该作者
红帽子黄帽子
有10个人站成一队,每个人头上都戴着一顶帽子,帽子的颜色或者是红的或者是黄的。
最后一个人能够看到前面9个人的帽子颜色,倒数第二个人能够看到前面8个人的帽子颜色,以此类推,第一个人什么也看不到。
现在让这10个人事先商量好一种策略之后从后往前报自己帽子的颜色,每个人只能说一次,并且只能说“红”或者“黄”。

(最后一个人) 10 9 8 7 6 5 4 3 2 1 (第一个人)

有一种策略,编号为偶数的人报前一个人的帽子颜色,编号为奇数的人将听到的颜色报出来,这样,至少有5个人报对了自己帽子的颜色。

问:采取什么样的策略能够让至少9个人报对自己帽子的颜色?
注意:每个人报“红”或“黄”的音调没有任何区别,所以不要采取升调的红和降调的红。这是一道几乎让人觉得不可思议的题目,但确实有解。不要轻易放弃啊~~~~
BGC桌游网 历史存档 · 不可回复
2楼
发表于 2008-5-21 19:06:33|只看该作者
奇偶校验么,老面试题了,呵呵 :)
BGC桌游网 历史存档 · 不可回复
3楼
发表于 2008-5-21 23:00:40|只看该作者
这个应该不太难。。。
因为除了第一个人,后面9个人是奇数。。所以红帽子和黄帽子的数必定有一个为奇数。。
第一个人就把奇数的那顶帽子叫出来
第二个看前面两种帽子数,看看加上哪种颜色可以达到第一个人叫的那种颜色的奇数,另一种为偶数的,自己就是那种
第三个把自己看到的加上第二个叫的颜色,看看加上哪种颜色可以达以第一个人叫的那种颜色的奇数,另一种为偶数的,自己就是那种
。。。。。
以此类推。。。。

昨天想出来的办法有点问题。。。

[ 本帖最后由 工藤新一 于 2008-5-22 12:07 编辑 ]
BGC桌游网 历史存档 · 不可回复
4楼
发表于 2008-5-22 19:03:14|只看该作者
*1的方法就是以奇偶校验法,虽然还有更简明的描述方法。

如果有三种颜色的帽子,至少需要几种报数的选择,才能使9个人都能知道自己的帽子颜色?
BGC桌游网 历史存档 · 不可回复
5楼
发表于 2008-5-22 22:43:23|只看该作者
3种颜色的帽子需要3种报数的选择。

假设帽子的颜色:红、黄、蓝
1 = 奇数红且偶数黄
2 = 偶数红且奇数黄
3 = 红、黄的奇偶性相同
BGC桌游网 历史存档 · 不可回复
6楼
发表于 2008-5-23 13:09:48|只看该作者
看了楼上的答案,忽然觉得楼主的题目有个歧义,你说让至少9个人报对自己的颜色,是说这9个人直接报出自己的颜色,还是说报出一个颜色给前面的人传达信息,事后推理出自己的颜色?
BGC桌游网 历史存档 · 不可回复
7楼
发表于 2008-5-23 15:28:17|只看该作者
在报出自己颜色的同时,也要传达出信息,呵
BGC桌游网 历史存档 · 不可回复
8楼
发表于 2008-5-23 18:31:29|只看该作者
原帖由 uniharmony 于 2008-5-22 22:43 发表
3种颜色的帽子需要3种报数的选择。

假设帽子的颜色:红、黄、蓝
1 = 奇数红且偶数黄
2 = 偶数红且奇数黄
3 = 红、黄的奇偶性相同


这个有问题 3种颜色需要4种报数选择 红黄同奇或同偶是要区别对待滴
BGC桌游网 历史存档 · 不可回复
9楼
发表于 2008-5-24 11:15:13|只看该作者
那3种颜色可否这样:
假设三种颜色分别是0,1,2
第10个人把所有看到的数字相加除3求余数,报这个数字
后面的的人把已经报出的数字相加减去看到的所有数字,再除3的余数就是自己的颜色.

也就是n种颜色报n个数字即可.
BGC桌游网 历史存档 · 不可回复
10楼
发表于 2008-5-24 16:45:31|只看该作者
楼上的很强大~    
BGC桌游网 历史存档 · 不可回复
11楼
发表于 2009-2-22 12:19:57|只看该作者
余数很神奇啊,这个东西在数学上有什么特殊的意义么?
BGC桌游网 历史存档 · 不可回复

全部版块|BGC桌游网

历史存档数据冻结于 2026-09 · GMT+8, 2026-11-22 04:01