错排问题

Posted mrh-acmer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了错排问题相关的知识,希望对你有一定的参考价值。


 

错排公式

 
D(n) = (n-1) [D(n-2) + D(n-1)]    递推公式
 
D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!]    证明找百度百科
 
简化后的公式是D(n) = [n!/e+0.5]
 

以上是关于错排问题的主要内容,如果未能解决你的问题,请参考以下文章

错排问题

错排问题 (抽奖,发邮件)

错排问题 (抽奖,发邮件)

hdu_2048 错排问题

错排问题

错排问题