魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 619622|回复: 15
打印 上一主题 下一主题

如何分蛋糕,还算有点难度 [复制链接]

Rank: 4

积分
1676
帖子
206
精华
0
UID
4822
性别
跳转到指定楼层
1#
发表于 2008-7-10 13:07:47 |只看该作者 |正序浏览
<P>一块蛋糕(形状规则/不规则均可),一把切蛋糕的刀,甲、乙两个人</P>
<P>&nbsp;</P>
<P>两人都要求蛋糕要平均分成两份,请你给出一个方法,平分蛋糕,使得两人都满意!</P>
<P>&nbsp;</P>
<P>看到答案前我觉得是不可能做到的。</P>

Rank: 4

积分
1609
帖子
266
精华
0
UID
5208
性别
16#
发表于 2008-7-15 11:50:35 |只看该作者
<P>甲切乙选。</P>
<P>&nbsp;</P>
<P>本身不是是不是等分的问题,是双方觉得公平的问题。</P>
<P>&nbsp;</P>
<P>我顺便问一下:如果若干个人分蛋糕呢?</P>
<P>比较简单的,可以假设蛋糕是长条的。</P>
<P>随意拿,分蛋糕的最后拿,肯定不是最好的答案,只能保证分蛋糕的人会保证尽量公正,但其他人不会觉得公平。</P>

使用道具 举报

银魔

HN

Rank: 7Rank: 7Rank: 7

积分
5359
帖子
1154
精华
2
UID
22102
性别

国家(地区)纪录(NR) 八年元老

15#
发表于 2008-7-13 00:52:55 |只看该作者
我觉得是这样的,一点一点的分,甲切一点给乙,然后乙切一点给甲,一直这样下去,直到分完

使用道具 举报

Rank: 4

积分
1112
帖子
944
精华
0
UID
33454
性别
14#
发表于 2008-7-12 14:00:28 |只看该作者
通过分割成无数个三角锥,将重心连起来,再切就行了

使用道具 举报

红魔

小忒 てい

Rank: 4

积分
1629
帖子
1493
精华
0
UID
23631
性别
保密

两年元老

13#
发表于 2008-7-12 12:34:08 |只看该作者
A切B选 很简单的问题嘛 初中老师肯定讲过的
つまらない

使用道具 举报

Rank: 4

积分
1543
帖子
1348
精华
0
UID
15603
性别
保密
12#
发表于 2008-7-10 23:05:02 |只看该作者
甲把乙切了........还有谁不满意

使用道具 举报

Rank: 4

积分
1676
帖子
206
精华
0
UID
4822
性别
11#
发表于 2008-7-10 22:52:55 |只看该作者
结题了
结题了
结题了
结题了

使用道具 举报

Rank: 3Rank: 3

积分
765
帖子
401
精华
0
UID
14816
性别
10#
发表于 2008-7-10 22:16:32 |只看该作者
2楼的回答让我想起了个故事,说监狱里开饭时候要选一个犯人给大家盛饭,一人一碗,开始怎么选大家都不满意,要么盛饭的给自己盛的多,找人监督的话又产生贿赂等问题,最后的解决方法是盛饭的分好饭后其余每人随便端饭,最后的一碗给开始盛饭的.

使用道具 举报

Rank: 2

积分
421
帖子
233
精华
2
UID
25681
性别
保密
9#
发表于 2008-7-10 22:02:09 |只看该作者
<P><IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12">&nbsp;,既然是魔方吧,让魔方来分蛋糕好了,呵呵!</P>
<P>&nbsp;</P>
<P>对于任意形状的蛋糕,先用一个立方体包围它,然后把立方体想象成N阶“魔方”(其实每个块都是立方体,N的取值取决于当要求放弃一个小块的时候,双方均会同意),刀数为3*(N-1),这样蛋糕就被分为了M块(M小于等于N^3),如果M为奇数,扔掉一个小块算了,大家都同意放弃,o(∩_∩)o...</P>

使用道具 举报

透魔

红舞半支烟

Rank: 6Rank: 6

积分
6790
帖子
6356
精华
1
UID
19686
性别
8#
发表于 2008-7-10 21:02:37 |只看该作者

回复 7# 的帖子

蛋糕是任意形状的。LZ已经解释可以是规则也可以是不规则的。
一切从“零”开始。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-15 09:47

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部