证明,在全部n元排列中,奇排列与偶排列各占一半

Question

如题所述

Answer 1

对于任意奇排列,对调最前面两个数,排列数就变成偶排列
同理对于偶排列,对调前面两个数,就变成奇排列
所以,n元排列中的奇排列和偶排列实际是成对的关系,即对于每个奇（偶）排列,有且只有一个偶（奇）排列与之对应
所以奇偶各占一半