n个数有多少种排列方法 如何证明:在所有的n级排列中,奇偶排列各占一半?

如何证明:在所有的n级排列中,奇偶排列各占一半?对于任何奇数置换,如果前两个数被转置,则置换数变为偶数同样,如果前两个数被转置,则置换数变为奇数因此,在n元置换中,奇数置换和偶数置换实际上是成对的,也

如何证明:在所有的n级排列中,奇偶排列各占一半?

对于任何奇数置换,如果前两个数被转置,则置换数变为偶数

同样,如果前两个数被转置,则置换数变为奇数

因此,在n元置换中,奇数置换和偶数置换实际上是成对的,也就是说,对于每个奇数(偶数)置换,有而且只有一个偶数(奇数)置换对应它

所以奇数和偶数置换占一半