2023河南许昌市市直学校考核招聘教师因考察环节自动放弃递补体检人员名单
点击查看>>>许昌市市直学校2023年考核招聘教师因考察环节自动放弃递补
(资料图片仅供参考)
今天之间网超哥来为大家解答以上的问题。错位排列公式,错位排列相信很多不知道,现在让我们一起来看看吧!
1、设1,2,...,n的全排列b1,b2,...,bn的集合为A,而使bi=i的全排列的集合记为Ai(1<=i<=n),则Dn=|A|-|A1∪A2∪...∪An|.所以Dn=n!-|A1∪A2∪...∪An|.注意到|Ai|=(n-1)!,|Ai∩Aj|=(n-2)!,...,|A1∩A2∩...∩An|=0!=1。
2、由容斥原理:Dn=n!-|A1∪A2∪...∪An|=n!-C(n,1)(n-1)!+C(n,2)(n-2)!-C(n,3)(n-3)!+...+(-1)^nC(n,n)*0!=n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)。
本文就为大家分享到这里,希望会喜欢。
标签: