09清华附中题
问题描述：
09清华附中题
在1,2,3,4,5的所有排列a1,a2,a3,a4,a5,中,满足条件a1＞a2,a3＞a2,a3＞a4,a5＞a4,的不同排列的个数是多少?急
答
a1,a3,a4取3,4,5和a2,a4取1,2时能满足条件,取法有P33*P22=12种
当a2取3时,或a4取3时,各有2种取法,所以共有12+2+2=16个排列.