4个数的错位排列怎么算

更新日期：2026-09-15 19:27:10

标题

4个数的错位排列怎么算

内容

在数学中，错位排列（也称为错排）是指一个排列中的每个元素都不在原来的位置上。例如，对于数字1、2、3、4来说，如果它们的排列中没有一个数字出现在它原本的位置上，那么这个排列就是一个错位排列。

计算错位排列的方法有多种，其中最常用的是递推公式和容斥原理。下面我们将以4个数为例，详细说明如何计算4个数的错位排列数目，并通过表格形式展示结果。

一、错位排列的定义

错位排列（Derangement）：设集合 $ \{1, 2, 3, ..., n\} $，若一个排列 $ a_1, a_2, ..., a_n $ 满足 $ a_i \neq i $（即第 $ i $ 个位置上的元素不是原来的数字），则称该排列为错位排列。

二、4个数的错位排列计算方法

方法一：递推公式法

错位排列的递推公式为：

D(n) = (n - 1) \times [D(n - 1) + D(n - 2)

其中，$ D(1) = 0 $，$ D(2) = 1 $。

我们可以用这个公式来计算 $ D(4) $：

- $ D(1) = 0 $

- $ D(2) = 1 $

- $ D(3) = 2 \times (D(2) + D(1)) = 2 \times (1 + 0) = 2 $

- $ D(4) = 3 \times (D(3) + D(2)) = 3 \times (2 + 1) = 9 $

因此，4个数的错位排列数目为 9。

方法二：容斥原理法

容斥原理是一种更直观的计算方式。对于 $ n $ 个元素，其错位排列数为：

D(n) = n! \left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + ... + (-1)^n \frac{1}{n!}\right)

代入 $ n = 4 $：

D(4) = 4! \left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!}\right)

= 24 \left(1 - 1 + 0.5 - 0.1667 + 0.0417\right)

= 24 \times 0.375 = 9

同样得到结果为 9。

三、4个数的所有错位排列列表

为了更直观地理解错位排列，我们可以列出所有满足条件的排列：

共 9 种。

四、总结

通过上述分析可以看出，4个数的错位排列共有 9 种，可以通过递推公式或容斥原理进行计算。实际应用中，这种方法可以用于密码学、组合数学等多个领域。

随便看