精華區中Solomon分寶藏問題 - 拼圖

Donna avatar
By Donna
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分寶藏給兩個人的精神設計出來的方法。
若要分給三個人以上,則狀況就很複雜了,可能要請版友們指導一下。

--
Tags: 拼圖

All Comments

Joseph avatar
By Joseph
at 2017-02-10T18:09
http://www.matrix67.com/blog/archives/3944
Thomas avatar
By Thomas
at 2017-02-13T14:01
謝謝n大。連結中的第一種分法感覺不是很公平,假設是在
Audriana avatar
By Audriana
at 2017-02-16T06:12
沙漠中ABC三人要分水,AB兩人串通,要犧牲A來救B,讓B
Ophelia avatar
By Ophelia
at 2017-02-17T11:36
分到最多水。則A可先把水分成極少、極多兩分。A選極少、
Enid avatar
By Enid
at 2017-02-21T16:28
B選極多那份。AB兩人再把自己的水分成公平的三等分,讓C
Queena avatar
By Queena
at 2017-02-21T22:44
從中各選一分。則C雖然可以得到約1/3的水,但B永遠可以
得到最多的水。
Margaret avatar
By Margaret
at 2017-02-25T07:02
連結中「最後削減人算法」真的是一個分給n個人的好辦法

同樣拼圖,不同價格選購問題

Aaliyah avatar
By Aaliyah
at 2017-02-03T00:29
各位板友大家好: 小弟最近心血來潮想買幅拼圖來拼,目前看中的是布魯克林大橋夜景拼圖。有兩種,一種是日製,價格約1100;另外一種是台製,價格是350,皆為一千片。 而台製的拼圖(雷諾瓦不算)評價褒貶不一,有人說很爛,有人說還可以。小弟想問的是,350這種價位的台製拼圖,品質如何?會爛到讓人想口袋一捏直上日製的 ...

海賊王動物大集合I拼圖950P

Tracy avatar
By Tracy
at 2017-02-02T00:22
哈囉大家新年快樂~~ 我要來跟大家分享在年節時拼完的海賊王系列的動物大集合I 950片的拼圖 http://i.imgur.com/n5omXkB.jpg 動物大集合系列的拼圖總共有兩幅 兩幅可以連起來合成很長條的一大幅 http://i.imgur.com/sd8cgrT.jpg 若下次有把動物大集合I ...

1000片拼圖沒有方向

Carolina Franco avatar
By Carolina Franco
at 2017-01-31T05:05
http://i.imgur.com/igoyppg.jpg 新手剛入手 每片的圖案都不一樣 目前進度是完成邊框與顏色分類 之後就沒有方向不知道如何下手 求解…… -- 推 AO56789: 我同學才扯好不好,他有一次要交家政料理報告甚麼的01/04 16:33 → AO56789:其中一個是要寫 ...

新手該怎麼攻克這兩款拼圖?(酷豹.斑馬)

Eden avatar
By Eden
at 2017-01-17T15:37
如題 我完全新手 生日禮物被朋友送了兩盒拼圖 Pintoo公司製作1000片的﹝酷豹﹞和﹝斑馬與虎﹞ 先打開了酷豹,拼了半天多才拼好四邊 之後和把豹和虎頭大致分類出來就腦袋一片空白完全沒有頭緒 這款完全都黑白的也沒辦法用顏色分類 酷豹款找形狀及斑點也沒有上下左右的分別 拼圖背面也沒有可以找的蛛 ...

2017數學題又來啦!

Delia avatar
By Delia
at 2017-01-07T13:48
※ 引述《DreamYeh (天使)》之銘言: : 因應2017年到來~最近在狂想跟2017有關的數學問題 : 因此又想出以下兩題 : a,b皆為正整數....求a,b.....請證明都是唯一解 : 1.a^2+b^2 = 2017 : (Hint: if prime is 4n+1 ...) 201 ...