※ 引述《JamiT (jamit)》之铭言： : : 背景假设： : : 有三个囚犯被关在一起，三个人的发色是两红一黑 : : 限制条件： : : 1.三人都只能看到另外两人头发的颜色，看不到自己的， : : 也无法用任何其他方式看到自己的发色（诸如拔头发之类的，排除在外） : : 2.典狱长说，每个人每一天只有一次机会猜自己头发的颜色， : : 猜对了就可以释放，猜错就要砍头 : : ps.若是当天没猜，需等到下一天才能猜，以此类推 : : 3.三人都知道发色只有分红与黑两种颜色，但是都不知道三人的发色总共是两红一黑 : : 4.三人彼此间无法互通讯息 : : 问题一： : : 请问几天後囚犯会全部被释放？若被释放，顺序是如何？ : 条件太严苛了，我觉得三个人要活命下去，除非永远都不猜，也就是永远被关的意思 : 而且就单一个人而言，要活命的条件也独立於其他人是否猜对的事实 : 只有对或错，没有提高命中机会的方法 是的，在第一个问题下，由於缺乏足够的资讯，所以没有人会被放出来 : : 问题二： : : 若典狱长在一开始给了一个提示，跟三囚犯说：你们之中至少有一人发色是红的 : : (但仍不知道总共是两红一黑) : : 请问，几天後囚犯会全部被释放？若被释放，顺序是如何？ : : 有兴趣的同学可以想想看.. : 一样，我觉得「至少一个人头发是红的」这个资讯不够攸关 : 三个人永远要活命下去，仍然是永远都不猜 : 就单一个人而言，生存的机率没有因为这句话而多出多少 : 这是我的想法罗 呵，相当接近了，稍微在提示一下 在问题二中， (1).虽然典狱长给了一个大家都知道的资讯：「至少一个人头发是红的」 但是由典狱长说出来，使得这个讯息背後代表了某一个明确的讯息 (2).是的，只有(1)的资讯还是无法使三名囚犯在第一天猜出自己的发色（同问题一） 不过，他们可以由彼此之间的动作来猜测到底另外两人眼中看到了什麽 为什麽在第一天不敢猜呢？ --> 这项描述，显示出了第二项相当重要的资讯， 且这项资讯三个人都可以看出来，可以去深入分析 ps.如果第一天不敢猜，那麽皆下来的天数敢不敢猜呢？ -- 嘿，相关推论写在下一篇，就不放在这边打扰大家的思考 不完全资讯的赛局，除了有限的资讯外，还可以藉由其他人的动作来判断更多的资讯.. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 219.91.119.249 ※ 编辑: wanted 来自: 219.91.119.249 (03/05 09:27)