1、成才之路 数学路漫漫其修远兮 吾将上下而求索人教A版 选修2-3 计数原理第一章1.2 排列与组合第一章1.2.1 排列第2课时 排 列(二)典例探究学案2巩固提高学案3自主预习学案1备 选 练 习4自主预习学案明确问题的限制条件，能够解决含有特殊元素(或特殊位置)的排列问题，会用间接法求解有限制条件的排列问题重点：有限制条件的排列问题解题思路难点：定元素与定位置分析的方法温故知新回顾复习排列的定义、排列数公式排列数的性质m1 mm1m思维导航2日常生活和生产中，我们经常会遇到某元素在(或不在)某位置、某位置排(或不排)某元素、某些元素必须相邻(或不能相邻)等问题，这类问题解决时着眼点在哪里？
2、有限制条件的排列问题新知导学2直接法：以元素为考察对象，先满足_元素的要求，再考虑_元素(又称为元素分析法)，或以位置为考察对象，先满足_位置的要求，再考虑_位置(又称位置分析法)3间接法：先不考虑附加条件，计算出总排列数，再减去_的排列数4相邻元素_法，相离问题_法，定元、定位_法，至多、至少_法，定序元素_法特殊一般特殊一般不合要求捆绑插空优先排间接最后排牛刀小试13名男生和3名女生排成一排，男生不相邻的排法有()A144B90C260D120答案A25名同学排成一排，其中甲、乙、丙三人必须排在一起的不同排法有()A70 B72 C36 D12答案C3用数字0、1、2、3、4、5可以组成没
3、有重复数字，并且比20000大的五位偶数共有()A288个B240个C144个D126个答案B4有七名同学站成一排照毕业照，其中甲必须站在中间，并且乙、丙两位同学要站在一起，则不同的站法有_答案192种5(2013河南安阳中学高二期末)7名师生站成一排照相留念，其中老师1人，男生4人，女生2人，在下列情况下，各有不同站法多少种？(1)两名女生必须相邻而站；(2)4名男生互不相邻；(3)若4名男生身高都不等，按从高到低的一种顺序站；(4)老师不站中间，女生不站两端.典例探究学案元素相邻问题答案C方法规律总结1.解排列应用题的基本思路实际问题排列问题求排列数解决实际问题通过审题，找出问题中的元素是
4、什么，是否与顺序有关，有无特殊限制条件(特殊位置，特殊元素)2相邻元素捆绑法如果所给问题中要求某n个元素必须相邻，可将这n个元素先排好，然后将其整体看作一个元素参与排列(2013陕西宝鸡中学高二期末)记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有()A1440种 B960种 C720种 D480种答案B元素不相邻问题方法规律总结相离问题插空法不相邻问题是指要求某些元素不能相邻，由其它元素将它隔开，此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的空隙及两端位置，故称“插空法”4名男生和4名女生站成一排男生不相邻的站法有_种女生
5、不相邻的站法有_种男、女生相间的站法有_种(可不必计算出数值)答案288028801152点评相间问题是相离问题的特殊情形，它要求元素个数相同或仅差一个定位定元问题分析(1)甲是特殊元素，其余学生站法不受限制，故可先将甲排好，再排其他人(2)同(1)的分析，甲、乙是特殊元素可先在两端排好甲、乙，有A种排法，再排其他人(3)直接排时，可按甲的站位分类：甲在最右端和甲不在两端；也可按乙的站位分类用间接法求时，7人全排列后减去甲在左端的和乙在右端的(两种情形一样多)，再加上甲在左端且乙在右端的情形(两次都减去了)方法规律总结有限制条件的排列问题有限制条件的排列问题常用的方法有“直接法”和“间接法”1
6、至多、至少间接法当问题的正面分类较多或计算较复杂，而问题的反面分类较少或计算更简便时往往使用“间接法”含“至多”、“至少”类词语的排列(组合)问题，是需要分类问题，常用间接法(即排除法)解答这时可以先不考虑特殊元素(位置)，而列出所有元素的全排列数，从中再减去不满足特殊元素(位置)要求的排列数，即排除法2定元、定位优先排在有限制条件的排列问题中，有时限定某元素必须排在某位置，某元素不能排在某位置；有时限定某位置只能排(或不能排)某元素这种特殊元素(位置)解题时要优先考虑元素分析法即以元素为主，优先考虑特殊元素，再考虑其他元素，先特殊后一般位置分析法即以位置为主，优先考虑特殊位置，再考虑其他位置
7、，先分类后分步2015年某城运会火炬接力传递路线共分6段，传递活动分别由6名火炬手完成如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有多少种？某些元素顺序确定的排列问题答案120方法规律总结对于某些元素顺序一定的定序问题，解题时可先按这些元素没有“定序”的限制条件求解，再除以定序元素个数m的全排列数m！(因为这m个位置排入这m个元素时共有m！种不同排法，其中只有一种是符合规定顺序的)在多个限制条件中探寻解题突破口解题思路探究第一步，审题：审条件发掘解题信息给出6个数字排整数，应特别关注有无0，数字0不能排首位；数字可否重复，本题要求数字不能
8、重复；排的数字位数；特殊限制条件：如奇偶性，某数的倍数，某位置必须(或不能)排某数，比某数大(或小)的数等审结论：明确解题方向(1)排六位奇数，六个数字全用上，个位数字必须为奇数、首位不能为0是解决问题的主要着眼点(2)“能被5整除的四位数”主要矛盾仍是个位和首位，个位只能是0或5，故需按个位数字分类(3)比210345大的六位数，应从首位开始，依次退位考虑第二步，建联系，确定解题步骤由条件与结论的分析可知，第(1)、(2)问应先考虑个位数字，再考虑首位数字，最后考虑其他位置分类处理，(2)问还要按个位数字情况分类讨论；第(3)问，从首位开始先分类后分步，依次考虑万位、千位、百位、十位的可能情形，最后按分类加法原理计数第三步，规范解答巩固提高学案（点此链接）备 选 练 习（点此链接）
