问题 选择题

在1,2,3,4,5的排列a1,a2,a3,a4,a5中,满足条件a1<a2,a2>a3,a3<a4,a4>a5且1,4不能相邻的排列的个数是(  )

A.6

B.8

C.10

D.14

答案

本题是一个分类计数问题

满足a1<a2,a2>a3,a3<a4,a4>a5的排列中,

若a1,a3,a5取集合{1,2,3}中的元素,a2,a4取集合{4,5}中的元素,都符合要求,有A33A22=12个.

若a1,a3,a5取集合{1,2,4}中的元素,a2,a4取集合{3,5}中的元素,

这时符合要求的排列只有1,3,2,5,4;2,3,1,5,4;4,5,1,3,2;4,5,2,3,1共4个.

去掉1,4 相邻的情况共有8种,

∴满足条件的排列数是12+4-8=8种结果,

故选B.

单项选择题
问答题 简答题