基本题型： 囚犯N人，X颗豆子。 让他们轮流抓豆子，最少零颗，最多当然X， 抓最多和最少的人死。（变化题型，最多的死、最少的死） 彼此之间无额外的通讯。 平手判定： 方式A 任两人抓一样多的人也死，即使他们抓的不是最多或最少。 方式B 若同时有两人抓最多或最少，则两人都处死。 Default: 方式A，N=5，X=100。 一个好的策略当然是让自己不会死，或者不会死的机率最高，然後再求 杀死最多人。 如果有好几个策略对自己一样好，那随机选一个。 问题一 假设每个人都知道前面的人抓走几颗，每个囚犯都很聪明，则最佳策略为何？ 问题二 如果无法知道前面的人到底抓走几颗，只知道还剩下几颗豆子，那假设 其它的囚犯都是随便乱抓，怎样的策略较好？ 问题三 同二，但是假设其它的囚犯都假设「其它的囚犯随便乱抓」。 问题四 同二三，但假设其它囚犯都很聪明。 问题五 同二三四，你会怎麽抓？ --

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