全部版块 我的主页
论坛 经济学论坛 三区 博弈论
2011-1-1 18:11:19
haozixiaowang 发表于 2010-12-31 13:55
duojipengcuo 发表于 2010-12-31 11:57
haozixiaowang 发表于 2010-12-30 16:03
看得我头都晕了~其实我想的方法是两个人已经用前面的方法分好了。这时候又来一个人,要求前两个人把自己的酒分成三份,第三个人各从里面选一份拿走。
这种方法可以类推到N人
最后那个选的,可能被迫要选另外一个人分的,他会觉得那份不好。
我没表达清楚,前两个人各把自己的酒分成三份,就是现在有六份酒。第三个人从第一个三份里选一份,再从第二个三份里选一份。第三个人两次肯定都选最多的,而两个分酒的人会尽量把酒分得均匀,道理和两个人时相同。
增加第四个人时就要求前三个人把自己的酒分成四份,第四个人各选取一份,依次类推。
唯一的问题是分成太多份时,可能没有足够多的容器来装
假如第三个人想从第一个三份里面选最多的两份怎么办。因为第一次分的时候他不在,他可能觉得第一次分的时候,第一个人就多了。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-1-1 19:51:52
哦哦,楼上的,我懂了,我想的太简单了
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-1-7 16:49:56
其实可以这样,
一个人把酒分成三份,第二个人在三桶中选取两桶,剩下的一桶归分酒人,选取出来的两桶由第三个人先选,这样就公平啦!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-2-26 23:01:46
随便选一个人,给3个桶让他倒,他最后选就行了
这样的话其他两个人肯定把多的两个选了,他拿最少的
总的是S
S=a+b+c
他拿t=min(a,b,c)
3*t<=a+b+c=S t<=S/3 所以他最多拿1/3,
他肯定这么做,去等条件是,min(a,b,c)=a=b=c
所以他必须愿意平均倒,完了
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-2-26 23:02:12
随便几个人,叫一个哥倒酒,然后它最后选就可以
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群