经典问题:9个枪手!!! (100分)

  • 主题发起人 主题发起人 魔鬼大师
  • 开始时间 开始时间
我觉得此题并没有那么复杂 不用循环穷举去搞的那么罗嗦 楼主不是说要用的相关理论
吗 那每一枪都是个百分比的话 这不就是线性无关了吗 一轮下来就已经定胜负了 根本
不用在去循环那么多轮 呵呵 这是最不用费脑筋的办法
 
又翻了一下书,发现确实少加了一个条件,
“每个枪手总以为自己能有100%的命中率,
而实际上他们的命中率分别是10%,20%,30%,40%,50%, 60%,70%,80%,90%”
 
这个问题是有解的,是经济学中的“博一论”(我只知道读法不知是否这么写)
以前有个同事问过我一个分钱的问题跟这个非常相似
层层推理,但是这个问题的人太多了9个用那个理论推起来也挺烦人的
那个问题好像是5个人
有空我问问她再来释疑
 
拜托,每个枪手知道其他枪手的实际命中率吗?
如果知道,还是无解。
 
既便不知道,但是他可以认为,我按照“正常”思维去做,存活的可能性只有1/9,那么我现在彻底颠倒过来做,那么规则混乱后,我的存活系数反而会大。于是不按照规则来,你又怎么说?
 
to 魔鬼大师:
你的说法我不能认同:
首先,你接触这道题的时候是否获得了其他提示呢?
其次,你是否对博弈类问题有一定基础?
最后,是否精通博弈是否就意味着聪明呢?
 
晕啊,魔鬼大师抄题的时候少了一个条件 @_@ 简直是谋杀大家的时间啊。
 
题目还是不清楚:他们彼此是否知道别人的命中率呢?他们是否知道比赛规则呢?如果知道别人的命中率并且知道比赛规则,那么他就可以推出自己的命中率。
拜托出题的时候把题目写清楚,不要连起码的文字表达能力都没有。
 
白痴,他在那里等你开枪啊?
 
TO soul:
我倒觉得如果每个枪手知道其他枪手的实际命中率应该是简单了。
对于A来说,如果他觉得自己的命中率为100%而不知道别人的命中率,那他第一枪射击的对象就是随机的了,他自己也无法知道射击谁最好。但如果他知道别人的命中率,那他一定第一个射击I,把命中率高的前杀了,而且他自己不怕被报复,因为他以为自己的命中率为100%,反正他想我一枪肯定能杀了对方
 
足够聪明的情况下是不存在“报复”的情况的,只有做到“双赢”才会使自己的利益最大化,否则别人的任何选择都必然对自己不利。
 
还有,“每个枪手总以为自己能有100%的命中率”,是否在他打了10枪,而只命中了1枪的情况下他仍然认为自己的命中率还是100%?也就是说,他对自己的命中率会在每轮之后重新估算,从而不再认为自己的命中率是100%?如果是,那么情况变得更加复杂,如果不是,那么他们显然不够聪明。
 
其實我認為如果都有足夠聰明的話,就不會想著合作
必竟最後隻能剩下一個,(即每一個人都是敵人,不會是朋友)
表面上的合作也隻是利用,況且每個人都有足夠聰明,
不管是誰利用誰,合作的人中必然他們的死亡概率肯定不會相同,
就是說b如果跟h合作,他們的死亡概率肯定有所不同,他們又有足夠的聰明,
怎麼會想著和他自己死亡概率低的人合作呢???
不懂,隻是提一下個人想法
 
另外,每一轮采取的策略必然是不同的,假如第一轮I被干掉或者A被干掉,那么其他人将会采取不同的策略,从而使自己的生存率最高,所以,不可能在开始之前就制定到最后一轮的策略,只能随机应变,所以讨论多轮的生存率是没有意义的。
 
W---生存率
if 打中B then
W=WB
.................
.................
打谁=max(WB,WC,WD,WE,WF,WG,WH,WI)
有点对路了
 
http://www.oursci.org/lib/Archimedes_Revenge/13.htm
看数学问题 发现了 对这个问题有帮助的的 !!!
去看看啊
可以 写算法了
 
9个枪手A,B,C,D,E,F,G,H,I
每个枪手总以为自己能有100%的命中率,
实际上命中率分别为10%,20%,30%,40%,50%,60%,70%,80%,90%
9个枪手轮流开枪打其他的枪手,每轮由命中率最低的枪手开始开枪,
顺序为ABCDEFGHI,每个枪手每轮只能发一枪,直到剩下一个枪手为止。
假设每个枪手都想活命,又有足够的聪明。
请问:最后哪个枪手存活的可能性最大?
那肯定要打下一个要开枪的了,打死一个自己活的机会就大啊。
那就是
A->B
B->C
C->D
D->E
E->F
F->G
G->H
H->I
I->A
存活率分别是:10%,90%,80%,70%,60%,50%,40%,30%,20%。
直到死一个人,下一轮的存活率才会改变。



 
是不是应该知道别人的命中率啊?
楼主不会再丢一个条件吧?
 
不许动!全趴下!
我是警察!听说有人私藏枪械,在此聚众火拼,特来拘捕!

另PS:有没有人对这个问题自动email通知的?估计会死的比抢手更惨..........
 
我是counter-strike 中的SAS 9 拿的是EAGLE 和 B44 全都给我站住,放下枪!转过来
吃大排(你们的脑袋想这个问题是不是很累啊)
 

Similar threads

D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
1K
DelphiTeacher的专栏
D
D
回复
0
查看
2K
DelphiTeacher的专栏
D
S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
后退
顶部