错位排列公式是什么呢?

2023-02-20 14:05

1个回答

2023-02-20 17:42

Dn=n!-|A1∪A2∪...∪An|

设1，2，...，n的全排列b1，b2，...，bn的集合为A,而使bi=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|A|-|A1∪A2∪...∪An|。

所以Dn=n!-|A1∪A2∪...∪An|。

注意到|Ai|=(n-1)!，|Ai∩Aj|=(n-2)!，...，|A1∩A2∩...∩An|=0!=1。

背景：

错位排列问题就是指一种比较难理解的复杂数学模型，是伯努利和欧拉在错装信封时发现的，因此又称伯努利-欧拉装错信封问题。

表述为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法？对这类问题有个固定的递推公式，记n封信的错位重排数为Dn。

则D1=0，D2=1，Dn=（n-1）（Dn-2+Dn-1）此处n-2、n-1为下标。n>2。

只需记住Dn的前几项：D1=0，D2=1，D3=2，D4=9，D5=44。只需要记住结论，进行计算就可以。

相关问答

错位排列公式是什么？

1个回答2022-12-26 06:30

设1，2，...，n的全排列b1，b2，...，bn的集合为A,而使bi=i的全排列的集合记为Ai(1 所以Dn=n!-|A1∪A2∪...∪An|。注意到|Ai|=(n-1)!，|Ai∩A...

全文

错位排列公式是什么?

1个回答2023-02-14 16:01

设1，2，...，n的全排列b1，b2，...，bn的集合为A,而使bi=i的全排列的集合记为Ai(1 所以Dn=n!-|A1∪A2∪．..∪An|。注意到｜Ai|=(n-1)!，｜Ai∩Aj...

全文

全错位排列公式是什么？

1个回答2023-02-07 21:25

全错位排列公式如下：当k排在第n位时，除了n和k以外还有n-2个数，其错排数为Dn-2。当k不排在第n位时，那么将第n位重新考虑成一个新的“第k位”，这时的包括k在内的剩下n-1个数的每...

全文

数列,组合,排列方式

1个回答2024-05-29 01:59

编个小程序就搞定了，如果你要程序我可以给你结果是：3482种（组合，与顺序无关）如果把5个数字按从小到大的顺序排列，前10组和后10组为： NO a b c d e 1 1 10 33 3...

全文

错排公式？

1个回答2023-02-10 19:40

错排公式中的n是指的错排数，所以把n-k替换原公式中的n就行了 m(n-k)=(n-k-1)[m(n-k-2)+m(n-k-1)]

错排公式

1个回答2022-12-06 07:38

1 ） k 号元素排在第 1 个位置，留下的 n - 2 个元素在与它们的编号集相等的位置集上“错排”，有 f(n -2) 种方法；（ 2 ） k 号元素不排第 1 个位置，这时可将第 1 个位...

全文

我的孩子排列顺序好做错怎么办

1个回答2024-03-02 02:05

那就是没有学明白的、建议最好是好好的补补这个地方。花钱请一个家教、专门教这方面的、

excel 在一个表格中怎么用公式来查找相同的名字并排列在一起？

1个回答2022-12-26 02:32

直接排序就可以办到！

错排公式的简化公式

1个回答2023-02-18 22:50

错排公式的原形为D(n) = n! (1/0! - 1/1! + 1/2! - 1/3! - ..... + (-1)^n/n!)，当n很大时计算就很不方便。一个供参考的简化后的公式是D(n) = ...

全文

错位重排的有公式吗

2个回答2023-02-12 14:56

1（0），2（1），3（2），4（9），5（44），6（265），7（1854），这就是一个数字推理，你推下去，找到规律。规律1.从第三项起，本项=前两项的和乘以（项数—1），如第7项=（265+44...

全文

热门问答

热门搜索更多