码迷,mamicode.com
首页 > 其他好文 > 详细

错排问题

时间:2018-08-24 13:13:22      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:baidu   ref   summary   sum   http   com   https   bsp   百度   


 

错排公式

 
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]
 

错排问题

标签:baidu   ref   summary   sum   http   com   https   bsp   百度   

原文地址:https://www.cnblogs.com/mrh-acmer/p/9528996.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!