首页 > 留学知识库

问题: 关于排列组合

在1,2,3,4,5的排列a1,a2,a3,a4,a5中满足a1<a2,a2>a3,a3<a4,a4>a5的排列个数是
请写出详细的解题过程

解答:

a2至少是3

若a2 = 3,则a1、a3分别为1、2(可交换),a4、a5唯一排法(前面剩余的两数先大后小); 共 A(2,2) = 2 种;

若a2 = 4,则a1、a3为1、2、3中的两个(可交换),a4、a5唯一排法(前面剩余的两数先大后小); 共 A(3,2) = 6 种;

若a2 = 5,则再讨论:
  若a3 = 1,则a1是2、3、4中的任意一个,a4、a5唯一排法(前面剩余的两数先大后小); 共 3 种;
  若a3 = 2,则a1是1、3、4中的任意一个,a4、a5唯一排法(前面剩余的两数先大后小); 共 3 种;
  若a3 = 3,则a1是1、2中的任意一个,a4、a5唯一排法(前面剩余的两数先大后小); 共 2 种;

综上所述 共有 2 + 6 + 3 + 3 + 2 = 16 种