n级排列中奇偶排列各占一半的证明.docxVIP

在数学史上，对排列（arrangement）的研究有着悠久的历史，这些研究是数学研究中非常重要的元素，也是很多具体问题的基础。自古以来，排列就是运筹学研究中最希腊的、定量的研究内容之一。 排列的概念可以从概率论的角度来理解，一个排列的定义就是一组元素之间具有一定顺序的所有可能的排列方式。比如，给定n个元素{x_1, x_2，……， x_n }，要将其元素进行一个有序元素排列，那么所有可能出现的排列情况有n! 种，其中每一种排列可以表示为(x_1, x_2, x_n)，就是一个有序的n维向量。 奇偶的概念，用数学的定义是：一个整数的奇偶性由它的末尾数确定，如果末尾是偶数就是偶数，如果是奇数就是奇数。同样的，在排列中，我们按照元素的奇偶性，可以将一个n级的排列的所有可能情况分成两组，一组是所有奇数排在前面的排列，一组是所有偶数排在前面的排列。 证明：假设n 个元素为{x_1,x_2，x_3， ……，x_n},把它们排列成一个有序序列，那么有n！种方法可以将它们排序。在n！种排列中，将它们分为两组，一组是奇数排在前面的排列，一组是偶数排在前面的排列。 首先，我们可以通过数学归纳法来证明这一定理，这也是数学归纳法好用的地方。当n=1时，有1种排列方式，因为这是只有一个元素的排列情况，无论是奇数排列还是偶数排列都只有一种，也就是满足条件。 假设当n=k时，奇数排列和偶数排列各占一半，则要证明当n=k+1时，奇数排列和偶数排列各占一半的定理也是成立的。我们来看一个例子，元素是1,2,..., k+1。此时有 (k+1)! 种排列方式，显然，k+1 是一个奇数。 因此对于每一种可能的排列，我们都可以把它分成两类，一类是以(k+1)开头的奇数排列；另一类是以(k+1)开头的偶数排列，这样一来，所有可能的排列都可以重新组合成两组，每一组的数量是等于剩余的k 个元素的排列数量，即k! 种排列数量，由于k 是一个偶数，所以奇数组和偶数组的大小都是k!，因此，当n=k+1 时，奇数排列和偶数排列的大小都等于k!，各占一半。 由此可见，上述定理也是成立的，即奇偶排列在n级排列中各占一半。 综上所述，我们可以得出结论，在 n级排列中，奇偶排列各占一半。这一证明主要基于数学归纳法，此外，还可以采用其他数学方法加以证明，例如，概率论和组合论中有很多相关的概念可以用来证明该定理。 从本质上来说，排列问题也是一个概率学问题，它可以模拟很多不同的实际情况，有助于理解许多数学概念。本文的证明推理，可以为求解各种非常复杂问题提供了一种思路；另外，对于一般的数学模型，也能用此类证明来简化求解过程，从而产生更好的解，提高问题的解决效率。