查看: 4786|回复: 11

[逻辑推理] 帽子难题

转载  简洁模式
发表于 2020-1-3 20:44:56 | 发自安卓客户端
有n个人,2n-1顶帽子,每个帽子上的数字不同。该n人每人戴一顶帽子,任何人都看不见自己帽子上的数字,但能看见其他任意人戴的帽子的数字。戴上帽子后,所有人不得交流,分别写出自己认为的自己戴的帽子上的数字(其他人不会看见自己写的数字),如果至少有一人写对,则视为所有人胜利。
在戴帽子前,这n个人可以先确定一个策略。那么是否有策略保证至少有一人写对?
发表于 2020-1-3 21:19:41
那些数的范围没有任何限制?比如可以一个是π一个是e一个是i?
发表于 2020-1-4 09:20:56 | 发自安卓客户端
不得交流的话 确定策略有什么用?眼神交流动作交流也算交流吧。
发表于 2020-1-4 10:54:38 | 2020-1-4 11:04编辑 | 发自安卓客户端
问楼主两个问题
1.首先,那几顶没带的帽子可以看数字吗?
2.帽子上的数字是1到2n-1不同吗(比如两个人,帽子有三个。数字分别是1-3)
我觉的如果不满足这两个条件,无论如何都猜不出来,能猜出来就是运气成分
(如果能推出来,怪我学艺不精)
发表于 2020-1-5 06:36:57 | 发自安卓客户端
每人写下观察到的其他人帽子的遗漏数字的最大的值。
登录帐号可查看完整回帖内容
发表于 2020-1-5 10:11:11 | 发自安卓客户端
1.n个人分别穿上带有1—n数字的衣服或者袖章
2.围城一个圆圈
3.每个人可以看到n-1顶帽子上的数字,这样每个人猜对的概率分别为1/n
4.且n个人至少有一个帽子上的数字在1—n之间
5.由于每个人衣服或袖章上都有数字,如果看到有人帽子上的数字和自己的一样,则站出来,且只能站出一个人(如果已经站出一人,其余就算有相同的也别站),然后所有人写这个人衣服或袖章上的数字
6.如果没有一个人站出来,则每个人写自己衣服或袖章上的数字
发表于 2020-1-5 10:31:54 | 发自安卓客户端
我应该会做小动作暗号
发表于 2020-1-8 09:51:12 | 发自安卓客户端
一共2n-1个帽子,n个人戴上n个帽子,写n张纸条,每个人答对的几率只有1/n。感觉没有无解啊
发表于 2020-1-9 07:24:14 | 发自安卓客户端
站队法,让一个人用手,指挥人按数字站好,缺的数字便是指挥人的数字,指挥人再写出缺的说字就胜利。
发表于 2020-1-12 12:54:42 | 发自安卓客户端
提前在纸条上记录所有数字,再依次看别人帽子上的数字,把看到的数字排除,最后纸条上只剩下一个数字就是自己的。
返回版块
12
尚未登录
您需要登录后才可以回帖 登录 | 加入学院