证明在n级排列中,奇排列与偶排列各占一半

问题描述:

证明在n级排列中,奇排列与偶排列各占一半

证明相等的一个很重要的方法就是构造一个映射,使得它是双射设任一个n级排列,a1a2a3……an,我们做映射a1a2a3……an-->a2a1a3……an,观察这个映射,如果a1a2a3……an是奇排列,那么a2a1a3……an为偶排列,如果a1a2a3……a...