信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

楼   顶

微软面试题 答出者月薪2万字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

这是一道很有趣的推理题。据统计，在美国20分钟内能回答出这道题的人，平均月薪在2万美金以上。　　
　　
　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
　　
他们决定这么分：
　　
1、抽签决定自己的号码（1，2，3，4，5）
　　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　4、以次类推......
　　
　　条件：
　　
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　
　　问题：
　　
第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

————————————————————
转贴请著名出自：http://bbs.5188.org
欢迎您访问建站新手：http://

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 9 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

我们只能按自己的方式结合社会经验思维，很难与出题者答案同；因为这可能是一道虚拟题，没有实际的故事，所以出题者极有可能不是海盗，他也不是海盗的思维。所以，还是只能把它看成一道数学题。
因为5#是可能的最大收益者，他会希望其他人都“被扔入大海喂鲨鱼”，所以1#必须争取另外三个人中的至少两个（而应当也只有两个）同意他的方案。
但是，如果前面的三个人都死了，则最大得利者就可能是4#，因为他提出的方案，总有一半人同意。
要是我本人，我会分文不取，但有可能招致嫌疑，故还是要拿一点。所以分配方案按1-5的顺序可以是：
2、30、6、2、60

————————————————————
《高速走丝电火花线切割机电气原理与维修》
电气博客：http://www.golden-book.com/publog/user1/339/archives/2007/1482.shtml

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 8 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

我觉得反正4、5号最可能反对以获得最大利益，还不如讨好2、3号，放弃4、5号，
所以来个33：33：34：0：0
这样，2，3号是最大得利的情况，对于他俩来说越到后面越难得半数的同意呀，
所以这个题目还真不容易。

————————————————————
欢迎您访问东莞自动化网！
http://www.dgzdh.com

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 7 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

我觉得最后的结果应该是：
1号会被扔海里；
2号提出的方案是：50：50：0：0；
那么3号一定会同意的，否则他一定会被扔海里，结果只能是4，5号平分，规则不是只要半数人同意就可以实施方案吗？

————————————————————
东莞自动化网
http://www.dgzdh.com

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 6 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

看来这道题还真不容易，而且半数是不是包括出方案的自已。
楼上的：
假如1号提出
34:0:0:33:33
你的方案就会失效。

————————————————————
欢迎您访问东莞自动化网！
http://www.dgzdh.com

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 5 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

1#分98棵，4＃，5＃各分1棵，2#0颗，3#0颗

「该帖子被 laoyuan369_007 在 2004-12-28 11:11:48 编辑过」

————————————————————
东莞自动化网
http://www.dgzdh.com

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 4 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

1＃98棵，4＃1棵，5＃1棵，2＃0棵，3号0棵

————————————————————
东莞自动化网
http://www.dgzdh.com

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 3 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

hj

————————————————————
东莞自动化网
http://www.dgzdh.com

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 2 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

4号一定等只剩他和5号时提出100：0
所以5号一定会同意1，2，3号中的某个人。
但3号一定给的最少。
2号为阻止3号和5号达成默契会出50：0：0：50。
1号只能和3号与4号联合出34：0：33：33：0。

————————————————————
东莞自动化网
http://www.dgzdh.com

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 1 楼

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

其实98：0：1：1：0这个方案3号和4号也能接受。因为2号可能让他们一个也得不到。

————————————————————
东莞自动化网
http://www.dgzdh.com

信 息  留 言  OICQ  邮 箱  主 页  编 辑   引 用

A 栋 楼 下

                 字号9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt30pt35pt40pt45pt50pt60pt70pt80pt90ptMax

真有点难度

————————————————————
东莞自动化网
http://www.dgzdh.com