偶排列和奇排列 自然排列为什么是偶排列？

逆序对( τ )：设 A 为一个有 n 个数字的有序集 (n1)，其中所有数字各不相同。

如果存在正整数 i, j 使得 1 ≤ i j ≤ n 而且 A[i] A[j]，则 A[i], A[j] 这个有序对称为 A 的一个逆序对。

排列：一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列。

特别地，当m=n时，这个排列被称作全排列，这个全排列被称作n阶排列。

如果一个排列的逆序对数为奇数，则称这个排列为奇排列，如果为偶数，则称这个排列为偶排列，而自然排列的逆序数为0，所以是偶排列。

自然排列不是偶排列。

自然数，可以是指正整数（知1,2,3,4），亦可以是非负整数（0,1,2,3,4）。

在数论通常用前者，而集合论和计算机科学则多数使用后者。

认为自然数不道包含零的其中一个理由是因为人们（尤其是小孩）在开始学习数字的时候是由“一、二、三...”开始，而版不是由“零、一、二、三...”开始，因为这样是非常不自然的。

而整数中，能够被2整除的数，叫做偶数。

自然排列是混合排列无倚偶之分