※ 引述《JKD (妙手基金經理人)》之銘言：
: 如果要讓二個人平分一堆東西，比較好的方法是先由一個人
: 把東西分成二堆，再由另外一位先選擇其中一堆，這就是著名的
: Solomon分寶藏問題。
: 如果是三個人要平分一堆東西，有沒有什麼比較公平的方法
: 讓大家都心服呢？也就是說沒有機會讓其他人聯手來欺負一個人
: 。這個答案是肯定的，而且不管有多少人都可以辦得到，當然被
: 平分的東西要能夠充分細分才行，你可以把它想成是一堆稻米。
: 現在你可以想想看有什麼好的方法可以解決三個人平分寶藏
: 的問題，接著再嘗試看看推廣到 n 個人的情形。
: 很有趣的問題,歡迎討論.
終於想到了, 不知道對不對。
二個人分時, 先由一個人把東西分成二堆, 再由另一個人先選擇其中一堆...
以此為基礎, 三個人分時, 先由其中兩人依上述方法把東西平分。
然後選到東西的兩個人再各自把自己的東西平分成三堆(x1 x2 x3) (y1 y2 y3)
由第三個人在兩人的三堆中各選一堆x與y... 如此三人都公平均分。
四人以上也一樣, 要分給n人時, 先做到分給n-1人, 以遞迴方式就可以均分。
--
A man has got to do something in his life,
something has to make sense...........
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: ccsun48.cc.ntu.edu.tw