全错位排列公式的证明 错位排列公式的D是什么?

[更新]
·
·
分类:行业
1478 阅读

全错位排列公式的证明

错位排列公式的D是什么?

错位排列公式的D是什么?

公式是
D[n] (n-1)(D[N-1] D[n-2])
假设n个数是从1到n,
n个位置(或者说信封)是从p1到pn。
将数字分为两种1~(n-1),和n。
第一种分有(n-1)个数,针对每个数考虑有几种排列,假设当前考虑的是数字k
显然数字k不能放在pk上(否则不符合错位的要求)
公式第一部分
考虑将k放在pn上,将n放在pk上,这样n和k就满足了错位的要求。
那么在这种情况下,有多少种排列呢?因为n个数字中,2个数字固定,所以相当于剩下n-2个数字的错排数量:D[n-2]
公式第二部分
这一部分稍难理解。
同样,k还是放在pn上,但是此时同样也不允许n放在pk上,也就是将n也放入剩下的n-2个数字中进行错排,此时有D[n-1]种组合。
这里的关键点在于,n-1个数错排,所谓错排,就有相应的对排(原位置),除k以外,其他数字原位置就是她们的数字位置,但数字n的原位置在哪呢?
在k。即这种情况下k的位置出现数字n是不允许的。
这有两层含义:
这种情况下,就完全符合D[n-1]的情况
这样n不允许在k处,也就和公式第一部分数量不重复。同时又和第一种情况完全互补
合并
由于有n-1个(公式第一部分 公式第二部分),所以最后公式为
D[n] (n-1)(D[N-1] D[n-2])

文件排序错乱怎么办?

提供2种方法。
  一、借助一下excel表,可以很方便完成。
  步骤与方法:
  1、把数据都贴到excel(估计是会在一列中显示);
  2、然后使用excel的“分列”功能,按顿号分列,结果就可以把数字分离;
  3、然后在一列中输入1、2、3……再下拉;
  4、最后把数字和文字用连字符结合。
  二、继续在word文档中编辑。
  (一):步骤:
  1、先用替换将数字和顿号替换掉;
  2、然后选中需要自动编号的内容点击自动编号(如果有很多页,为避免错误,建议先点击一段进行编号,然后使用格式刷)。
  (二)替换方法:
  1、查找内容输入:^13[0-9]{1,5}、
  注:^13代表回车符,[0-9]代表阿拉伯数字,{1,5}代表阿拉伯数字出现1到5个(根据你的编号的位数自己可以修改),替换为输入:^13。
  2、选中“高级”→“使用通配符”
  3、点击全部替换。