题目内容
设nÎN+,集合{1,2,…,2n}的一个排列(x1,x2,…,x2n)具有性质P,是指在{1,2,…,2n-1}当中至少有一个i,使|xi-xi+1|=n.求证:对于任何具有性质P的排列比不具有性质P的排列的个数多
答案:
解析:
解析:
| 设(x1,x2,…,x2n)中,k与k+n相邻的所有排列的集合为Nk,k=1,2,…,n,对于Nk中的排列,当把k和k+n视为一个数时,共有(2n-1)!种不同的排法,但k与k+n又有两种不同的排法,故有|Nk|=2(2n-1)!,类似的有|Nk∩Ni|=4(2n-2)!故得
|
练习册系列答案
相关题目