设 fi,j 为第 i 种硬币经过了至多 k 轮全部朝下的概率,那么显然有:
fi,j=(1−pij)ni
其中 pi 是被正面朝上的概率,ni 是这种硬币的
设 gi,j 是第 i 种硬币经过了 j 天依然有正面朝上的硬币的概率,那么显然:
gi,j=1−fi,j
对于答案,有以下式子:
ansi=j=1∑∞(gi,j−gi,j+1)×fi,j∏k=1nfk,j
因为每种硬币的数量不超过 106 而丢到正面的概率是 0.4 到 0.6 之间,那么如果丢的次数足够大那么剩余的概率就会及其接近于 0。
所以当 j→∞ 时 gi,j→0,可以考虑直接不统计,根据手玩发现 ∞ 取 100 就差不多了。