找回密码
 欢迎注册
查看: 93|回复: 1

[转载] 猜帽子难题

[复制链接]
发表于 前天 07:25 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
有n个人,2n-1个不同编号的帽子(号1至2n-1),随机取n个帽子戴到n个人头上,每个人只能看到其他人的帽子编号,看不见自己编号和未分配帽子编号,现在要求每人独立猜自己帽子编号,整个猜过程中不得交流,所有人都不会知道别人猜的是什么编号,问是否存在一种策略保证至少有一个人能猜对?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 昨天 08:06 来自手机 | 显示全部楼层
我们先看最简单的甲乙两人场景,假设红绿蓝三色帽子。
我们用红绿代表甲红帽,乙绿帽的情况。
由于策略事先固定,双方都只能根据观察到对方的帽子颜色做出固定的选择。
于是对于红绿和蓝绿两个情况,甲必须做出统一的选择,
不妨设甲看到对方绿帽总是选择自己红帽,
于是为了覆盖蓝绿场景,那么乙看到对方带蓝帽必须猜测自己带绿帽;
由此蓝红场景,甲看到对方带红帽需要猜自己带蓝帽;
由此对于绿红场景,乙看到对方带绿帽必须猜自己红帽;
由此对于绿蓝场景,甲看到对方带蓝帽必须猜自己带绿帽;
由此对于红蓝场景,乙看到对方带红帽必须猜自己带蓝帽;
由此对于红绿场景,甲看到对方带绿帽猜自己戴红帽,达成双人方案。
这应该是一个图论问题
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2025-10-1 11:45 , Processed in 0.080025 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表