经典题:分金沙

来源: nanti12345 2010-03-10 13:36:39 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (338 bytes)
本文内容已被 [ nanti12345 ] 在 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

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”