UVA11181题解

由概率公式：

$P(A|B)=\frac{P(AB)}{P(B)} $。

其中 \(A\) 代表每个人去的情况，\(B\) 代表总共有 \(r\) 个人去时的情况。

可以看出我们需要求 \(P(AB)\) 和 \(P(B)\) 即可。

接下来我们可以通过爆搜方式在解决 \(P(AB)\) 的同时，记录每一个 \(P(B)\) 的序号求解。