作者Narcissus13 (I Will Be Back!!)
看板puzzle
标题Re: 抓豆问题
时间Mon Aug 23 21:56:03 2004
※ 引述《weijr (Beware of the Monkey)》之铭言：
: 基本题型：
: 囚犯N人，X颗豆子。
: 让他们轮流抓豆子，最少零颗，最多当然X，
: 抓最多和最少的人死。（变化题型，最多的死、最少的死）
: 彼此之间无额外的通讯。
: 平手判定：
: 方式A
: 任两人抓一样多的人也死，即使他们抓的不是最多或最少。
: 方式B
: 若同时有两人抓最多或最少，则两人都处死。
: Default: 方式A，N=5，X=100。
: 一个好的策略当然是让自己不会死，或者不会死的机率最高，然後再求
: 杀死最多人。
: 如果有好几个策略对自己一样好，那随机选一个。
: 问题一
: 假设每个人都知道前面的人抓走几颗，每个囚犯都很聪明，则最佳策略为何？
: 问题二
: 如果无法知道前面的人到底抓走几颗，只知道还剩下几颗豆子，那假设
: 其它的囚犯都是随便乱抓，怎样的策略较好？
: 问题三
: 同二，但是假设其它的囚犯都假设「其它的囚犯随便乱抓」。
: 问题四
: 同二三，但假设其它囚犯都很聪明。
: 问题五
: 同二三四，你会怎麽抓？
5个人都抓完豆子时是刚好抓完100个还是可以有剩下的ㄚ?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.140.5.253
1F：推 alldust:抓完之後应该是放回去 所以顺序没有影响 210.68.251.169 08/24
2F：推 alldust:更正 顺序还是会有影响 看题型而定 210.68.251.169 08/24
3F：→ alldust:ㄟ 等等 越看越怪 当我没说好了^^" 210.68.251.169 08/24
4F：推 weijr:可以有剩下 66.125.152.230 08/24