智力题_海盗咋得到最多钻石?
来源:互联网 发布:台湾旅游 知乎 编辑:程序博客网 时间:2024/04/28 10:52
也是CSDN上看到的一个题:
智力比拼_海盗怎么得到最多的钻石?
有五个海盗,在海上抢来了一百颗钻石,每一颗都价值连城。五个海盗都很贪婪,他们都希望自己能分得最多的钻石,但同时又都很明智。于是他们按照抽签 的方法,排出一个次序。首先由抽到一号签的海盗说出一套分钻石的方案,如果5个人中有50%以上(这里有含50%和不含50%两种情况)的人同意,那么便依照这个方案执行,否则的 话,这个提出方案的人将被扔到海里喂鱼,接下来再由抽到二号签的海盗继续说出一套方案,然后依次类推到第五个。前提是五个海盗都很聪明。
游戏规则就是这样残酷,现在问题出来了:
如果你是抽到一号签的海盗,你计划提出一套什么样的方案,在保住小命的前提下,分得最多的钻石?
本人得出的答案在下面,可能不对,希望知道答案的多多指点。
采用逆推的方向
含50%的情况:
5号分配时:100
4号分配时:100,0
3号分配时:99,0,1
2号分配时:99,0,1,0
1号分配时:98,0,1,0,1
不含50%的情况:
5号分配时: 100
4号分配时: 0, 100 (这时5号有可能否决,4号有可能保不了命)
3号分配时: 100 ,0,0 (4号为保命,会同意的)
2号分配时: 98,0,1,1
1号分配时: 97,0,1,2,0 或者 97,0,1,0,2(两个分配方案都可)
- 智力题_海盗咋得到最多钻石?
- 关于分钻石的数学题有五个海盗得到了一百颗的钻石
- 关于分钻石的数学题有五个海盗得到了一百颗的钻石
- 5个海盗分钻石
- 5个海盗分钻石
- 五个海盗分钻石(不只有趣)
- 【面试题】:海盗分钻石问题(典型倒推)
- 第三届_海盗喝酒
- 程序员面试智力题之海盗分金币问题
- 经典智力题【4】海盗分金子问题的改进版
- 推理、计算、应用_智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 用SQL Navigator实现Oracle数据库开发的版本控制与Team Coding
- Git一分钟教程
- QQ实现通信的方式
- ZOJ1940 POJ2251 Dungeon Master 求三维迷宫路径问题,广度优先搜索
- 向sdcard中添加文件出现Failed to push the item(s)
- 智力题_海盗咋得到最多钻石?
- Cluster(群集)介绍
- BUPT 203 Palindrome
- 管理软件商在云上到底应该卖什么
- hibernate 调用存储过程
- linux下安装USB无线网卡
- 内联函数(Inline Function)
- ICE中间件研究笔记
- JTable的高级用法小结(在JTable中添加组件)by:Jungle Yang