CodefocesE. Crypto Lights题解
对n个有编号的球逐一染色(每个球被选中的概率一样),直到存在编号之差小于等于K的两个球被染色为止。问最终被染色的球的个数之期望。个球后的组合是一 一对应的。实际上也确实如此,就像分析不定方程的解的个数时候,我们可以改变方程右边的数来适应某些解的限制、个进行染色,使得不存在距离小于K的两个球,合法的方案数是可以。个球后是必定出现冲突的)这个可以借助前面提到的公式来解决。觉得这个公式很显然的人会说,在这种限制下的组合和去掉前。在此公式的基础上,我们有很多种方法来解决这个问题。个球后出现冲突的概率,那么答案为。
原创
2022-12-31 18:37:41 ·
177 阅读 ·
0 评论