5个元素错排有多少种

Question

如题所述

Answer 1

根据错排公式计算5个元素的错排就是44。

一个元素的错排为0个。两个元素的错排为1个，三个元素的错排为2个，四个元素的错排为9，五个元素的错排为44。错排具有简单的计算公式：D(n) = (n-1) [D(n-2) + D(n-1)]。

错位重排问题就比较特殊，因为该题型特征明显，错位重排问题也叫装错信封问题，这是源自于伯努利和欧拉在相互写信过程中所发现的，题目就是需要求出错位的方法数。只要大家理解推导过程，记住基本公式，就可以轻松解题。

错位重排问题：

基本公式：Dn =(n-1)×(Dn-2 +Dn-1)，其中D1=0，D2=1。

Dn表示n个数的错位重排的方法数。

公式推导：若有n个人，n个座位，错位重排。

(1)若n=1，1个人对应1个座位，无法错位，故D1=0。

(2)若n=2，2个人，2个座位，要实现错位，只能是如下的方式，故D2=1。

(3)对于n个人，n个座位，要实现错位，分步来操作。

第一步，先安排第1个的座位，第1个人选择的是第i个座位，有(n-1)种坐法。

第二步，安排剩下(n-1)个人的座位，分类来操作。

第一类，若第i个人选择第1个座位，有一种坐法，剩下的(n-2)个人，有(n-2)个座位错位重排，有Dn-2种坐法，共有1×Dn-2= Dn-2种坐法。

第二类，若第i个人选择不是第1个座位，即相当于除了第1 个人外，其余的(n-1)个人，(n-1)个座位，错位重排，共有Dn-1种坐法。

综上所述，根据计数原理可得，共有(n-1)×(Dn-2+ Dn-1)种坐法，即Dn =(n-1)×(Dn-2 +Dn-1)，其中D1=0,D2=1。