※ 引述《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莫名其妙被砍....:(）
--
※ 發信站: 批踢踢(ptt.csie.ntu.edu.tw)
◆ From: h3.s24.ts30.hinet.net