2017-2018学年高中数学 第一章 计数原理 1.2.1 排列 第二课时 排列（习题课）学案（含解析）新人教A版选修2-3.docVIP

第二课时　排列(习题课) 1．两个计数原理有何区别？ 略 2．排列与排列数有何不同？ 略 无限制条件的排列问题 　有5个不同的科研小课题，从中选3个由高二(4)班的3个学习兴趣小组进行研究，每组一个课题，共有多少种不同的安排方法？ 　从5个不同的课题中选3个，由3个学习兴趣小组进行研究，每种选法对应于从5个不同元素中选出3个元素的一个排列． 因此有A＝5×4×3＝60种不同的安排方法． 没有限制的排列问题，即对所排列的元素或所排列的位置没有特别的限制，这一类问题相对简单，分清元素和位置即可． 某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂1面、2面或3面，并且不同的顺序表示不同的信号，则一共可以表示________种不同的信号． 解析：第1类，挂1面旗表示信号，有A种不同方法； 第2类，挂2面旗表示信号，有A种不同方法； 第3类，挂3面旗表示信号，有A种不同方法． 根据分类加法计数原理，共有A＋A＋A＝3＋3×2＋3×2×1＝15种可以表示的信号． 答案：15 元素的“在”与“不在”问题 　3名男生、4名女生，按照不同的要求站成一排，求不同的排队方案有多少种． (1)甲不站中间，也不站两端； (2)甲、乙两人必须站两端． 　(1)分两步，首先考虑两端及中间位置，从除甲外的6人中选3人排列，有A种站法，然后再排其他位置，有A种站法，所以共有A·A＝2 880种不同站法． (2)甲、乙为特殊元素，先将他们排在两头位置，有A种站法，其余5人全排列，有A种站法．故共有A·A＝240种不同站法． 1．“在”与“不在”的有限制条件的排列问题，既可以从元素入手，也可以从位置入手，原则是谁“特殊”谁优先． 2．从元素入手时，先给特殊元素安排位置，再把其他元素安排在剩余位置上；从位置入手时，先安排特殊位置，再安排其他位置．注意：无论从元素考虑还是从位置考虑，都要贯彻到底，不能既考虑元素又考虑位置． 乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员安排在第一、三、五位置上，其余7名队员中选2名安排在第二、四位置上，那么不同的出场安排有________种． 解析：分两步完成：第1步，安排3名主力队员有A种排法；第2步，安排另2名队员有A种排法，所以共有A·A＝252种不同的出场安排． 答案：252 元素的“相邻”或“不相邻”问题 　3名男生、4名女生按照不同的要求排队，求不同的排队方法的种数． (1)全体站成一排，男、女各站在一起； (2)全体站成一排，男生必须站在一起； (3)全体站成一排，男、女各不相邻． 　(1)男生必须站在一起是男生的全排列，有A种排法； 女生必须站在一起是女生的全排列，有A种排法； 全体男生、女生各视为一个元素，有A种排法． 由分步乘法计数原理知，共有A·A·A＝288种排队方法． (2)3名男生全排列有A种方法，把所有男生视为一个元素，与4名女生组成5个元素全排列，有A种排法．故有A·A＝720种排队方法． (3)排好男生后让女生插空，共有A·A＝144种排法． 1．元素相邻问题利用“捆绑法”处理，即把相邻元素看做一个整体，视为一个元素，参与其他元素的排列．同时，应注意捆绑元素的内部排列． 2．元素不相邻问题利用“插空法”处理，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中． 3．处理元素“相邻”“不相邻”或“元素定序”问题，应遵循“先整体，后局部”的原则，元素相邻问题一般用“捆绑法”，元素不相邻问题一般用“插空法”． 7人站成一排．求： (1)甲、乙两人相邻的排法有多少种？ (2)甲、乙两人不相邻的排法有多少种？ (3)甲、乙、丙三人必相邻的排法有多少种？ (4)甲、乙、丙三人两两不相邻的排法有多少种？ 解：(1)(捆绑法)将甲、乙两人“捆绑”为一个元素，与其余5人全排列，共有A种排法．甲、乙两人可交换位置，有A种排法．故共有A·A＝1 440种排法． (2)法一(间接法)：7人任意排列，有A种排法．甲、乙两人相邻有A·A种排法，故共有A－A·A＝3 600种甲、乙不相邻的排法． 法二(插空法)：将其余5人排列，有A种排法.5人之间及两端共有6个位置，任选2个排甲、乙两人，有A种排法．故共有A·A＝3 600种排法． (3)(捆绑法)将甲、乙、丙三人捆绑在一起与其余4人全排列，有A种排法，甲、乙、丙三人有A种排法，共有A·A＝720种排法． (4)(插空法)将其余4人排好，有A种排法．将甲、乙、丙插入5个空中，有A种排法．故共有A·A＝1 440种排法． 　　　　 数字排列问题是排列问题的重要题型，解题时要着重从附加限制条件入手分析，找出解题的思路．常见附加条件有：(1)首位不能为0；(2)有无重复数字；(3)奇偶数；(4)某数的倍数；(5)大