文学城论坛
+A-

经典题：分金沙

nanti12345 2010-03-10 13:36:39 ( reads)

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

题目前提：不用任何工具

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

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

跟帖(28)

布衣之才

2010-03-11 09:09:17

回复：经典题：分金沙

guest007

2010-03-11 09:31:22

不是 这样简单，你的回答有漏洞

guest007

2010-03-11 10:30:50

it is already a 3 start question just to persuade others that th

继往开来

2010-03-11 10:55:24

n-1个先分，第n个挑。n-1个再合并，然后递归

nanti12345

2010-03-11 11:04:20

回复：n-1个先分，第n个挑。n-1个再合并，然后递归

继往开来

2010-03-11 12:02:50

我是说n-1个人每人拿一堆出来，这样有了n堆。让第n个人挑。

guest007

2010-03-11 12:11:40

回复：我是说n-1个人每人拿一堆出来，这样有了n堆。让第n个人挑。

继往开来

2010-03-11 12:31:12

虚心请教。请指出漏洞。

guest007

2010-03-11 13:36:23

回复：虚心请教。请指出漏洞。

继往开来

2010-03-11 13:49:45

明白了。最大的问题就是患不均。如果有人故意不分匀，或者故意不拿最好的，总有人会吃亏

guest007

2010-03-11 18:57:12

sorry ..... wrong reasoning to your wrong answer as well

继往开来

2010-03-11 20:13:10

那我就请教到底。两个人的时候，也不是很明显挑的人有优势吗？

guest007

2010-03-12 05:55:13

回复：那我就请教到底。两个人的时候，也不是很明显挑的人有优势吗？

guest007

2010-03-12 09:44:57

不严密的回答， 对两个人， 可以说＂是＂

guest007

2010-03-12 09:47:03

严密的回答- 对3个人， 你的说法不正确

继往开来

2010-03-12 10:00:33

我等着看你的答案吧。多谢！

innercool

2010-03-11 11:07:48

This is called "envy-free division problem"

guest007

2010-03-11 11:41:18

.. i did not post the answer because you kill the fun to correct

MRken

2010-03-13 23:16:50

把这题看成心理测试题就可以了。 你会喜欢我的答案。

guest007

2010-03-14 14:39:38

把你的答案留给大家找错吧 1。5星？

bigdeepblue

2010-04-16 13:55:40

回复：把你的答案留给大家找错吧 1。5星？

guest007

2010-04-30 13:36:47

回复：回复：把你的答案留给大家找错吧 1。5星？

westensailor

2010-05-05 08:39:23

天衣无缝的完美平分方案， 请指正！

guest007

2010-05-08 21:35:31

wrong

胡八道

2010-05-21 02:03:05

回复：经典题：分金沙

风再起时2008

2010-06-06 09:24:05

这样分

风再起时2008

2010-06-06 09:31:50

修正一下，这样不会有tie了。我自己觉得方法很简单完美

guest007

2010-07-24 12:53:17

回复：修正一下，这样不会有tie了。我自己觉得方法很简单完美