萍聚社区-德国热线-德国实用信息网

 找回密码
 注册

微信登录

微信扫一扫,快速登录

萍聚头条

查看: 6622|回复: 32

[逻辑推理] 三个小伙子同时爱上了一个姑娘。。。。决斗策略。。

[复制链接]
发表于 2008-7-10 14:03 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?注册 微信登录

x
三个小伙子同时爱上了一个姑娘,为了决定他们谁能娶这个姑娘,他们决定用手枪进行一次决斗。 ! `( u/ W* C5 s- g7 ]1 G

2 o  {! ^) B6 c" X0 e阿历克斯的命中率是30%,克里斯比他好些,命中率是50%,最出色的枪手是鲍博,他从不失误,命中率是100%。
3 s! `% ?" O/ X
8 I' x$ @! ~9 g) N/ V! z" ~由于这个显而易见的事实,为公平起见,他们决定按这样的顺序:阿历克斯先开枪,克里斯第二,鲍博最后。然后这样循环,直到他们只剩下一个人。 3 F! `/ M3 z# M5 w- ~
5 h  }$ K  {5 @$ U6 T
那么这三个人中谁活下来的机会最大呢?他们都应该采取什么样的策略?; a0 ^3 r- r. x
- ]+ E. q2 @! w: T$ n! ?& X
:P :P :P1 q& @$ T: G) d9 W& k% B4 B1 @/ f

! H4 P- R" C9 B- `$ [[ 本帖最后由 过山车 于 2008-7-10 16:24 编辑 ]
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-7-10 23:28 | 显示全部楼层
我觉得既然是讲机率的,大家就会先消灭力量强的对手,所以:(以下机会都是存活的机会)
% H% P& g* }5 U3 F3 a. [因为鲍博太厉害,对另外两个人都是威胁,他们都会先向他开枪。这样第一轮阿历克斯和克里斯开枪后,鲍博的机会是35%(70%*50%),其他两人100%。
' J# _) P6 s2 Z* _这时,如果鲍博死了(机率65%),他的机会就是0%,而且不能再开枪。阿历克斯和克里斯互相开枪,阿历克斯的机会是32%(100%*50%*65%),克里斯45%(100%*70%*65%)。
% Y1 S7 ?; [0 X/ b3 `" _如果鲍博没死(机率35%),应该会向克里斯开枪,因为他比阿历克斯危险。这样克里斯肯定会死,所以他的机会是0%。然后阿历克斯先开枪,鲍博后开枪,鲍博的机会是24%(70%*35%),阿历克斯的机会是26%((1-24%)*35%)。5 r4 T9 R# Y: x% E# k
( Q5 Z, J! J7 |
(我晕了。。。)$考虑$
1 _3 m" a% w5 n9 b& t
0 ~) L5 g. f7 ]6 m, R两种可能性相加,阿历克斯58%,克里斯45%,鲍博24%。所以存活机会最大的是阿历克斯。
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2008-7-11 13:00 | 显示全部楼层
原帖由 Reisender 于 2008-7-10 23:28 发表
: Q: n* B' P" [7 n6 U& f. j* F我觉得既然是讲机率的,大家就会先消灭力量强的对手,所以:(以下机会都是存活的机会)
3 ]; G5 t4 |+ P9 `; g3 t因为鲍博太厉害,对另外两个人都是威胁,他们都会先向他开枪。这样第一轮阿历克斯和克里斯开枪后,鲍博的机会是35%(70 ...
* p' O/ W2 v5 ]$ R
$高$ $送花$ $送花$ ) h0 r0 B5 c& J$ I. Z3 h" c
还不够全面。。。还有些其他的可能性和策略。。。$汗$
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2008-7-11 13:02 | 显示全部楼层
这个不会太难吧。。。$考虑$ $考虑$ # }) N' O0 d& u
除了Reisender的回答,没人愿意玩吗?$郁闷$
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-7-11 15:40 | 显示全部楼层
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2008-7-11 16:20 | 显示全部楼层
原帖由 Reisender 于 2008-7-11 15:40 发表 + h0 S: Z/ _! \  w6 N5 o6 N8 }
估计是考虑方向不对。给点提示吧。。。$汗$

1 f: q1 v: ^: m比如说阿历克斯朝天开的枪。。。;)
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-7-11 17:59 | 显示全部楼层
用ABC代替,A 30%, B 50%, C 100%  V! g1 l6 M3 Z% \* i
A肯定不会射B,否则他死定了,但是他可以选择射C或是不射C,5 z- a1 x  Q- c; l
如果射C,C没有死的,那么就和他没有射C一个效果,7 A3 X1 N! H' m; ^# p' Y
如果射C,C死了,那么B先发枪,第一轮 结束时A死亡几率50%,第二轮A首发枪,结束后A死亡几率35%,B死亡几率30%,两人一起存活率为35%,第三轮也一样。' {' X( l  k! F8 {( d8 i; X1 E8 }. A
如果他选择射C或是没有射中C的话,那么C一定会回头射B,那么B 100%死亡率,第一轮结束,AC存活,B死亡。然后第二轮A首发,A70%死亡率,C30%死亡率,没有两人同时存活的可能,所以比赛结束。$ ^9 e1 c& ?! p6 l( ~. a$ l4 A: S
所以A会选择射C。
0 @( X: M; |6 X: z( J: ~
3 r# R2 T5 |9 U+ t: l" k那么AB一定都会选择射C。
9 N3 \# @( P1 M: ?" `$ c0 `第一轮AB同时射C,C的死亡率是(30%+70%×50%)65%,因为如果C活着C会首先选择射B,B死亡率就是C存活率,35%,如果A射死了C,则B会选择射死A,那么A的死亡率是15%。不存在三人都存活的几率。一定有一个人死亡。; r1 A, O' z; g2 n* W! K
第一轮结束
' m: z* V& l9 ]1 G2 w2 ~A 死亡率15%
3 Q3 r" S5 M$ GB 死亡率35%" t. K" Q3 B) @1 b( w- i4 w9 M
C 死亡率65%
: N" J" A4 {% Y& K0 Y+ i0 A2 `9 Y
+ U; |# r4 h( z, R1 e15%+35%+65%= 115% 解释: 有15%的概率死两个人,A射死C,B射死A% \) V- L% [$ X& N- ]4 v
第一轮有15%的几率AC死亡,B胜利,所以出现第二轮的概率有85%4 E% Y! z+ C$ J# g5 {& ]
有二种情况,+ U8 B, o: m) q
AB(35%的概率): 第二轮结束的时候A 35%死亡几率,B 30%死亡几率8 h" ^; D" R  U
AC(65%的概率):第二轮结束的时候A 70%死亡几率,C 30%死亡几率
$ S. |2 e8 Q" m% M0 P) i( n% m1 i/ Z  a! P
所以第二轮下来! V. ~7 U7 \; u$ O/ T
A死亡率:  15%+(65%*35%+35%*70%)*85%=55.16%
, f; p5 B( d$ E5 L7 e1 cB死亡率: 35%+65%*30%*85%=51.58%! s0 K" g$ `  B9 y* b) e; I
C死亡率: 65%+ 35%*30%*85%= 73.93%8 R/ e+ u3 G. m6 }4 G/ ~6 Q: A6 P
  W; T3 Z% ~3 g/ F* J
所以第二轮下来死亡率最低的反而是B,而且以后B和A的比赛中,B还是占有微弱优势,所以可以得出B是生存几率最大的~~' s. o8 t7 t+ I, [' I  f

+ [) J8 x+ a. C/ u( h0 J" l三个人死两个人,所以死亡率应该是66.67%。上面的几率相加除以3是60.22%,说明还有小几率会进行到第三轮之后,呵呵~~~
2 A2 A/ M5 J) E0 s$ v9 b/ q0 G$ H4 t+ \. E- N6 L
. d1 y2 K6 n# v" v# U' q
一直发现自己推理的错误,一直在修改~~汗
: h* ^5 g$ h2 |: J
' `& w( G) n! k  a6 S[ 本帖最后由 牧羊犬 于 2008-7-11 22:10 编辑 ]
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2008-7-11 22:28 | 显示全部楼层
原帖由 牧羊犬 于 2008-7-11 17:59 发表
6 j$ d+ E" @5 S$ W  V$ \用ABC代替,A 30%, B 50%, C 100%; n5 ?* D% a9 S' x8 k+ Q8 j
A肯定不会射B,否则他死定了,但是他可以选择射C或是不射C,5 U9 R8 t: \1 m( V
如果射C,C没有死的,那么就和他没有射C一个效果,
* e7 ?) `) I/ u5 v; n& U如果射C,C死了,那么B先发枪,第一轮 结束时A死亡几率50% ...
- f- [5 j3 `$ D5 |
呵呵,具体概率的计算需要考虑的东西是挺多的。。。。。偶先看看你怎样改的。。。:)
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2008-7-11 22:49 | 显示全部楼层
对,Reisender和牧羊犬都有一个共识,那就是:& q1 R9 K0 K: z+ `; _( ~
我们按牧羊犬的做法,先把三人按A、B、C编号。A=阿历克斯,B=克里斯,C=鲍博,. x( P* `5 O" s" z, i& p& B7 x
5 t" ~: f5 s1 |5 }  i0 Z. M
那么:$ N" H7 I. c1 _- R* L$ K
C的命中率是100%,排第三。轮到他时,他一定要先干掉威胁最大的:B。
  r% t2 z4 k6 j2 sB的命中率是50%,排第二。因为他知道如果让C活下来,他就会死,所以他一定会先朝C开枪。- S/ D3 I4 Q2 @; G
A的命中率是30%,排第一。他希望一轮下来后,B能活着,这样他才有希望。所以他也会先朝C开枪。
- o9 O2 l; i  t( w" Z3 z. w/ ~$ s3 ]& G
那么:第一轮下来,一定只剩2个人。有多种可能性,那么这时候就得算两两相对时候的概率了:
/ y5 t: e2 M2 x& G; z假设:甲乙两人射中概率分别是 p1和 p2,甲先射,则
7 j8 [& H, G7 z甲最终获胜的概率是
: }0 L8 Z, s* G7 sP=p1+(1-p1)(1-p2) p1++(1-p1)^2 (1-p2)^2 p1 + ...
: h1 a9 g, V# g% u=p1/(p1+p2-p1p2).
+ H' W4 S( Q( C- E乙最终获胜的概率是 ! h4 J( H: ]: G1 F, R
1-P=(1-p1)p2/(p1+p2-p1p2).
( W2 N4 Z$ \. C0 o  j
; [: [0 u" K* v* n( @8 f) \" F还有一种假设就是:A可能在三个人都活着时放空枪。也就是第一枪。。4 X5 b- F0 R% b; D" V
然后按概率的算法,算出来的结果,令人惊奇。* x0 |. o5 M4 ~% O$ g! W* i
6 M' L0 V, N( o9 V2 s
要不要再重新算一下?:)
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2008-7-12 09:17 | 显示全部楼层
原帖由 过山车 于 2008-7-11 22:49 发表 2 v* K* y& `' ^2 O
对,Reisender和牧羊犬都有一个共识,那就是:
3 e, d5 \! T. U) s$ `我们按牧羊犬的做法,先把三人按A、B、C编号。A=阿历克斯,B=克里斯,C=鲍博,7 a& U# Q! L  q$ ?7 c

# V1 i/ P# j- Q7 p! \. G那么:
0 s3 O/ O4 i( j. lC的命中率是100%,排第三。轮到他时,他一定要先干掉威胁最大的:B。' T# T. v/ w+ ?7 f' ^( f1 F
B的命中 ...
( V$ B( Q' f3 w: j6 O

+ u% v5 j  X- k6 t% y如果A发空枪,则
$ V% D# v* E2 FC的死亡率是50%,B的死亡率也是50%,那么这一场A的死亡率为0%6 o( C* P, {( R% _& y2 {

' `1 l2 S8 O/ W# u5 d! S$ i以下推理同上,那么直接出现第二轮,有二种情况,
3 j( r4 `5 c! E7 ]! H) Z2 m/ ~AB(50%的概率): 第二轮结束的时候A 35%死亡几率,B 30%死亡几率
" ?9 [. ?+ c' `' s& ^AC(50%的概率):第二轮结束的时候A 70%死亡几率,C 30%死亡几率2 }2 N( \0 U+ g) x' |

9 Y# y3 G8 Y4 K所以第二轮下来& h& Y( g5 r: T3 {
A死亡率:  35%*50%+70%*50%=52.5%
% [# {% g1 o$ B. ?+ f5 pB死亡率: 50%+50%*30%=65%
/ A0 K& u' }$ J7 C! A3 N( UC死亡率: 50%+ 50%*30%=65%
, ]9 p$ o( D- p" \" X
, O. i5 `  U, L7 vA放空枪的概率使自己的死亡率降到了三个人的最低点,而且比起他射C的话,他死亡的几率低了3个百分点,而且第一轮必定存活,果然应该放空枪  lz$高$ 1 e7 i, H: W# W3 v9 b$ q
) ^! f2 ?5 M: q. h; X2 E
不过楼主的一个推理错误是,两个人的胜率加起来并不是1,如果A和B在一起,呵呵~~6 \4 B0 N- o; `) t

# j4 k8 t( r+ o! [- @: S0 X[ 本帖最后由 牧羊犬 于 2008-7-12 09:46 编辑 ]
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
您需要登录后才可以回帖 登录 | 注册 微信登录

本版积分规则

手机版|Archiver|AGB|Impressum|Datenschutzerklärung|萍聚社区-德国热线-德国实用信息网 |网站地图

GMT+2, 2024-4-28 20:57 , Processed in 0.064140 second(s), 18 queries , MemCached On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表