※ 引述《wanted (自省与变革)》之铭言： : 刚刚上课讨论的题目，也算脑力激荡吧 : 有意思的题目 : 不完全资讯下的赛局 : 背景假设： : 有三个囚犯被关在一起，三个人的发色是两红一黑 : 限制条件： : 1.三人都只能看到另外两人头发的颜色，看不到自己的， : 也无法用任何其他方式看到自己的发色（诸如拔头发之类的，排除在外） : 2.典狱长说，每个人每一天只有一次机会猜自己头发的颜色， : 猜对了就可以释放，猜错就要砍头 : ps.若是当天没猜，需等到下一天才能猜，以此类推 : 3.三人都知道发色只有分红与黑两种颜色，但是都不知道三人的发色总共是两红一黑 : 4.三人彼此间无法互通讯息 : 问题一： : 请问几天後囚犯会全部被释放？若被释放，顺序是如何？ 条件太严苛了，我觉得三个人要活命下去，除非永远都不猜，也就是永远被关的意思 而且就单一个人而言，要活命的条件也独立於其他人是否猜对的事实 只有对或错，没有提高命中机会的方法 : 问题二： : 若典狱长在一开始给了一个提示，跟三囚犯说：你们之中至少有一人发色是红的 : (但仍不知道总共是两红一黑) : 请问，几天後囚犯会全部被释放？若被释放，顺序是如何？ : 有兴趣的同学可以想想看.. 一样，我觉得「至少一个人头发是红的」这个资讯不够攸关 三个人永远要活命下去，仍然是永远都不猜 就单一个人而言，生存的机率没有因为这句话而多出多少 这是我的想法罗 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.230.111