来自安海平的问题
错位排列有N封信和N个信封,每封信都不装在自己信封里的排列种数记作Dn,则D1=0,D2=1,D3=2,D4=9,D5=44...为什么,是怎么算出来的?
错位排列有N封信和N个信封,每封信都不装在自己信封里的排列种数记作Dn,则D1=0,D2=1,D3=2,D4=9,D5=44...
为什么,是怎么算出来的?
D1=0
D2=1
Dn=A(n,n)-C(1,n)*Dn-1-C(2,n)*Dn-2-.-C(n-2,n)D2-1,n>1
这个就是计算公式,可以验算
推断思路写的话比较多比较繁,如果需要可以一起讨论
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30