错位排列有N封信和N个信封,每封信都不装在自己信封里的排列种-查字典问答网

来自安海平的问题

　　错位排列有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...

　　为什么,是怎么算出来的?

1回答

2020-02-04 09:11

我要回答

请先登录

何国辉

　　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-02-04 09:14:07

猜你喜欢