首页 > 问题列表 > 分蛋糕问题

分蛋糕问题

分蛋糕问题

avataroldJ
发布于 2007-5-5 10:14:37
n个人分一个蛋糕,n非常大,例如大于100000000000。问该如何分才公平?

问题补充

2007-5-5 10:17:24
比如,如果两个人分一个蛋糕,比较公平的办法是一个人负责把蛋糕分成两块,另一个人则先选。这样,先选蛋糕的人为了不让自己吃亏会尽量选择大一点那块,而分蛋糕的人为了不让自己吃亏,会尽量将两块蛋糕切得一样大,这样两人便都不会有意见。
rss 点击:2256回答:3收藏:0
难度:3
推荐:3

回答列表

 我顶 (+2)
 我踩 (-0)
avatarMayahu
发布于 2007-5-29 9:59:43 / 最后修改 2007-5-29 10:1:24
这类分蛋糕的问题有一个隐含条件,即每个人都不愿意吃亏,如果可能都愿意多吃一点。

多人问题可以逐步地转化为两人问题。

比如三人分蛋糕:
设三个人分别是A、B、C,先由A比划一个准备切的位置,这个位置的目的是把蛋糕分成1/3和2/3两块。如果B、C都没有意见则照这个位置切,A拿走1/3那一块,剩下的就转化为B、C两个人分蛋糕的问题了。如果B没意见C有意见或B有意见C没意见,则让有意见的那位拿走这块1/3的,剩下两人分剩下的2/3,也转化为两人分蛋糕问题了。如果B、C都有意见怎么办?废话,都有意见那A当然就得重新比划一个位置罗,直到B、C中至少有一人没意见为止。

如果是N个人(N>3),则:
由A先切一块,如果后面的N-1个人都不反对,那么这一块就归A。假如B同意,C反对,那么由C从这一块中任意切掉一部分。然后再让C后面的N-3个人对这一块进行表决。假如都没有意见,这一块归C。
如此循环,每个人都能得到自己的那一份,而且都没有什么异议。
 我顶 (+1)
 我踩 (-0)
avatarchris_lee
发布于 2007-8-6 8:29:58
让切蛋糕的人最后拿蛋糕。这样切蛋糕的人为了保证自己的利益就会尽可能的把蛋糕切平均。
 我顶 (+0)
 我踩 (-0)
avatarPythonWoo
发布于 2009-11-17 10:32:33
既然N那么大,我觉得每人舔一下,这个蛋糕就会用完。

回答问题

匆匆过客不能回答,请 登录注册

本问题的标签

添加新标签:

您可以在此对本问题添加新的标签,便于他人更快捷地找到本问题。注意:不合适的标签有可能被删除。