下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、在美国,据说 20 分钟内能回答出这道题的人,平均年薪在8 万美金以上。这是一道很有趣的推理题。据统计,在美国 20 分钟内能回答出这道题的人,平均年薪在 8 万美金以上。 5 个海盗抢到了 100 颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:1。抽签决定自己的号码( 1,2, 3, 4, 5)2。首先,由 1 号提出分配方案,然后大家 5 人进行表决,当且仅当半数和超过半数的人同 意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。3。如果 1号死后,再由 2 号提出分配方案,然后大家 4人进行表决,当且仅当半数和超过 半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
2、4。以次类推 条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化。提示:海盗的判断原则: 1.保命。 2.尽量多得宝石。 3.尽量多杀人。答案: 97, 0,1,0,2 此题的标准答案是: 1号海盗分给 3号 1颗宝石, 4号或 5号 2颗宝石, 自己则独得 97颗宝 石,即分配方案为( 97,0,1,2, 0)或( 97,0,1, 0,2)。首先从 5 号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也 最为简单,即最好前面的人全都死光光,那么他就可以独得这 100 颗宝石了。接下来看 4 号,他的生
3、存机会完全取决于前面还有人存活着,因为如果1 号到 3 号的海盗全都喂了鲨鱼,那么在只剩 4 号与 5 号的情况下,不管 4 号提出怎样的分配方案, 5 号 一定都会投反对票来让 4 号去喂鲨鱼,以独吞全部的宝石。哪怕4 号为了保命而讨好 5 号,提出( 0,100)这样的方案让 5 号独占宝石,但是 5 号还有可能觉得留着 4号有危险,而投 票反对以让其喂鲨鱼。 因此理性的 4 号是不应该冒这样的风险, 把存活的希望寄托在 5号的 随机选择上的,他惟有支持 3 号才能绝对保证自身的性命。再来看 3 号,他经过上述的逻辑推理之后,就会提出(100,0,0)这样的分配方案,因为他知道 4 号哪怕
4、一无所获, 也还是会无条件的支持他而投赞成票的, 那么再加上自己的 1 票就可以使他稳获这 100 宝石了。但是, 2 号也经过推理得知了 3 号的分配方案,那么他就会提出( 98,0,1, 1)的方 案。因为这个方案相对于 3 号的分配方案, 4号和 5 号至少可以获得 1颗宝石,理性的 4 号 和 5 号自然会觉得此方案对他们来说更有利而支持 2 号,不希望 2 号出局而由 3 号来进行分 配。这样, 2 号就可以屁颠屁颠的拿走 98 颗宝石了。不幸的是, 1 号海盗更不是省油的灯, 经过一番推理之后也洞悉了 2 号的分配方案。 他 将采取的策略是放弃 2 号,而给 3 号 1 颗宝石,同
5、时给 4 号或 5号 2 颗宝石,即提出( 97, 0,1,2,0)或(97,0,1,0,2)的分配方案。由于 1号的分配方案对于 3 号与 4号或 5 号来说, 相比 2 号的方案可以获得更多的利益, 那么他们将会投票支持 1 号,再加上 1号自 身的 1 票, 97颗宝石就可轻松落入 1 号的腰包了。当只有 4,5二人时, 4 必定提出 “4-100;5-0”的方案并顺利通过,因只要 4同意就行当只有 3,4,5 三人时, 3 必定提出 “3-99;4-0;5-1”的方案并顺利通过 5答应的原因:若 5 不答案,则 3要死,到 4 提出方案时则会变成 “4-100;5-0”的局面,到时 5
6、 就会啥都没有,故 此 5 一定要答应不给 4 的原因:只要 3 一死 4 就可提出 “4-100 ;5-0”的方案,所以不能给 4当只有 2,3,4,5四人时, 2 必定提出 “2-99;3-0;4-1;5-0”的方案并顺利通过 4 答应的原因: 若 4 不答案,则 2要死,到 3 提出方案时则会变成 “3-99;4-0;5-1”的局面,到时 4就会啥 都没有,故此 4一定要答应 不给 3的原因:只要 2一死 3就可提出 “3-99;4-0;5-1”的方案, 所以不能给 3 不给 5的原因:由于 5知道当 2死后 3就会提出 “3-99;4-0;5-1”的方案, 那 时候他也可以得一颗宝石,
7、故此若 2 要 5 答应他的方案, 则要多给他一颗宝石,即是两颗 宝石,这不合成本效益, 且只要给 4 一颗宝石他就答应,故此不用浪费宝石给 5所以,正确的答案是: 当有 1,2,3,4,5 五人时, 1 必定提出 “1-98;2-0;3-1; 4-0;5-1”的方 案 并顺利通过 3 答应的原因: 若 3 不答案,则 1 要死,到 2 提出方案时则会变成 “2-99;3-0; 4-1;5-0”的局面,到时 3就会啥都 没有,故此 3一定要答应 5答应的原因:跟 3 答应的原 因一样 不给2的原因:只要1 一死2就可提出“299; 3-0 ; 4-1; 5-0”的方案,所以不能给 2不给 4的
8、原因:由于 4知道当 1 死后 2就会提出 “2-99; 3-0; 4-1; 5-0”的方案,那时候他 也可以得一颗宝石,故此若 1 要 4 答应 他的方案,则要多给他一颗宝石,即是两颗宝石, 这不 合成本效益,且只要给 3,5 各一颗宝石他们就答应,故此不用浪费宝石给 42 号 0 枚, 3 号 1 枚, 4 号 0 枚,5号 1枚,剩下的 98枚分给 1号自己原因如下,采取逆推法:首先,如果只剩下 4 号跟 5 号两个人, 4 号必定会将全部的 100 枚分给自己, 5 号 1 枚都拿不到。因 为即使 5 号投了反对票,跟 4 号自己的一票仍然是一比一,分配方案仍然能够通过。因此,当轮到
9、3 号提出方案的时候, 他只需要分给 5 号 1 枚,就可以赢得 5 号的一票从而使方案通过。 当然这时 4号 1枚也得不到, 3号可分得剩余的 99 枚。所以, 2号只需要给 4号 1枚金币,就可以赢得 4号的一票,以 2比 2的票数使方案得到通过。因为 之前说过了,如果 2 号的方案没有通过而由 3 号提出方案的话, 4 号 1 枚金币也得不到。同理, 1号只需要给 3号,5号各 1枚金币,就可以了。12345Axxx1000Bxx9901Cx99010为了达到50%5所以 1号需要收买 2 个海盗当1 号在分配的时候,无论怎么分配, 2号都是不会同意的。故 2 号0; 因为 5 号最大会
10、得到 1 块,所以 5 号第一个被收买,此时情况如下12345D X 0 ? ? 1如果收买 3,则 3 号最终会得到 1 块,如果 3 号不同意,那么他将一块也没有见方案 C;如果收买4,则4号最终也会得到一块,但是 4号在方案C也会得到1块,不一定会投赞成票。 故收买 3.世 界 上 最 经 典 的 智 力 题 ( 发 表 时 间 :2006-8-9 13:11:40 )主 1、有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一 段 15 分 钟 的 时 间 ?2、有三个人去住旅馆,住三间房,每一间房$10 元,于是他们一共付给老板$30 ,第 二 天 ,老 板 觉 得
11、三 间 房 只 需 要 $25 元 就 够 了 于 是 叫 小 弟 退 回 $5 给 三 位 客 人 , 谁 知 小 弟 贪 心 , 只 退 回 每 人 $1 ,自 己 偷 偷 拿 了 $2 ,这 样 一 来 便 等 于 那 三 位 客 人 每 人 各 花 了 九 元, 于是三个人一共花了$27 ,再加上小弟独吞了不$2,总共是$29 。可是当初他 们三个人一共付出$30 那么还有$1 呢?3 、有 两 位 盲 人 ,他 们 都 各 自 买 了 两 对 黑 袜 和 两 对 白 袜 ,八 对 袜 了 的 布 质 、大 小 完 全 相 同 , 而 每 对 袜 了 都 有 一 张 商 标 纸 连 着
12、 。两 位 盲 人 不 小 心 将 八 对 袜 了 混 在 一 起 。 他们每人怎样才能取回黑袜和白袜各两对呢?4、 有一辆火车以每小时 15 公里 的速度离 开洛杉矶直奔纽约,另一辆火车以每 小 时 20 公 里 的 速 度 从 纽 约 开 往 洛 杉 矶 。如 果 有 一 只 鸟 , 以 30 公 里 每 小 时 的 速 度 和 两辆火车同时启动,从洛杉矶出发,碰到另一辆车后返回,依次在两辆火车来回飞 行,直到两辆火车相遇,请问,这只小鸟飞行了多长距离?5 、 你 有 两 个 罐 子 , 50 个 红 色 弹 球 , 50 个 蓝 色 弹 球 , 随 机 选 出 一 个 罐 子 , 随 机
13、 选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到 红球的准确几率是多少?6、你 有四个装药丸的罐子,每 个药丸都有一定的 重量,被 污染的药丸 是没被污 染的重量 1.只称量一次,如何 判断哪个 罐子的药 被污染了 ?7、你 有一桶果冻,其 中有黄色,绿 色,红 色三种,闭 上眼睛,抓 取两个同种颜 色的果冻。 抓取多少个就可以 确定你肯 定有两个 同一颜色的果冻?8、对一批编号为1100,全部开关朝上(开)的灯进行以下*作:凡是1的倍数 反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关 问: 最后为 关熄状态的灯的编号。9、想 象你在镜子前,请 问,为 什么镜子中的影像可以颠倒左右,却 不能颠倒上 下?10、一群人开舞会, 每人头上都戴着一顶帽子。帽子只有黑白两种, 黑的至少 有一顶。每个人都能看到其它人帽子的 颜色, 却看不到自己的。主持人先让大家看 看别人头上戴的是什幺帽子, 然后关灯 , 如果有人认为自己戴的是黑帽子, 就打自 己一个耳光。第一次关灯,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 影响农村信用社发展的政策性障碍分析
- 轮椅车 第31部分 电动轮椅车的锂离子电池系统和充电器 要求和试验方法 征求意见稿
- 直播招商课件教学课件
- 金融培训课件教学课件
- 三年级数学计算题专项练习及答案集锦
- 维修水泵机组合同(2篇)
- 学习领会《新就业形态劳动者权益协商指引》心得体会
- 南京航空航天大学《编译原理》2022-2023学年第一学期期末试卷
- 发现问题说课稿
- 阳春市河朗镇饮用水供水工程施工组织设计
- 人教版五年级上册数学《可能性》作业设计
- 学校建设工程项目自查报告
- 混凝土结构理论智慧树知到答案章节测试2023年华南理工大学
- 超声引导下腰椎部位穿刺
- 土地整理项目结算审计方案及提供资料清单
- 某文化博物馆建设项目可行性研究报告
- 二年级语文质量分析ppt课件精选ppt
- JJF 1272-2011阻容法露点湿度计校准规范
- GB/T 39517.2-2020农林拖拉机和机械农用定位与导航系统测试规程第2部分:在直线和水平运行状态下卫星自动导航系统的测试
- 高中生学法指导课件
- GB/T 12363-2005锻件功能分类
评论
0/150
提交评论