Re: [討論] 精華區中Solomon分寶藏問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者tihsllub (no man's land)時間8年前 (2017/02/10 00:59)推噓1(1推 0噓 7→)留言8則, 2人參與討論串2/2 (看更多)
回一個超久以前的文。
好像可以找到把寶藏分給三個人，而且大家都覺得公平的方法。
此方法與三人選擇寶藏的先後次序無關。假設有A、B、C三人。
第一步：
請A將寶藏分成自認為公平的三等分：a1、a2、a3。
第二步：
請B將三份寶藏中，自認為最少的一分放在一旁，在不失一般性下假設a1最少。
然後請B把a2、a3混和後，再分成自認為公平的兩等分：b2、b3。
此時，共分成有三份寶藏：a1、b2、b3。
a1：A自認為是公平的1/3
b2、b3：B自認為這兩堆一樣多，都是大於等於公平的1/3
第三步：
請C任選一堆寶藏。對於C來說，他可以任選自認為最多的那一堆。
第四步：
若C選b2或b3，則A拿a1，B拿b3或b2。
若C選a1，則換A從b2或b3選A自認為比較多的那一分，B拿剩下的。
以上是充分發揮solomon分寶藏給兩個人的精神設計出來的方法。
若要分給三個人以上，則狀況就很複雜了，可能要請版友們指導一下。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.181.187.215
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1486659552.A.65B.html
推
02/12 00:17, , 1F
02/12 00:17, 1F
→
02/13 01:59, , 2F
02/13 01:59, 2F
→
02/13 02:01, , 3F
02/13 02:01, 3F
→
02/13 02:02, , 4F
02/13 02:02, 4F
→
02/13 02:03, , 5F
02/13 02:03, 5F
→
02/13 02:05, , 6F
02/13 02:05, 6F
→
02/13 02:05, , 7F
02/13 02:05, 7F
→
02/13 02:08, , 8F
02/13 02:08, 8F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
64
91
