对出游概率模型的解释

显然样本点是第\(0\)天的时候，每个人的初始状态（去或不去）在经过\(T\)天之后往下传递，最终一共有多少个人去

考虑一个人的贡献，设这个人为\(i\)，这个人在第\(T\)天的时候去，当且仅当距离这个人为\(T\)的点中，至少有一个点的初始状态为要去。设这些点的集合为\(S\)

即如果一个样本点的初始状态，\(S\)中的点一个都没去，那么\(i\)一定不可能去。那么对于这种样本点，最后计算答案的时候，\(i\)就对答案没有贡献

另一方面，如果一个样本点的初始状态，\(S\)中的点至少去了一个，那么\(i\)就一定会去，那么此时\(i\)就对答案有贡献，贡献为\(1\)

那么\(i\)对答案的总贡献就是所有这种样本点的概率之和乘以\(1\)

这种计算贡献的思想很好，其实最终测试这一道题也可以用这个思想来解释