作者wanted (自省与变革)
看板NCCU98_FM
标题有趣的赛局问题
时间Fri Mar 4 17:57:17 2005
刚刚上课讨论的题目，也算脑力激荡吧
有意思的题目
不完全资讯下的赛局
背景假设：
有三个囚犯被关在一起，三个人的发色是两红一黑
限制条件：
1.三人都只能看到另外两人头发的颜色，看不到自己的，
也无法用任何其他方式看到自己的发色（诸如拔头发之类的，排除在外）
2.典狱长说，每个人每一天只有一次机会猜自己头发的颜色，
猜对了就可以释放，猜错就要砍头
ps.若是当天没猜，需等到下一天才能猜，以此类推
3.三人都知道发色只有分红与黑两种颜色，但是都不知道三人的发色总共是两红一黑
4.三人彼此间无法互通讯息
问题一：
请问几天後囚犯会全部被释放？若被释放，顺序是如何？
问题二：
若典狱长在一开始给了一个提示，跟三囚犯说：你们之中至少有一人发色是红的
(但仍不知道总共是两红一黑)
请问，几天後囚犯会全部被释放？若被释放，顺序是如何？
有兴趣的同学可以想想看..
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.194.37
※ 编辑: wanted 来自: 219.91.71.58 (03/04 21:28)
※ 编辑: wanted 来自: 219.91.71.58 (03/04 21:31)
※ 编辑: wanted 来自: 219.91.71.58 (03/04 21:44)