經典題：分金沙

這是一道經典題，不知道誰能給個答案。

題目前提：不用任何工具

兩個人（A與B）想平分一堆金沙，但是他們手頭沒有任何工具。
A想出了一個辦法，先由A將金沙平均分為兩堆，然後由B先挑他認為多的那一堆，A取剩下的。如此兩個人都滿意。
（對於A來講，兩堆金沙一樣多，取哪一堆都不會覺得不公平）

問題：如果現在有A,B,C三個人該如何分？

所有跟帖： 

• 回複：經典題：分金沙 -布衣之才- ♂ (116 bytes) () 03/11/2010 postreply 09:09:17

• 不是 這樣簡單，你的回答有漏洞 -guest007- ♀ (34 bytes) () 03/11/2010 postreply 09:31:22

• it is already a 3 start question just to persuade others that th -guest007- ♀ (0 bytes) () 03/11/2010 postreply 10:30:50

• n-1個先分，第n個挑。n-1個再合並，然後遞歸 -繼往開來- ♂ (0 bytes) () 03/11/2010 postreply 10:55:24

• 回複：n-1個先分，第n個挑。n-1個再合並，然後遞歸 -nanti12345- ♂ (122 bytes) () 03/11/2010 postreply 11:04:20

• 我是說n-1個人每人拿一堆出來，這樣有了n堆。讓第n個人挑。 -繼往開來- ♂ (0 bytes) () 03/11/2010 postreply 12:02:50

• 回複：我是說n-1個人每人拿一堆出來，這樣有了n堆。讓第n個人挑。 -guest007- ♀ (44 bytes) () 03/11/2010 postreply 12:11:40

• 虛心請教。請指出漏洞。 -繼往開來- ♂ (0 bytes) () 03/11/2010 postreply 12:31:12

• 回複：虛心請教。請指出漏洞。 -guest007- ♀ (108 bytes) () 03/11/2010 postreply 13:36:23

• 明白了。最大的問題就是患不均。如果有人故意不分勻，或者故意不拿最好的，總有人會吃虧 -繼往開來- ♂ (0 bytes) () 03/11/2010 postreply 13:49:45

• sorry ..... wrong reasoning to your wrong answer as well -guest007- ♀ (147 bytes) () 03/11/2010 postreply 18:57:12

• 那我就請教到底。兩個人的時候，也不是很明顯挑的人有優勢嗎？ -繼往開來- ♂ (186 bytes) () 03/11/2010 postreply 20:13:10

• 回複：那我就請教到底。兩個人的時候，也不是很明顯挑的人有優勢嗎？ -guest007- ♀ (350 bytes) () 03/12/2010 postreply 05:55:13

• 不嚴密的回答， 對兩個人， 可以說＂是＂ -guest007- ♀ (0 bytes) () 03/12/2010 postreply 09:44:57

• 嚴密的回答- 對3個人， 你的說法不正確 -guest007- ♀ (58 bytes) () 03/12/2010 postreply 09:47:03

• 我等著看你的答案吧。多謝！ -繼往開來- ♂ (0 bytes) () 03/12/2010 postreply 10:00:33

• This is called "envy-free division problem" -innercool- ♀ (101 bytes) () 03/11/2010 postreply 11:07:48

• .. i did not post the answer because you kill the fun to correct -guest007- ♀ (53 bytes) () 03/11/2010 postreply 11:41:18

• 把這題看成心理測試題就可以了。 你會喜歡我的答案。 -MRken- ♂ (862 bytes) () 03/13/2010 postreply 23:16:50

• 把你的答案留給大家找錯吧 1。5星？ -guest007- ♀ (0 bytes) () 03/14/2010 postreply 14:39:38

• 回複：把你的答案留給大家找錯吧 1。5星？ -bigdeepblue- ♂ (20 bytes) () 04/16/2010 postreply 13:55:40

• 回複：回複：把你的答案留給大家找錯吧 1。5星？ -guest007- ♀ (43 bytes) () 04/30/2010 postreply 13:36:47

• 天衣無縫的完美平分方案， 請指正！ -westensailor- ♀ (647 bytes) () 05/05/2010 postreply 08:39:23

• wrong -guest007- ♀ (19 bytes) () 05/08/2010 postreply 21:35:31

• 回複：經典題：分金沙 -胡八道- ♂ (726 bytes) () 05/21/2010 postreply 02:03:05

• 這樣分 -風再起時2008- ♂ (156 bytes) () 06/06/2010 postreply 09:24:05

• 修正一下，這樣不會有tie了。我自己覺得方法很簡單完美 -風再起時2008- ♂ (163 bytes) () 06/06/2010 postreply 09:31:50

• 回複：修正一下，這樣不會有tie了。我自己覺得方法很簡單完美 -guest007- ♀ (43 bytes) () 07/24/2010 postreply 12:53:17