抓豆問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者weijr (Beware of the Monkey)時間20年前 (2004/08/23 03:50)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
基本題型：
囚犯N人，X顆豆子。
讓他們輪流抓豆子，最少零顆，最多當然X，
抓最多和最少的人死。（變化題型，最多的死、最少的死）
彼此之間無額外的通訊。
平手判定：
方式A
任兩人抓一樣多的人也死，即使他們抓的不是最多或最少。
方式B
若同時有兩人抓最多或最少，則兩人都處死。
Default: 方式A，N=5，X=100。
一個好的策略當然是讓自己不會死，或者不會死的機率最高，然後再求
殺死最多人。
如果有好幾個策略對自己一樣好，那隨機選一個。
問題一
假設每個人都知道前面的人抓走幾顆，每個囚犯都很聰明，則最佳策略為何？
問題二
如果無法知道前面的人到底抓走幾顆，只知道還剩下幾顆豆子，那假設
其它的囚犯都是隨便亂抓，怎樣的策略較好？
問題三
同二，但是假設其它的囚犯都假設「其它的囚犯隨便亂抓」。
問題四
同二三，但假設其它囚犯都很聰明。
問題五
同二三四，你會怎麼抓？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 131.215.252.194
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
19
29
