作业帮 > 数学 > 作业

错位排列 有N封信和N个信封,每封信都不装在自己信封里的排列种数记作Dn,则 D1=0,D2=1,D3=2,D4=9,D

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/29 14:50:29
错位排列 有N封信和N个信封,每封信都不装在自己信封里的排列种数记作Dn,则 D1=0,D2=1,D3=2,D4=9,D5=44...
为什么,是怎么算出来的?
错位排列 有N封信和N个信封,每封信都不装在自己信封里的排列种数记作Dn,则 D1=0,D2=1,D3=2,D4=9,D
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
这个就是计算公式,可以验算
推断思路写的话比较多比较繁,如果需要可以一起讨论