如果要讓二個人平分一堆東西,比較好的方法是先由一個人
把東西分成二堆,再由另外一位先選擇其中一堆,這就是著名的
Solomon分寶藏問題。
如果是三個人要平分一堆東西,有沒有什麼比較公平的方法
讓大家都心服呢?也就是說沒有機會讓其他人聯手來欺負一個人
。這個答案是肯定的,而且不管有多少人都可以辦得到,當然被
平分的東西要能夠充分細分才行,你可以把它想成是一堆稻米。
現在你可以想想看有什麼好的方法可以解決三個人平分寶藏
的問題,接著再嘗試看看推廣到 n 個人的情形。
很有趣的問題,歡迎討論.
--
★
| ╭╮
● ╰╯ ●
|◥██◤
██ 來! 變個魔術瞧瞧......。 我是妙手宗!
http://crypto.ee.ntu.edu.tw/~magic/PuzzleWorld.html
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: h132.s32.ts30.hinet.net