1、全排列
文章插图
求告知1到5的错位重排数都为几？
1、D（1）=0
2、D（2）=1
3、D（3）=2
4、D（4）=9
5、D（5）=44
6、D（6）=265
7、D（7）=1854
【由来】：
错位重排问题是一种比较难理解的复杂数学模型 ， 是伯努利和欧拉在错装信封时发现的 ， 因此又称伯努利-欧拉装错信封问题 。
错位重排问题的通项公式：
已经D1=0 ， D2=1 ， Dn=（n-1）（Dn-2+Dn-1） ， 求Dn 。
Dn = (n-1)Dn-1 + (n-1)Dn-2
Dn-nDn-1 = -[Dn-1 - (n-1)Dn-2]
设Dn-nDn-1=Cn
Cn=(-1)^n
则 Dn = (-1)^n + nDn-1
两边同除(-1)^n
设Dn/(-1)^n=Bn
Bn = 1 - nBn
两边同除n!
设Bn/n!=An
An+An-1=1/n!..................(1)
An-1+An-2=1/(n-1)!.........(2)
............
【全错位排列是什么意思,求告知1到5的错位重排数都为几？】A2+A1=1/2!......................(n-1)
A1=D1=0..........................(n)
(1)-(2)+(3)..............(n)得
- 唐伯虎的《桃花诗》全文是什么 唐伯虎的桃花诗原文
- 佳能相机镜头价格大全
- ?“不发展是最大的不安全” 我国人工智能如何弯道超车
- 36V以下电压就很安全吗 我国规定的安全电压是多少
- 学生坐飞机是半票还是全票 飞机学生票有优惠吗
- 泰国曼谷的全称是 泰国首都曼谷的全称
- 500多年前的日全食究竟是哪一年 日全食是哪一年
- 了解HTC手机大全，选择适合自己的手机
- 探索朵唯X40ProMax：一款高性能全面屏智能手机
- 世界上排名前五的毒蛇 全球最毒的蛇第一名