求 \(n\) 阶排列的置换环数量和。
GF,Stirling 数可以算,但是可以用期望的眼光看待。
一个点 \(i\) 所在环长度是 \(k\) 的概率是 \(1/n\),其是环上最小值的概率是 \(1/k\),环的数量可以看成 \(\sum [i 为环上最小值]=\sum H_n/n=H_n\),那么总和就是 \(n!H_n\)。\(H_n\) 为调和级数。
上面的统计运用了代表元思想,还是挺有意思的。
求 \(n\) 阶排列的置换环数量和。
GF,Stirling 数可以算,但是可以用期望的眼光看待。
一个点 \(i\) 所在环长度是 \(k\) 的概率是 \(1/n\),其是环上最小值的概率是 \(1/k\),环的数量可以看成 \(\sum [i 为环上最小值]=\sum H_n/n=H_n\),那么总和就是 \(n!H_n\)。\(H_n\) 为调和级数。
上面的统计运用了代表元思想,还是挺有意思的。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/1179028.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!