楼主: zhongweizi
7774 13

[学科前沿] 出个小题:分饼问题 [推广有奖]

11
foreverafeisnow 发表于 2009-12-12 14:27:28
我觉得是让前n-1个人排序切n-1刀(只要有一定顺序就好),让剩下一个人第一个选,然后再以刚才的逆序一个个继续选择,即第一个切的最后一个选,大家都会考虑到自己的利益而选择切得均匀的。
有一种放开,叫执着不来;有一种潇洒,叫淡定豁达。

12
johnggg 发表于 2009-12-12 17:59:52
缺高手啊悲哀
gnfxnzfgn

13
terencedong 发表于 2009-12-13 17:40:26
这个就类似于五子棋里面的五手二打嘛,理论上应该是公平的吧?

14
SoGoAv 发表于 2009-12-13 18:22:45
先切两半,人对应两半饼分两组,抽签决定选组顺序。再继续分两半,人继续分两组。轮流切,切的人最后选组。可能会出现一半大一半小,同样组员数也不必两组相同。分至该组只1.2.3个人时,停止分组,用切饼者后选饼来分。

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

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-25 16:17