公平的分東西法 - 推理遊戲

Ina avatar
By Ina
at 2005-08-18T17:22

Table of Contents

我記得以前的小謎語裡面有問到

如果兩個人要平分一杯牛奶(假設有杯子 該有的都有 細節忽略)

最公平的方法 就是一個人把牛奶分成兩份 第二個人先挑走一份

剩下的就是第一個人的

這是很合理的做法

剛剛我在喝水的時候突然想到

三個人該怎麼分

我有個自己的看法

從三個人來討論

假設ABC三人要平分牛奶

A先把牛奶分成1:2兩份

然後B再把其中一份(常理來說是大份)的牛奶再分成1:1

然後C先選,然後B再選,剩下的給A

三個人的情況下,我加個條件

但是分割者只能從自己分割的範圍內來挑選

如B只能從剛剛切的那一份來選其中之一(有原因的)

請版友驗證

但是問題來了

這前題是假設分配者是沒有掛勾的情況下

假設現在有CDE三個邪惡的海盜要來分寶物

在寶物無法以量化單位計算的情況下

若是存在其中兩個海盜DE有私心的話

想要兩人所得總合最大 然後平分

在C將寶物分成1:2後

D再將小的那份分成兩份

然後E拿走2/3

D拿走"1/3-"

C幾乎什麼都沒拿到

所以我又再加上一個條件

分割者可以決定下一個分割者要分哪一區,不限定是否為自己所屬分割區
如C指定D只能分割2/3那份
(假設問題又解決,請版友驗證)

但是問題又來了

假設C和E有掛勾

C將寶物分成 0+:1-(0+:比零多"一點")

然後指定D分割0+那份

D不論將0+怎麼分

E都可以拿走1-那份

那D不論怎麼選,還是只能看著CE平分幾乎所以的寶物

所以問題來了,

三個人的情形下

考慮有掛勾情況(串連其它人對付剩下的人)

考慮有仇人情況(在不影響自己的所得的情況下 減少某仇人的所得)

是否存在一個合理的分配法

能公平的將寶物分配到每個人的手中?

又 是否能將此法推廣到n個人的情況?

第一個能答出合理的方法的(或是合理證明方法不存在)

小弟微薄p幣相贈

--

All Comments

Zenobia avatar
By Zenobia
at 2005-08-20T10:15
其實我覺得兩個人的就有問題了 誰要分誰要選?
Tristan Cohan avatar
By Tristan Cohan
at 2005-08-22T23:58
誰分誰選不影響結果
Jack avatar
By Jack
at 2005-08-25T21:09
由一人分成三份之後 另外兩個猜拳決定誰先拿
分的那人最後拿.這樣任兩人掛勾 都無法保證得利꜠
在不冒風險的情況下 應該就會三人平分

一道真正難倒億人的智力題

Frederic avatar
By Frederic
at 2005-08-17T18:59
這題不要一直從第一個人開始想......,反過來從第五人開始想吧。 第五人會碰到三種情況: 1.前面拿光的數整除4(令為4n),且所剩還夠拿n個。 那麼他存活最大的機會就是拿n,因為前面只要有一個人是拿多於n,就必至少有 另一個是小於n,這樣他就活了。最壞情況就是通通都n一起死。故意多拿 ...

一道真正難倒億人的智力題

Aaliyah avatar
By Aaliyah
at 2005-08-17T00:12
※ 引述《qsort (Cos)》之銘言: : ※ 引述《aappy (藏鏡人)》之銘言: : 5個囚犯,分別按1-5號 在裝有100顆綠豆的麻袋抓綠豆, : 規定每人至少抓一顆,而抓得最多和最少的人將被處死, : 而且,他們之間不能交流,但在抓的時候,可以摸出剩下的豆子數。 : 問他們中誰的存活幾率最大?? ...

Re: 有人玩過這款密室遊戲嗎?

Dorothy avatar
By Dorothy
at 2005-08-16T23:17
※ 引述《keelong (不告訴你)》之銘言: : ※ 引述《egroeg (放開那個女孩)》之銘言: : : 我也卡關了.. : : 請問要怎麼出水井旁那個門 : : 我已經把火滅了 : : 工具剩一把螺絲起子..? : : 可以幫個忙嗎 謝謝! : 我卡關了,我有可樂一罐 螺絲起子一支 膠代一捆 : ...

一道真正難倒億人的智力題

Lydia avatar
By Lydia
at 2005-08-16T13:54
※ 引述《aappy (藏鏡人)》之銘言: 5個囚犯,分別按1-5號 在裝有100顆綠豆的麻袋抓綠豆, 規定每人至少抓一顆,而抓得最多和最少的人將被處死, 而且,他們之間不能交流,但在抓的時候,可以摸出剩下的豆子數。 問他們中誰的存活幾率最大?? 提示: 1,他們都是很聰明的人; ...

Re: 智力測驗數學題

Bennie avatar
By Bennie
at 2005-08-16T08:51
※ 引述《threestone (三個石頭)》之銘言: : 2 5 7 8 8 7 6 ____ : (A) 2 (B) 6 (C) 5 (D) 8。 : 答案是(B) 6 : 有人知道怎麼解嗎? 2+7 8+6 5= [-----] ...