错排计数。错位排列的公式有dn=n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)
还有一个递推的形式 d[n]=(n-1)*(d[n-1]+d[n-2]) 。其中 d[0]=1 d[1]=0 d[2]=1；
c(n,i)* d[i] 即每种错排情况的个数，累加起来即可。
错位排序
爱程序 不爱bug
爱生活 不爱黑眼圈
我和你们一样 我和你们不一样
我不是凡客 我要做geek
错排计数。错位排列的公式有dn=n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)
还有一个递推的形式 d[n]=(n-1)*(d[n-1]+d[n-2]) 。其中 d[0]=1 d[1]=0 d[2]=1；
c(n,i)* d[i] 即每种错排情况的个数，累加起来即可。