魔方吧·中文魔方俱乐部

标题: 如何分蛋糕，还算有点难度 [打印本页]

作者: pumpitup 时间: 2008-7-10 13:07:47 标题: 如何分蛋糕，还算有点难度

一块蛋糕（形状规则／不规则均可），一把切蛋糕的刀，甲、乙两个人
 
两人都要求蛋糕要平均分成两份，请你给出一个方法，平分蛋糕，使得两人都满意！
 
看到答案前我觉得是不可能做到的。

作者: kexin_xiao 时间: 2008-7-10 13:36:35

让一个人切，另一个人选。

[ 本帖最后由 kexin_xiao 于 2008-7-10 13:56 编辑 ]

作者: flwb 时间: 2008-7-10 13:43:17

2楼,你让B切什么,两块都切还是切一块?

作者: 魔鱼儿 时间: 2008-7-10 13:53:26

这个要求的是体积相等还是重量相等?

作者: kexin_xiao 时间: 2008-7-10 13:57:47 标题: 回复 3# 的帖子

LZ题的意思好象就是分成两块，所以，就分一次就可以了。权利均等就是平均。

作者: 加布 时间: 2008-7-10 14:25:06

2个人研究着一刀下去，或者多切几次只要2个人都满意就切

作者: yuquan88 时间: 2008-7-10 15:03:07

蛋糕是什么形状的

作者: bbshanwei 时间: 2008-7-10 21:02:37 标题: 回复 7# 的帖子

蛋糕是任意形状的。LZ已经解释可以是规则也可以是不规则的。

作者: 金眼睛 时间: 2008-7-10 22:02:09

<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12"> ，既然是魔方吧，让魔方来分蛋糕好了，呵呵！
 
对于任意形状的蛋糕，先用一个立方体包围它，然后把立方体想象成N阶“魔方”(其实每个块都是立方体，N的取值取决于当要求放弃一个小块的时候，双方均会同意)，刀数为3*(N-1)，这样蛋糕就被分为了M块(M小于等于N^3)，如果M为奇数，扔掉一个小块算了，大家都同意放弃，o(∩_∩)o...

作者: kimi1985 时间: 2008-7-10 22:16:32

2楼的回答让我想起了个故事,说监狱里开饭时候要选一个犯人给大家盛饭,一人一碗,开始怎么选大家都不满意,要么盛饭的给自己盛的多,找人监督的话又产生贿赂等问题,最后的解决方法是盛饭的分好饭后其余每人随便端饭,最后的一碗给开始盛饭的.

作者: pumpitup 时间: 2008-7-10 22:52:55

结题了
结题了
结题了
结题了

作者: hzhenr 时间: 2008-7-10 23:05:02

甲把乙切了........还有谁不满意

作者: 世纪末wizard 时间: 2008-7-12 12:34:08

A切B选很简单的问题嘛初中老师肯定讲过的

作者: yzl-34 时间: 2008-7-12 14:00:28

通过分割成无数个三角锥，将重心连起来，再切就行了

作者: HoldeN 时间: 2008-7-13 00:52:55

我觉得是这样的，一点一点的分，甲切一点给乙，然后乙切一点给甲，一直这样下去，直到分完

作者: whitetiger 时间: 2008-7-15 11:50:35

甲切乙选。
 
本身不是是不是等分的问题，是双方觉得公平的问题。
 
我顺便问一下：如果若干个人分蛋糕呢？
比较简单的，可以假设蛋糕是长条的。
随意拿，分蛋糕的最后拿，肯定不是最好的答案，只能保证分蛋糕的人会保证尽量公正，但其他人不会觉得公平。

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)