如何分蛋糕，更有点难度

yjw44

看不懂,LZ把问题条件什么的都说清楚嘛,不要跟什么前面的贴子联系在一起,前面的帖子没看的人很多..

ares_g

谁先挑都一样，切蛋糕的为了公平会把所有块切得一样大——如果我没猜错题意的话。

刚吃完

pumpitup：
一块蛋糕（形状规则／不规则均可），一把切蛋糕的刀，甲、乙两个人
两人都要求蛋糕要平均分成两份，请你给出一个方法，平分蛋糕，使得两人都满意！
看到答案前我觉得是不可能做到的。
欣然：
让一个人切，另一个人选。
欣然：
LZ题的意思好象就是分成两块，所以，就分一次就可以了。权利均等就是平均。
whitetiger：
甲切乙选。
本身不是是不是等分的问题，是双方觉得公平的问题。
我顺便问一下：如果若干个人分蛋糕呢？
比较简单的，可以假设蛋糕是长条的。
随意拿，分蛋糕的最后拿，肯定不是最好的答案，只能保证分蛋糕的人会保证尽量公正，但其他人不会觉得公平。
---------------------------------------------------
以上是前边的题，解答的很圆满。
现在是人数多了，怎么办？
就是简单的题意。就是难度大，我看书的时候也没想出来。

yama523

这个问题有点不知所以然呀，哈哈，看来我是不会。

ares_g

有N个人，就切成N大块，之后N个人站一圈，按顺序轮流拿刀，把其中一大块切成N小块并向下一个人传递来分蛋糕，就是按照分蛋糕的人最后拿的原则分掉每一大块。公平嘛，就是以牺牲效率为代价的。

flwb

每人分一遍,虽然会切得很碎,但最公平!

刚吃完

此方法不能杜绝联手作弊

ares_g

那就由抽签决定每次取蛋糕的顺序，前提是保证切蛋糕的最后一个拿。

清衫小白

切的人最后拿，n个人就变成了n-1了，以此类推，n-1个人任意挑出一个，将其中一块（一般是最大的）切掉一少部分询问大家的意见，......

jerold

<P>方法一：</P>
<P>n个人选两个人当领导，其它的人可以选择跟随两个领导的其中一人，<BR>两个人一个切，分成两份，另一个选，其它的人该随谁的跟谁<BR>共同拥有哪一份蛋糕。一份蛋糕公平分了两份两堆人。同样方法分下<BR>去，就把大蛋糕分成无数份。</P>
<P>&nbsp;</P>
<P>方法二：</P>
<P>n个人，找一个人切蛋糕，切成A和B两份，其它人按顺序，选要A或B都可以，一个选了下一人再选，选A或B，</P>
<P>但是切蛋糕的人最后，唯一没得选的人，如果倒数第二个人选了A，切蛋糕的人只能要B。</P>
<P>结果蛋糕A由一群拥有，蛋糕B由另一群人拥有，同样的方法再把蛋糕继续分。</P>
<P>&nbsp;</P>
<P>两个方法的原理一样，切蛋糕的人要那一份蛋糕决定于别人。</P>

[ 本帖最后由 jerold 于 2008-9-10 10:31 编辑 ]