[再来个包子游戏] - 未名空间MITBBS历史存档

t*g2011-02-22 08:02

1 楼

BTW，刚才那个已经有人可以领包子了,一会一起发了。
说有10个海盗，分100个抢来的金砖。规则是这十个海盗抽签排成1-10号，按顺序提出
自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意，就按照他的方
案分，否则，其余的人把他杀了，由下一个顺位的提出新的方案，依次类推。
那么问，最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化
，并且没有什么小团体，小阴谋啥的:)

a*l2011-02-22 08:02

2 楼

博弈论？backward induction?
第一个人说每人十块，被通过，无人死掉。

g*e2011-02-22 08:02

3 楼

应该不是，这样的话杀了他其他人获益更大。

【在 a********l 的大作中提到】

: 博弈论？backward induction?
: 第一个人说每人十块，被通过，无人死掉。

c*y2011-02-22 08:02

4 楼

这个删了吧，标准答案我都背的下来

x52011-02-22 08:02

5 楼

怎么可能，干掉一个，剩下的分的不是更多么？
5个人一人20还有活的希望

【在 a********l 的大作中提到】

: 博弈论？backward induction?
: 第一个人说每人十块，被通过，无人死掉。

x52011-02-22 08:02

6 楼

别，有包子不要，
答出来，包子捐版面

【在 c********y 的大作中提到】

: 这个删了吧，标准答案我都背的下来

t*g2011-02-22 08:02

7 楼

那你就不准参加了:)

【在 c********y 的大作中提到】

: 这个删了吧，标准答案我都背的下来

x52011-02-22 08:02

8 楼

看，纯属自找的

【在 t****g 的大作中提到】

: 那你就不准参加了:)

c*y2011-02-22 08:02

9 楼

heng 我上mj去。。。

【在 t****g 的大作中提到】

: 那你就不准参加了:)

a*l2011-02-22 08:02

10 楼

包子吃的把脑子撑坏了？

【在 c********y 的大作中提到】

: 这个删了吧，标准答案我都背的下来

x52011-02-22 08:02

11 楼

要不你短信我，包子谁嫌多啊

【在 c********y 的大作中提到】

: heng 我上mj去。。。

c*y2011-02-22 08:02

12 楼

我给你提示吧，奇奇偶偶

【在 x5 的大作中提到】

: 要不你短信我，包子谁嫌多啊

h*g2011-02-22 08:02

13 楼

最后2人平分？

t*g2011-02-22 08:02

14 楼

其实刚才那谁不都说了思路了。

【在 c********y 的大作中提到】

: 我给你提示吧，奇奇偶偶

x*c2011-02-22 08:02

15 楼

this is too easy...

【在 t****g 的大作中提到】

: BTW，刚才那个已经有人可以领包子了,一会一起发了。
: 说有10个海盗，分100个抢来的金砖。规则是这十个海盗抽签排成1-10号，按顺序提出
: 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意，就按照他的方
: 案分，否则，其余的人把他杀了，由下一个顺位的提出新的方案，依次类推。
: 那么问，最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化
: ，并且没有什么小团体，小阴谋啥的:)

t*g2011-02-22 08:02

16 楼

最后要是剩下两个人，那倒数第二个愿意评分不是傻叉么:)

【在 h*******g 的大作中提到】

: 最后2人平分？

t*g2011-02-22 08:02

17 楼

花街混的不愧就是花街混的 :)

【在 x****c 的大作中提到】

:
: this is too easy...

c*y2011-02-22 08:02

18 楼

你这是top10的经典面世题...

【在 t****g 的大作中提到】

: 花街混的不愧就是花街混的 :)

x52011-02-22 08:02

19 楼

不应该是 96 0 1 0 1 0 1 0 1 0 么？

【在 c********y 的大作中提到】

: 我给你提示吧，奇奇偶偶

a*l2011-02-22 08:02

20 楼

最后肯定没有人死掉吧，再怎么也得保命。

t*g2011-02-22 08:02

21 楼

所以说这世界有了万恶的花街，一点都不好玩了。

【在 c********y 的大作中提到】

: 你这是top10的经典面世题...

h*g2011-02-22 08:02

22 楼

10th 人会避免剩下两个人的情况，否则他什么也拿不到，所以
只要8th 分配时给10th=1块金砖，自己的可以拿另外99个（8th=99)，9th=0。9th会避
免这种情况发生，所以
7th的方案：7th=99, 9th=1, 8th=0, 10th=0，8th会避免这种情况，所以
6th的方案：6th=98，8th=1, 10th=1, 7=0, 9=0, 7,9th会避免，所以
5th的方案：5th=98, 7th=1, 9th=1, 6,8,10th=0, 6,8,10th会避免
4th的方案：4th=97，6th=1, 8th=1, 10th=1, 5,7,9th会避免
最后的方案应该是
1th: 1th=96, 3=5=7=9=1,其他人为零

【在 t****g 的大作中提到】

: BTW，刚才那个已经有人可以领包子了,一会一起发了。
: 说有10个海盗，分100个抢来的金砖。规则是这十个海盗抽签排成1-10号，按顺序提出
: 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意，就按照他的方
: 案分，否则，其余的人把他杀了，由下一个顺位的提出新的方案，依次类推。
: 那么问，最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化
: ，并且没有什么小团体，小阴谋啥的:)

t*g2011-02-22 08:02

23 楼

对了，贪帅说说，如果前一个题目，不是3张牌而是100张牌，该怎么办？

【在 t****g 的大作中提到】

: 所以说这世界有了万恶的花街，一点都不好玩了。

h*g2011-02-22 08:02

24 楼

x大师厉害

【在 x5 的大作中提到】

: 不应该是 96 0 1 0 1 0 1 0 1 0 么？

x*c2011-02-22 08:02

25 楼

label them from 1 to 10
start with last 2 persons, number 9 and 10.
9 will take all the $$, and 10 will get nothing.
now move next to number 8, 9 and 10, 8 will propose 99-0-1 for (8-9-10), and
he knows that 10 will agree, he doesnt need to care about 9.
now move further with 7, 8, 9 and 10, 7 will propose 98-0-1-0 for (7-8-9-10)
...
person 1 will eventually take the biggest share.

v*a2011-02-22 08:02

26 楼

当年被你用烂了哼哼

【在 c********y 的大作中提到】

: 你这是top10的经典面世题...

x52011-02-22 08:02

27 楼

master X，别灌了，你参加活动的帖子呢？

and
10)

【在 x****c 的大作中提到】

: label them from 1 to 10
: start with last 2 persons, number 9 and 10.
: 9 will take all the $$, and 10 will get nothing.
: now move next to number 8, 9 and 10, 8 will propose 99-0-1 for (8-9-10), and
: he knows that 10 will agree, he doesnt need to care about 9.
: now move further with 7, 8, 9 and 10, 7 will propose 98-0-1-0 for (7-8-9-10)
: ...
: person 1 will eventually take the biggest share.

c*y2011-02-22 08:02

28 楼

我从来不拿这个题，太多人知道答案了。。。

【在 v***a 的大作中提到】

: 当年被你用烂了哼哼

h*g2011-02-22 08:02

29 楼

贪帅给大家出包子题吧

【在 c********y 的大作中提到】

: 我从来不拿这个题，太多人知道答案了。。。

c*y2011-02-22 08:02

30 楼

不知道啊，晚上回去好好想想

【在 t****g 的大作中提到】

: 对了，贪帅说说，如果前一个题目，不是3张牌而是100张牌，该怎么办？

x52011-02-22 08:02

31 楼

这不是贪大师防水的么

【在 h******g 的大作中提到】

: x大师厉害

x52011-02-22 08:02

32 楼

突然醒悟，版面上除了我，其他三个管事的不都是花街的么？

【在 t****g 的大作中提到】

: 所以说这世界有了万恶的花街，一点都不好玩了。

x*c2011-02-22 08:02

33 楼

http://mathworld.wolfram.com/SultansDowryProblem.html
The sultan's dowry problem?

【在 t****g 的大作中提到】

: 对了，贪帅说说，如果前一个题目，不是3张牌而是100张牌，该怎么办？

x*c2011-02-22 08:02

34 楼

I am not...

【在 x5 的大作中提到】

: 突然醒悟，版面上除了我，其他三个管事的不都是花街的么？

v*a2011-02-22 08:02

35 楼

self-employed, even better!

【在 x****c 的大作中提到】

:
: I am not...

c*y2011-02-22 08:02

36 楼

i am not either.
neither does jump old

【在 x****c 的大作中提到】

:
: I am not...

x52011-02-22 08:02

37 楼

jump old.....

【在 c********y 的大作中提到】

: i am not either.
: neither does jump old

a*l2011-02-22 08:02

38 楼

senior hop

【在 x5 的大作中提到】

: jump old.....

t*e2011-02-22 08:02

39 楼

据说当初微软录取了很多做对了这道题的，后来因为 NC Ratio 大增，有人提议把微软
改为极软。。。

t*g2011-02-22 08:02

40 楼

MasterX就是牛呀。

【在 x****c 的大作中提到】

:
: I am not...

v*a2011-02-22 08:02

41 楼

求master讲解
没看懂 555

【在 x****c 的大作中提到】

:
: I am not...

z*22011-02-22 08:02

42 楼

这不就是5个海盗的10版吗？

【在 t****g 的大作中提到】

: BTW，刚才那个已经有人可以领包子了,一会一起发了。
: 说有10个海盗，分100个抢来的金砖。规则是这十个海盗抽签排成1-10号，按顺序提出
: 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意，就按照他的方
: 案分，否则，其余的人把他杀了，由下一个顺位的提出新的方案，依次类推。
: 那么问，最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化
: ，并且没有什么小团体，小阴谋啥的:)

l*a2011-02-22 08:02

43 楼

tooold

【在 t****g 的大作中提到】

: BTW，刚才那个已经有人可以领包子了,一会一起发了。
: 说有10个海盗，分100个抢来的金砖。规则是这十个海盗抽签排成1-10号，按顺序提出
: 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意，就按照他的方
: 案分，否则，其余的人把他杀了，由下一个顺位的提出新的方案，依次类推。
: 那么问，最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化
: ，并且没有什么小团体，小阴谋啥的:)

S*M2011-02-22 08:02

44 楼

靠，我自卑了

【在 t****g 的大作中提到】

: BTW，刚才那个已经有人可以领包子了,一会一起发了。
: 说有10个海盗，分100个抢来的金砖。规则是这十个海盗抽签排成1-10号，按顺序提出
: 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意，就按照他的方
: 案分，否则，其余的人把他杀了，由下一个顺位的提出新的方案，依次类推。
: 那么问，最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化
: ，并且没有什么小团体，小阴谋啥的:)

R*a2011-02-22 08:02

45 楼

其实100个海盗，十块金砖更有意思

【在 S*M 的大作中提到】

: 靠，我自卑了

x52011-02-22 08:02

46 楼

谢泰老大包子，大家见者有份吧，一下给出答案的同学一人一个包子：
贪大师，Master X, hillhong

【在 t****g 的大作中提到】

: BTW，刚才那个已经有人可以领包子了,一会一起发了。
: 说有10个海盗，分100个抢来的金砖。规则是这十个海盗抽签排成1-10号，按顺序提出
: 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意，就按照他的方
: 案分，否则，其余的人把他杀了，由下一个顺位的提出新的方案，依次类推。
: 那么问，最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化
: ，并且没有什么小团体，小阴谋啥的:)

x*k2011-02-22 08:02

47 楼

这倒也不用，只要在微软中间加一点就行了

【在 t****e 的大作中提到】

: 据说当初微软录取了很多做对了这道题的，后来因为 NC Ratio 大增，有人提议把微软
: 改为极软。。。

C*c2011-02-22 08:02

48 楼

奇数位的给一个，剩下的senior拿
这题已然没有杀伤力了