t****g 发帖数: 35582 | 1 BTW,刚才那个已经有人可以领包子了,一会一起发了。
说有10个海盗,分100个抢来的金砖。规则是这十个海盗抽签排成1-10号,按顺序提出
自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意,就按照他的方
案分,否则,其余的人把他杀了,由下一个顺位的提出新的方案,依次类推。
那么问,最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化
,并且没有什么小团体,小阴谋啥的:) |
a********l 发帖数: 39524 | 2 博弈论?backward induction?
第一个人说每人十块,被通过,无人死掉。 |
g****e 发帖数: 1344 | 3 应该不是,这样的话杀了他其他人获益更大。
【在 a********l 的大作中提到】 : 博弈论?backward induction? : 第一个人说每人十块,被通过,无人死掉。
|
c********y 发帖数: 30813 | |
x5 发帖数: 27871 | 5 怎么可能,干掉一个,剩下的分的不是更多么?
5个人一人20还有活的希望
【在 a********l 的大作中提到】 : 博弈论?backward induction? : 第一个人说每人十块,被通过,无人死掉。
|
x5 发帖数: 27871 | 6 别,有包子不要,
答出来,包子捐版面
【在 c********y 的大作中提到】 : 这个删了吧,标准答案我都背的下来
|
t****g 发帖数: 35582 | 7 那你就不准参加了:)
【在 c********y 的大作中提到】 : 这个删了吧,标准答案我都背的下来
|
x5 发帖数: 27871 | 8 看,纯属自找的
【在 t****g 的大作中提到】 : 那你就不准参加了:)
|
c********y 发帖数: 30813 | 9 heng 我上mj去。。。
【在 t****g 的大作中提到】 : 那你就不准参加了:)
|
a********l 发帖数: 39524 | 10 包子吃的把脑子撑坏了?
【在 c********y 的大作中提到】 : 这个删了吧,标准答案我都背的下来
|
|
|
x5 发帖数: 27871 | 11 要不你短信我,包子谁嫌多啊
【在 c********y 的大作中提到】 : heng 我上mj去。。。
|
c********y 发帖数: 30813 | 12 我给你提示吧,奇奇偶偶
【在 x5 的大作中提到】 : 要不你短信我,包子谁嫌多啊
|
h*******g 发帖数: 10585 | |
t****g 发帖数: 35582 | 14 其实刚才那谁不都说了思路了。
【在 c********y 的大作中提到】 : 我给你提示吧,奇奇偶偶
|
x****c 发帖数: 25662 | 15
this is too easy...
【在 t****g 的大作中提到】 : BTW,刚才那个已经有人可以领包子了,一会一起发了。 : 说有10个海盗,分100个抢来的金砖。规则是这十个海盗抽签排成1-10号,按顺序提出 : 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意,就按照他的方 : 案分,否则,其余的人把他杀了,由下一个顺位的提出新的方案,依次类推。 : 那么问,最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化 : ,并且没有什么小团体,小阴谋啥的:)
|
t****g 发帖数: 35582 | 16 最后要是剩下两个人,那倒数第二个愿意评分不是傻叉么:)
【在 h*******g 的大作中提到】 : 最后2人平分?
|
t****g 发帖数: 35582 | 17 花街混的不愧就是花街混的 :)
【在 x****c 的大作中提到】 : : this is too easy...
|
c********y 发帖数: 30813 | 18 你这是top10的经典面世题...
【在 t****g 的大作中提到】 : 花街混的不愧就是花街混的 :)
|
x5 发帖数: 27871 | 19 不应该是 96 0 1 0 1 0 1 0 1 0 么?
【在 c********y 的大作中提到】 : 我给你提示吧,奇奇偶偶
|
a********l 发帖数: 39524 | |
|
|
t****g 发帖数: 35582 | 21 所以说这世界有了万恶的花街,一点都不好玩了。
【在 c********y 的大作中提到】 : 你这是top10的经典面世题...
|
h******g 发帖数: 11250 | 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****g 发帖数: 35582 | 23 对了,贪帅说说,如果前一个题目,不是3张牌而是100张牌,该怎么办?
【在 t****g 的大作中提到】 : 所以说这世界有了万恶的花街,一点都不好玩了。
|
h******g 发帖数: 11250 | 24 x大师厉害
【在 x5 的大作中提到】 : 不应该是 96 0 1 0 1 0 1 0 1 0 么?
|
x****c 发帖数: 25662 | 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***a 发帖数: 23651 | 26 当年被你用烂了 哼哼
【在 c********y 的大作中提到】 : 你这是top10的经典面世题...
|
x5 发帖数: 27871 | 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********y 发帖数: 30813 | 28 我从来不拿这个题,太多人知道答案了。。。
【在 v***a 的大作中提到】 : 当年被你用烂了 哼哼
|
h******g 发帖数: 11250 | 29 贪帅给大家出包子题吧
【在 c********y 的大作中提到】 : 我从来不拿这个题,太多人知道答案了。。。
|
c********y 发帖数: 30813 | 30 不知道啊,晚上回去好好想想
【在 t****g 的大作中提到】 : 对了,贪帅说说,如果前一个题目,不是3张牌而是100张牌,该怎么办?
|
|
|
x5 发帖数: 27871 | 31 这不是贪大师防水的么
【在 h******g 的大作中提到】 : x大师厉害
|
x5 发帖数: 27871 | 32 突然醒悟,版面上除了我,其他三个管事的不都是花街的么?
【在 t****g 的大作中提到】 : 所以说这世界有了万恶的花街,一点都不好玩了。
|
x****c 发帖数: 25662 | 33
http://mathworld.wolfram.com/SultansDowryProblem.html
The sultan's dowry problem?
【在 t****g 的大作中提到】 : 对了,贪帅说说,如果前一个题目,不是3张牌而是100张牌,该怎么办?
|
x****c 发帖数: 25662 | 34
I am not...
【在 x5 的大作中提到】 : 突然醒悟,版面上除了我,其他三个管事的不都是花街的么?
|
v***a 发帖数: 23651 | 35 self-employed, even better!
【在 x****c 的大作中提到】 : : I am not...
|
c********y 发帖数: 30813 | 36 i am not either.
neither does jump old
【在 x****c 的大作中提到】 : : I am not...
|
x5 发帖数: 27871 | 37 jump old.....
【在 c********y 的大作中提到】 : i am not either. : neither does jump old
|
a********l 发帖数: 39524 | 38 senior hop
【在 x5 的大作中提到】 : jump old.....
|
t****e 发帖数: 4821 | 39 据说当初微软录取了很多做对了这道题的,后来因为 NC Ratio 大增,有人提议把微软
改为极软。。。 |
t****g 发帖数: 35582 | 40 MasterX就是牛呀。
【在 x****c 的大作中提到】 : : I am not...
|
|
|
v***a 发帖数: 23651 | 41 求master讲解
没看懂 555
【在 x****c 的大作中提到】 : : I am not...
|
z********2 发帖数: 3556 | 42 这不就是5个海盗的10版吗?
【在 t****g 的大作中提到】 : BTW,刚才那个已经有人可以领包子了,一会一起发了。 : 说有10个海盗,分100个抢来的金砖。规则是这十个海盗抽签排成1-10号,按顺序提出 : 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意,就按照他的方 : 案分,否则,其余的人把他杀了,由下一个顺位的提出新的方案,依次类推。 : 那么问,最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化 : ,并且没有什么小团体,小阴谋啥的:)
|
l***a 发帖数: 12410 | 43 tooold
【在 t****g 的大作中提到】 : BTW,刚才那个已经有人可以领包子了,一会一起发了。 : 说有10个海盗,分100个抢来的金砖。规则是这十个海盗抽签排成1-10号,按顺序提出 : 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意,就按照他的方 : 案分,否则,其余的人把他杀了,由下一个顺位的提出新的方案,依次类推。 : 那么问,最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化 : ,并且没有什么小团体,小阴谋啥的:)
|
S*M 发帖数: 10832 | 44 靠,我自卑了
【在 t****g 的大作中提到】 : BTW,刚才那个已经有人可以领包子了,一会一起发了。 : 说有10个海盗,分100个抢来的金砖。规则是这十个海盗抽签排成1-10号,按顺序提出 : 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意,就按照他的方 : 案分,否则,其余的人把他杀了,由下一个顺位的提出新的方案,依次类推。 : 那么问,最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化 : ,并且没有什么小团体,小阴谋啥的:)
|
R***a 发帖数: 41892 | 45 其实100个海盗,十块金砖更有意思
【在 S*M 的大作中提到】 : 靠,我自卑了
|
x5 发帖数: 27871 | 46 谢泰老大包子,大家见者有份吧,一下给出答案的同学一人一个包子:
贪大师,Master X, hillhong
【在 t****g 的大作中提到】 : BTW,刚才那个已经有人可以领包子了,一会一起发了。 : 说有10个海盗,分100个抢来的金砖。规则是这十个海盗抽签排成1-10号,按顺序提出 : 自己的分配方案。如果他的分配方案获得半数(包括半数)以上的人同意,就按照他的方 : 案分,否则,其余的人把他杀了,由下一个顺位的提出新的方案,依次类推。 : 那么问,最后形成的分配方案是什么样的。假设这些海岛智商足够让自己的利益最大化 : ,并且没有什么小团体,小阴谋啥的:)
|
x***k 发帖数: 20754 | 47 这倒也不用,只要在微软中间加一点就行了
【在 t****e 的大作中提到】 : 据说当初微软录取了很多做对了这道题的,后来因为 NC Ratio 大增,有人提议把微软 : 改为极软。。。
|
C****c 发帖数: 9157 | 48 奇数位的给一个 ,剩下的senior拿
这题已然没有杀伤力了 |