33,008
社区成员
发帖
与我相关
我的任务
分享一道逻辑思维题！谁能想出来很心佩服！不要百度哦！（DS版）
5个海盗抢到了60颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1. 抽签决定自己的号码(1.2.3.4.5)
2. 首先，由1号提出分配方案，然后大家5人进行表决（注意是5人表决），当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。
3. 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4.以次类推。
条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而作出选择。
问题：
最后宝石是如何分配的？原因？
提示：
海盗的判断原则：
1.保命（第一原则）
2.尽量多得宝石
3.尽量多杀人
他们决定这么分：
1. 抽签决定自己的号码(1.2.3.4.5)
2. 首先，由1号提出分配方案，然后大家5人进行表决（注意是5人表决），当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。
3. 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4.以次类推。
条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而作出选择。
问题：
最后宝石是如何分配的？原因？
提示：
海盗的判断原则：
1.保命（第一原则）
2.尽量多得宝石
3.尽量多杀人
...全文
请发表友善的回复…
发表回复
万家灯火198 2011-10-10
- 打赏
- 举报
呵呵，老题了`
shuai45 2011-10-10
- 打赏
- 举报
虽然本人从事程序，但忽感智商不够。
看这些题，无从下手。
看这些题，无从下手。
tt14344 2011-10-10
- 打赏
- 举报
1号 30颗
2号 0颗
3号 30颗
4号 0颗
5号 0颗
自己猜的，不知道对不对。
2号 0颗
3号 30颗
4号 0颗
5号 0颗
自己猜的，不知道对不对。
wizard_tiger 2011-10-10
- 打赏
- 举报
海盗分金游戏，老题目了！
martinblade 2011-10-10
- 打赏
- 举报
[Quote=引用 3 楼 jiergio 的回复:]
3号4号平分因为聪明的海盗知道活着得宝石的是多数人。
1号算出的拉足够的同盟来2号同样。4号5号是不会和它同盟的所以拉2号3号商量这平分。3号知道1号2号死了自己可以拉4号2人同盟。而2号回同意1号但没用。 2号拉3号4号同盟一样没用5号更不用说。3号只需要两人分拉5号显然不行所以3号4号分4号知道自己不同意的话省两个人5号不用意就超不过半数了。
[/Quote]
这个说的很有道理，但是我说实话这个题不完美啊，海盗的AI不明确啊，三个判断原则权重没有给出各是多少。如果原则1绝对优先原则2，原则2绝对优先原则3的话就是3楼的答案了。
因为保命绝对优先，那么每次轮到自己提议的时候，都会提出自己完全不要，给后面的人，自己保命，但是如果你不给后面的人100%份额，后面的人就会因为原则2不能满足，直接用原则3杀了你。
所以提议的人肯定是要提议给下一个人100%的钱的，提议者和下一个人会同意，其余人否决。这样下来，1/2号就死了。
3号会全部钱给4号，3号第一原则满足，4号第二原则满足，3/4同意。5否决。提议通过。
这里会有歧义，要考虑4号的AI是否有前瞻性。如果4号如之前所说完全没有前瞻，不考虑后果，只按照原则的优先顺序来。如果4号有前瞻能力，就知道只要3号死了，4号提议5号肯定会否决让他死的。
所以这时候4号的第一原则会起作用，甚至3号提出独吞所有钱，4号也会同意。
而且这里3号的提议也是值得争议的，如果三号知道四号有前瞻性，那么三号会提出自己独吞所有钱，如果3号知道4号没有前瞻，肯定让4号独吞所有钱。所以这里不仅是前瞻，还是AI对其他AI的评测。
这样想其实这个问题很复杂啊，如果3号知道4号没有前瞻，那么自己是不会拿钱的（因为要保命）。而如果3号有前瞻，5号有前瞻，且2号知道3/5会前瞻，且2号知道4号没有前瞻，那么2号就会提出给3号和5号一点钱.3号和5号得一点钱总比自己之前不得的好。这样2号不仅存活，而且也分得一点钱。2/3/5号同意，4不同意。
所以结果又会有不同。
关键不仅是优先原则，原则的权重，还有就是AI的前瞻能力和AI对其他AI的评测。
3号4号平分因为聪明的海盗知道活着得宝石的是多数人。
1号算出的拉足够的同盟来2号同样。4号5号是不会和它同盟的所以拉2号3号商量这平分。3号知道1号2号死了自己可以拉4号2人同盟。而2号回同意1号但没用。 2号拉3号4号同盟一样没用5号更不用说。3号只需要两人分拉5号显然不行所以3号4号分4号知道自己不同意的话省两个人5号不用意就超不过半数了。
[/Quote]
这个说的很有道理，但是我说实话这个题不完美啊，海盗的AI不明确啊，三个判断原则权重没有给出各是多少。如果原则1绝对优先原则2，原则2绝对优先原则3的话就是3楼的答案了。
因为保命绝对优先，那么每次轮到自己提议的时候，都会提出自己完全不要，给后面的人，自己保命，但是如果你不给后面的人100%份额，后面的人就会因为原则2不能满足，直接用原则3杀了你。
所以提议的人肯定是要提议给下一个人100%的钱的，提议者和下一个人会同意，其余人否决。这样下来，1/2号就死了。
3号会全部钱给4号，3号第一原则满足，4号第二原则满足，3/4同意。5否决。提议通过。
这里会有歧义，要考虑4号的AI是否有前瞻性。如果4号如之前所说完全没有前瞻，不考虑后果，只按照原则的优先顺序来。如果4号有前瞻能力，就知道只要3号死了，4号提议5号肯定会否决让他死的。
所以这时候4号的第一原则会起作用，甚至3号提出独吞所有钱，4号也会同意。
而且这里3号的提议也是值得争议的，如果三号知道四号有前瞻性，那么三号会提出自己独吞所有钱，如果3号知道4号没有前瞻，肯定让4号独吞所有钱。所以这里不仅是前瞻，还是AI对其他AI的评测。
这样想其实这个问题很复杂啊，如果3号知道4号没有前瞻，那么自己是不会拿钱的（因为要保命）。而如果3号有前瞻，5号有前瞻，且2号知道3/5会前瞻，且2号知道4号没有前瞻，那么2号就会提出给3号和5号一点钱.3号和5号得一点钱总比自己之前不得的好。这样2号不仅存活，而且也分得一点钱。2/3/5号同意，4不同意。
所以结果又会有不同。
关键不仅是优先原则，原则的权重，还有就是AI的前瞻能力和AI对其他AI的评测。
～千溪杂谈(随风而逝)～ 2011-10-09
- 打赏
- 举报
额，没想出来啊……
w835369950 2011-10-09
- 打赏
- 举报
真是那样的话我就梅西了，这可是大题来的，40分啊！！！
循环递增不是只能有二段吗，我想不出超过二段的了！！！
循环递增不是只能有二段吗，我想不出超过二段的了！！！
Indifferent_Wind 2011-10-09
- 打赏
- 举报
又是这个题目。
csdn网速很慢 2011-10-09
- 打赏
- 举报
3号4号平分因为聪明的海盗知道活着得宝石的是多数人。
1号算出的拉足够的同盟来2号同样。4号5号是不会和它同盟的所以拉2号3号商量这平分。3号知道1号2号死了自己可以拉4号2人同盟。而2号回同意1号但没用。 2号拉3号4号同盟一样没用5号更不用说。3号只需要两人分拉5号显然不行所以3号4号分4号知道自己不同意的话省两个人5号不用意就超不过半数了。
oo 2011-10-09
- 打赏
- 举报
这个很老的题目了啊
Golden_Shadow 2011-10-09
- 打赏
- 举报
最后一人独吞全部宝石。
假如按照12345的顺序提出分配方案。
1号提出后：1号必死，因为其余4人不担心死，以多得宝石为原则。这样的1话号给其余四人中的一人分全部宝石的情况下才有至多的二人同意(包括1号自己)，所以1号必死。
2号提出后：2号必死。同理至多有二人同意，所以~。
3号提出后：3号选择分给5号全部宝石，3号5号同意。
最重345活下来，5号独吞全部宝石。
假如按照12345的顺序提出分配方案。
1号提出后：1号必死，因为其余4人不担心死，以多得宝石为原则。这样的1话号给其余四人中的一人分全部宝石的情况下才有至多的二人同意(包括1号自己)，所以1号必死。
2号提出后：2号必死。同理至多有二人同意，所以~。
3号提出后：3号选择分给5号全部宝石，3号5号同意。
最重345活下来，5号独吞全部宝石。
