有关解法的疑问
查看原帖
有关解法的疑问
118196
zimujun楼主2021/8/24 14:43

这题看到大部分(好像是题解区全部?)的解法都将问题转化为了如果开了一枪,如果鞭尸了就补一枪,直到打中仍存活的猎人。

然后就整出来这么一个式子:集合 SS 内比 11 号先退出游戏概率就等于 i=0(jSj1wjjwj)iw1jwj\displaystyle\sum_{i = 0} ^\infty\left(\dfrac{\sum_{j\notin S\land j \neq 1}w_j}{\sum_j w_j}\right)^i\dfrac{w_1}{\sum_j w_j}

为什么这个是对的啊?比如在 S>0|S|>0 的时候为什么 i=0i = 0 的时候的意义是对的啊,i=0i = 0 的时候所得的概率不就是上来直接对 11 开了枪吗?

2021/8/24 14:43
加载中...