分寶藏
作者 JKD (妙手基金經理人) 看板 puzzle
標題 Solomon分寶藏問題
時間 Thu May 18 10:03:11 2000
───────────────────────────────────────
如果要讓二個人平分一堆東西，比較好的方法是先由一個人
把東西分成二堆，再由另外一位先選擇其中一堆，這就是著名的
Solomon分寶藏問題。
如果是三個人要平分一堆東西，有沒有什麼比較公平的方法
讓大家都心服呢？也就是說沒有機會讓其他人聯手來欺負一個人
。這個答案是肯定的，而且不管有多少人都可以辦得到，當然被
平分的東西要能夠充分細分才行，你可以把它想成是一堆稻米。
現在你可以想想看有什麼好的方法可以解決三個人平分寶藏
的問題，接著再嘗試看看推廣到 n 個人的情形。
很有趣的問題,歡迎討論.
[ptt.csie.ntu.edu.tw]
俊仁按:
大家知道所羅門王分嬰兒的故事嗎?
兩個女人抱著一個小孩過來, A說小孩是她的, B也說小孩是她的. 所羅門王
就說: '很簡單. A女士, 請妳把小孩切成兩半, 然後讓B小姐先選擇她要的那
一半.' A說: '甚好.' B趕緊說: '不不不, 不要殺了我的孩子. 孩子給她吧.'
於是所羅門王裁定B是真正的媽媽. 聖經引此作為所羅門王充滿智慧的依據.
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: h221.s3.ts30.hinet.net