 Sevens（9527）
|
|
|
1 楼：
一道斯坦福的题目
|
01年05月11日23点51分 |
呵呵，听说是斯坦福的一个教授面试学生的时候出的
题如下：
有十个海盗，分别为大海盗、二海盗、、十海盗。抢到100块金子，现在开始分赃。
规则如下
1。按等级次序提出分配方案，即按大海盗、二海盗、、的顺序
2。如果提议有大于等于一半人通过，则分配方案成立
3。如果同意的人不到一半，则把提议人扔进大海，由下一个人提议
4。只能同意或不同意
假使每个海盗都是聪明的，即会同意使他得到最大利益的方案。现在轮到大海盗
说话了，他要提出怎样的分配方案才能得到最大利益且不被扔进大海？
【答案】
答案确实如此.我们以10,9,--,2,1作为海盗顺序.
比方说吧,情景一.如果只有1,2两个海盗,那么2会独吞100金子,因为他有50%的投票权,此时1就一金子未得.
情景二.接着,若有1,2,3三个海盗,那么1考虑到若否决3,由2提议则自己将如情景一.所以3只需给1海盗1金子,就能取得二对一的投票.此时2就一金子未得.
情景三.若有1,2,3,4四个海盗,那么2考虑到若否决4,由3提议则自己将如情景二.所以4只需给2海盗1金子,就能取得二对二的投票.此时1,3就一金子未得.
情景四.若有1,2,3,4,5五个海盗,那么1,3考虑到若否决5,由4提议则自己将如情景三.所以5只需给1,3海盗各1金子,就能取得三对二的投票.此时2,4就一金子未得.
如此6只需给2,4各1金子,就能三对三.7只需给1,3,5各1金子,就能四对三.
8只需给2,4,6各1金子,就能四对四.9只需给1,3,5,7各1金子,就能五对四.
那么,十个海盗时,那么只需10(即大海盗)给2,4,6,8各1金子,就能五对五.
所以,最后大海盗得96金子,以下海盗每跳一级给1金子共4金子,其余海盗无金子.
|
点击复制本贴地址：
|
|
吾生也有涯
而知也无涯
以有涯随无涯
殆矣
|
※来源: 【 推理之门 Tuili.Com 】.
|
|
您当前的位置：
推理之门 > 谜题解析 > 谜题大全
【版主】：tl,艾米,popodian
沪公网安备31011502006128号 推理之门 版权所有 2000-2024
这个主题已经被关闭，不再接受回复!
