魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 4123|回复: 3
打印 上一主题 下一主题

戴帽问题 [复制链接]

Rank: 4

积分
1297
帖子
434
精华
0
UID
7625
性别

六年元老

1#
发表于 2013-2-28 16:33:58 |显示全部楼层
可以这样商量吗?只用规定一个人是1号,其他9人无需编号,开始计时后只用盯着1号的眼睛就可以了,比赛开始后,1号快速扫一眼其余9人,如果其余9人全是白帽子,1号就可以喊出自己是黑帽子,然后拍计时器;如果其余9人不全是白帽子,1号快速的和其中黑色帽子的一人对眼,被对眼之人快速喊出自己是黑帽子,然后拍计时器。熟练后应该可以SUB3
党国精英的闲置魔方铺:http://shop34312537.taobao.com/,欢迎光临

使用道具 举报

Rank: 4

积分
1297
帖子
434
精华
0
UID
7625
性别

六年元老

2#
发表于 2013-2-28 16:35:50 |显示全部楼层
孤山一片云 发表于 2013-2-28 16:33
可以这样商量吗?只用规定一个人是1号,其他9人无需编号,开始计时后只用盯着1号的眼睛就可以了,比赛开始后 ...

又看了一遍题目,据说不能传递任何信息,我在想想吧
党国精英的闲置魔方铺:http://shop34312537.taobao.com/,欢迎光临

使用道具 举报

Rank: 4

积分
1297
帖子
434
精华
0
UID
7625
性别

六年元老

3#
发表于 2013-2-28 16:38:15 |显示全部楼层
本帖最后由 孤山一片云 于 2013-2-28 16:57 编辑
mowxqq 发表于 2013-2-28 15:59
15秒还没看完题目。。
方案还是差不多:
1)我们随便选个人A,他如果看到9白帽直接猜头上为黑帽,获胜;
...


你这个方法怎么才能确保SUB15呢?首先每个人数清楚其余9顶帽子一共几黑几白估计就要花费4-5秒,如果有的人反应慢,然后又遇到最差的情况,那怎么办?
党国精英的闲置魔方铺:http://shop34312537.taobao.com/,欢迎光临

使用道具 举报

Rank: 4

积分
1297
帖子
434
精华
0
UID
7625
性别

六年元老

4#
发表于 2013-3-1 08:50:44 |显示全部楼层
一目了然 发表于 2013-2-28 18:32
基本正确。
先将10人依次编为1-10号。1号观察对象是其余9人,2号观察3-10号,3号观察4-10号,......9号观 ...

恩,应该就是这个答案了,其实这个相当于10个人排成一纵排,每个人只能“看到自己前面人的帽子而看不到自己以及自己后面人的帽子”的变形,LZ用围成一圈坐在一起来迷惑人,高,实在是高
党国精英的闲置魔方铺:http://shop34312537.taobao.com/,欢迎光临

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-10 23:51

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部