经典题：分金沙

来源: nanti12345 于 2010-03-10 13:36:39 [] [旧帖] [给我悄悄话] 阅读数 : (338 bytes)
本帖于 2010-04-08 17:57:33 时间, 由版主 于德利 编辑

这是一道经典题，不知道谁能给个答案。

题目前提：不用任何工具

两个人（A与B）想平分一堆金沙，但是他们手头没有任何工具。
A想出了一个办法，先由A将金沙平均分为两堆，然后由B先挑他认为多的那一堆，A取剩下的。如此两个人都满意。
（对于A来讲，两堆金沙一样多，取哪一堆都不会觉得不公平）

问题：如果现在有A,B,C三个人该如何分？

所有跟帖： 

• 回复：经典题：分金沙 -布衣之才- ♂ 给 布衣之才 发送悄悄话 布衣之才 的博客首页 (116 bytes) () 03/11/2010 postreply 09:09:17

• 不是 这样简单，你的回答有漏洞 -guest007- ♀ 给 guest007 发送悄悄话 (34 bytes) () 03/11/2010 postreply 09:31:22

• it is already a 3 start question just to persuade others that th -guest007- ♀ 给 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- ♂ 给 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- ♀ 给 guest007 发送悄悄话 (44 bytes) () 03/11/2010 postreply 12:11:40

• 虚心请教。请指出漏洞。 -继往开来- ♂ 给 继往开来 发送悄悄话 (0 bytes) () 03/11/2010 postreply 12:31:12

• 回复：虚心请教。请指出漏洞。 -guest007- ♀ 给 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- ♀ 给 guest007 发送悄悄话 (147 bytes) () 03/11/2010 postreply 18:57:12

• 那我就请教到底。两个人的时候，也不是很明显挑的人有优势吗？ -继往开来- ♂ 给 继往开来 发送悄悄话 (186 bytes) () 03/11/2010 postreply 20:13:10

• 回复：那我就请教到底。两个人的时候，也不是很明显挑的人有优势吗？ -guest007- ♀ 给 guest007 发送悄悄话 (350 bytes) () 03/12/2010 postreply 05:55:13

• 不严密的回答， 对两个人， 可以说＂是＂ -guest007- ♀ 给 guest007 发送悄悄话 (0 bytes) () 03/12/2010 postreply 09:44:57

• 严密的回答- 对3个人， 你的说法不正确 -guest007- ♀ 给 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- ♀ 给 innercool 发送悄悄话 innercool 的博客首页 (101 bytes) () 03/11/2010 postreply 11:07:48

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

• 把这题看成心理测试题就可以了。 你会喜欢我的答案。 -MRken- ♂ 给 MRken 发送悄悄话 (862 bytes) () 03/13/2010 postreply 23:16:50

• 把你的答案留给大家找错吧 1。5星？ -guest007- ♀ 给 guest007 发送悄悄话 (0 bytes) () 03/14/2010 postreply 14:39:38

• 回复：把你的答案留给大家找错吧 1。5星？ -bigdeepblue- ♂ 给 bigdeepblue 发送悄悄话 (20 bytes) () 04/16/2010 postreply 13:55:40

• 回复：回复：把你的答案留给大家找错吧 1。5星？ -guest007- ♀ 给 guest007 发送悄悄话 (43 bytes) () 04/30/2010 postreply 13:36:47

• 天衣无缝的完美平分方案， 请指正！ -westensailor- ♀ 给 westensailor 发送悄悄话 (647 bytes) () 05/05/2010 postreply 08:39:23

• wrong -guest007- ♀ 给 guest007 发送悄悄话 (19 bytes) () 05/08/2010 postreply 21:35:31

• 回复：经典题：分金沙 -胡八道- ♂ 给 胡八道 发送悄悄话 (726 bytes) () 05/21/2010 postreply 02:03:05

• 这样分 -风再起时2008- ♂ 给 风再起时2008 发送悄悄话 (156 bytes) () 06/06/2010 postreply 09:24:05

• 修正一下，这样不会有tie了。我自己觉得方法很简单完美 -风再起时2008- ♂ 给 风再起时2008 发送悄悄话 (163 bytes) () 06/06/2010 postreply 09:31:50

• 回复：修正一下，这样不会有tie了。我自己觉得方法很简单完美 -guest007- ♀ 给 guest007 发送悄悄话 (43 bytes) () 07/24/2010 postreply 12:53:17

请您先登陆，再发跟帖！