自然排列为什么是偶排列

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

如果存在正整数 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整除的数，叫做偶数。