摘要:
解题思路
首先有一个很妙的结论是问题可以转化为已经死掉的猎人继续算在概率里面,每一轮一直开枪直到射死一个之前没死的猎人为止。
证明,设所有猎人的概率之和为 $W$ ,当前已经死掉了概率之和为 $T$ 的猎人,原问题下一个射死 $i$ 的概率 $P$ 为
$$
P =\dfrac{w_i}{W-T}
$$
转化过后的问题下一个射死 $i$ 的概率为
$$
P=\dfrac{T}{W}P+\dfrac{w_i}{W} \\
\dfrac{W-T}{W}P=\dfrac{w_i}{W} \\
P=\dfrac{w_i}{W-T}
$$
两个问题的概率是一样的。 阅读全文