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

来源:百度知道 编辑:UC知道 时间:2024/06/15 19:34:01
请高手将答案写的更加详明(如同标准答案)格式如下“证明。。。。因此知推论成立”,拜托了!

n 级排列123456...n总共有n个数字,那么就有排列A(n,n)=n!中排列

如果奇排列数为t,偶排列数为s
那么有t+s=n!
如果将t个奇排列数和相邻数对调一下,即变成了偶排列了,那么就有s>=t
同样的做法可有
t>=s
所以
t=s

证明:因为互换两数后,排列的奇偶性改变,
所以对于每一个奇排列,把第一个数与最后一个数互换,
它就变成了偶排列,所以奇排列与偶排列一一对应,
所以因此知推论成立(奇排列与偶排列的个数相同 )

其实我也不大清楚(尽管我是奥数班滴),我只知道只要那N级排列是双数,那他就各占一半.