高中数学第章计数原理1.2.1排列第二课时排列习题课学案含解析新人教A版选修20.docVIP

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