精華區中Solomon分寶藏問題 - 拼圖
By Donna
at 2017-02-10T00:59
at 2017-02-10T00:59
Table of Contents
回一個超久以前的文。
好像可以找到把寶藏分給三個人,而且大家都覺得公平的方法。
此方法與三人選擇寶藏的先後次序無關。假設有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分寶藏給兩個人的精神設計出來的方法。
若要分給三個人以上,則狀況就很複雜了,可能要請版友們指導一下。
--
好像可以找到把寶藏分給三個人,而且大家都覺得公平的方法。
此方法與三人選擇寶藏的先後次序無關。假設有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分寶藏給兩個人的精神設計出來的方法。
若要分給三個人以上,則狀況就很複雜了,可能要請版友們指導一下。
--
Tags:
拼圖
All Comments
By Joseph
at 2017-02-10T18:09
at 2017-02-10T18:09
By Thomas
at 2017-02-13T14:01
at 2017-02-13T14:01
By Audriana
at 2017-02-16T06:12
at 2017-02-16T06:12
By Ophelia
at 2017-02-17T11:36
at 2017-02-17T11:36
By Enid
at 2017-02-21T16:28
at 2017-02-21T16:28
By Queena
at 2017-02-21T22:44
at 2017-02-21T22:44
By Margaret
at 2017-02-25T07:02
at 2017-02-25T07:02
Related Posts
同樣拼圖,不同價格選購問題
By Aaliyah
at 2017-02-03T00:29
at 2017-02-03T00:29
海賊王動物大集合I拼圖950P
By Tracy
at 2017-02-02T00:22
at 2017-02-02T00:22
1000片拼圖沒有方向
By Carolina Franco
at 2017-01-31T05:05
at 2017-01-31T05:05
新手該怎麼攻克這兩款拼圖?(酷豹.斑馬)
By Eden
at 2017-01-17T15:37
at 2017-01-17T15:37
2017數學題又來啦!
By Delia
at 2017-01-07T13:48
at 2017-01-07T13:48