※ 引述《nnnww (寫染白袍)》之銘言：
: ※ 引述《kagemoto (寒雲)》之銘言：
: : 終於想到了, 不知道對不對。
: : 二個人分時, 先由一個人把東西分成二堆, 再由另一個人先選擇其中一堆...
: : 以此為基礎, 三個人分時, 先由其中兩人依上述方法把東西平分。
: : 然後選到東西的兩個人再各自把自己的東西平分成三堆(x1 x2 x3) (y1 y2 y3)
: : 由第三個人在兩人的三堆中各選一堆x與y... 如此三人都公平均分。
: : 四人以上也一樣, 要分給n人時, 先做到分給n-1人, 以遞迴方式就可以均分。
: 我總覺得這個解怪怪的，舉個無厘頭的例子：
: 有A、B、C三個人在沙漠中分100單位的水，
: 若要活著走到最近的水源，每人最少要有50單位的水。
: 假設C是A和B的仇家，A決定要犧牲自己和C同歸於盡，
: 分水的時候，A和B先分，
: A拿10單位的水，B拿90單位的水，（A和B已經串通好了）
: 最後輪到C分別來拿A和B各1/3的量的水，
: 不論C怎麼分，他一定拿不到50單位的水，
: 也就是說，如果照上述的方法分，
: 先分的兩個人（A和B）可以串通好，使分完東西的結果是：
: A > C > B （先不論為了什麼樣的目的A和B要聯手讓C拿到第二多東西）
: 就C而言，他就是覺得不爽，
: （為什麼我要從你們分好的東西分別去挑出我的那一部份？）
: （為什麼不是我先和別人先分好，再由第三個人來挑？）
: 這樣的遞迴通解似乎很有問題....
: （我是原wwnnn，id莫名其妙被砍....:(）
可是我覺得如果是平分１００單位的水的話。。。。。
你覺得C應得多少????１００/３=３３.３???
還是你覺得C要拿５０單位的水才公平???
你說的這種情形應該是A把應得的水給B吧!!對C應該沒有影響......
在下的拙見......
--
※ 發信站: 批踢踢(ptt.csie.ntu.edu.tw)
◆ From: u55-204.user.giga.net.tw