经典问题：9个枪手！！！ (100分)

K

kyolion

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-26

• #101

我觉得此题并没有那么复杂 不用循环穷举去搞的那么罗嗦 楼主不是说要用的相关理论
吗 那每一枪都是个百分比的话 这不就是线性无关了吗 一轮下来就已经定胜负了 根本
不用在去循环那么多轮 呵呵 这是最不用费脑筋的办法

 

魔

魔鬼大师

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-26

• #102

又翻了一下书，发现确实少加了一个条件，
“每个枪手总以为自己能有100%的命中率，
而实际上他们的命中率分别是10%,20%,30%,40%,50%, 60%,70%,80%,90%”

 

5

52free

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-26

• #103

这个问题是有解的，是经济学中的“博一论”（我只知道读法不知是否这么写）
以前有个同事问过我一个分钱的问题跟这个非常相似
层层推理，但是这个问题的人太多了9个用那个理论推起来也挺烦人的
那个问题好像是5个人
有空我问问她再来释疑

 

S

soul

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #104

拜托，每个枪手知道其他枪手的实际命中率吗？
如果知道，还是无解。

 

S

soul

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #105

既便不知道，但是他可以认为，我按照“正常”思维去做，存活的可能性只有1/9，那么我现在彻底颠倒过来做，那么规则混乱后，我的存活系数反而会大。于是不按照规则来，你又怎么说？

 

T

Traveller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #106

to 魔鬼大师：
你的说法我不能认同：
首先，你接触这道题的时候是否获得了其他提示呢？
其次，你是否对博弈类问题有一定基础？
最后，是否精通博弈是否就意味着聪明呢？

 

T

Traveller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #107

晕啊，魔鬼大师抄题的时候少了一个条件 @_@ 简直是谋杀大家的时间啊。

 

T

Traveller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #108

题目还是不清楚：他们彼此是否知道别人的命中率呢？他们是否知道比赛规则呢？如果知道别人的命中率并且知道比赛规则，那么他就可以推出自己的命中率。
拜托出题的时候把题目写清楚，不要连起码的文字表达能力都没有。

 

H

hiyaolee

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #109

白痴，他在那里等你开枪啊？

 

Y

Yong

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #110

TO soul：
我倒觉得如果每个枪手知道其他枪手的实际命中率应该是简单了。
对于A来说，如果他觉得自己的命中率为100％而不知道别人的命中率，那他第一枪射击的对象就是随机的了，他自己也无法知道射击谁最好。但如果他知道别人的命中率，那他一定第一个射击I，把命中率高的前杀了，而且他自己不怕被报复，因为他以为自己的命中率为100％，反正他想我一枪肯定能杀了对方

 

T

Traveller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #111

足够聪明的情况下是不存在“报复”的情况的，只有做到“双赢”才会使自己的利益最大化，否则别人的任何选择都必然对自己不利。

 

T

Traveller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #112

还有，“每个枪手总以为自己能有100%的命中率”，是否在他打了10枪，而只命中了1枪的情况下他仍然认为自己的命中率还是100%？也就是说，他对自己的命中率会在每轮之后重新估算，从而不再认为自己的命中率是100%？如果是，那么情况变得更加复杂，如果不是，那么他们显然不够聪明。

 

S

stuwe

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #113

其實我認為如果都有足夠聰明的話，就不會想著合作
必竟最後隻能剩下一個，（即每一個人都是敵人，不會是朋友）
表面上的合作也隻是利用，況且每個人都有足夠聰明，
不管是誰利用誰，合作的人中必然他們的死亡概率肯定不會相同，
就是說b如果跟h合作，他們的死亡概率肯定有所不同，他們又有足夠的聰明，
怎麼會想著和他自己死亡概率低的人合作呢？？？
不懂，隻是提一下個人想法

 

T

Traveller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #114

另外，每一轮采取的策略必然是不同的，假如第一轮I被干掉或者A被干掉，那么其他人将会采取不同的策略，从而使自己的生存率最高，所以，不可能在开始之前就制定到最后一轮的策略，只能随机应变，所以讨论多轮的生存率是没有意义的。

 

魔

魔鬼大师

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #115

W---生存率
if 打中B then
W=WB
.................
.................
打谁=max(WB,WC,WD,WE,WF,WG,WH,WI)
有点对路了

 

V

vividw

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #116

http://www.oursci.org/lib/Archimedes_Revenge/13.htm
看数学问题 发现了 对这个问题有帮助的的 ！！！
去看看啊
可以 写算法了

 

R

Richard3000

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #117

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%。
直到死一个人，下一轮的存活率才会改变。

 

R

Richard3000

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #118

是不是应该知道别人的命中率啊？
楼主不会再丢一个条件吧？

 

X

xiaasp

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #119

不许动！全趴下！
我是警察！听说有人私藏枪械，在此聚众火拼，特来拘捕！

另PS:有没有人对这个问题自动email通知的？估计会死的比抢手更惨..........

 

T

TIANXU

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-27

• #120

我是counter-strike 中的SAS 9 拿的是EAGLE 和 B44 全都给我站住，放下枪！转过来
吃大排（你们的脑袋想这个问题是不是很累啊）