题目内容

nÎN+,集合{12,…,2n}的一个排列(x1x2,…,x2n)具有性质P,是指在{12,…,2n-1}当中至少有一个i,使|xi-xi+1|=n

求证:对于任何具有性质P的排列比不具有性质P的排列的个数多

答案:
解析:

(x1x2,…,x2n)中,kk+n相邻的所有排列的集合为Nkk=12,…,n,对于Nk中的排列,当把kk+n视为一个数时,共有(2n-1)!种不同的排法,但kk+n又有两种不同的排法,故有|Nk|=2(2n-1)!,类似的有|NkNi|=4(2n-2)!故得

   

   


练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网