在1,2,3,4,5的所有排列:a1,a2,a3,a4,a5中,满足条件a1>a2,a3>a2,a3>a4,a5>a4的不同排列的个数是几?
问题描述:
在1,2,3,4,5的所有排列:a1,a2,a3,a4,a5中,满足条件a1>a2,a3>a2,a3>a4,a5>a4的不同排列的个数是几?
答
5个数排一个“W”形,下面的两位只能有2类填法,1、2或1、3
下面填1,2 上面任意排A(2,2)A(3,3)=12
下面填1,3, 那么2 只能排在1上面外侧,4,5,剩下两个位置随便A(2,2)*A(2,2)=4
所以共12+4=16种