《湖南省高中数学 11.2排列与组合配套课件 理 新人教A版》由会员分享，可在线阅读，更多相关《湖南省高中数学 11.2排列与组合配套课件 理 新人教A版（63页珍藏版）》请在金锄头文库上搜索。
1、第二节第二节 排列与组合排列与组合三年三年9 9考考 高考指数高考指数:1.1.理解排列、组合的概念理解排列、组合的概念. .2.2.能利用计数原理推导排列数公式、组合数公式能利用计数原理推导排列数公式、组合数公式. .3.3.能解决简单的实际问题能解决简单的实际问题. .1.1.排列与组合的应用是考查重点；排列与组合的应用是考查重点；2.2.常与其他知识交汇命题，考查分类讨论思想；常与其他知识交汇命题，考查分类讨论思想；3.3.题型以选择题和填空题为主，在解答题中和概率相结合进行题型以选择题和填空题为主，在解答题中和概率相结合进行考查考查. .1.1.排列与排列数公式排列与排列数公式(1)(
2、1)排列与排列数：排列与排列数：(2)(2)排列数公式：排列数公式： =_=_.=_=_.(3)(3)排列数的性质：排列数的性质： =_;0!=_.=_;0!=_.n(n-1)(n-2)n(n-1)(n-2)(n-m+1)(n-m+1)n!n!1 1所有不同所有不同排列的排列的_从从n n个不同元素中取出个不同元素中取出m(mm(mn n) )个元素个元素按照一定的按照一定的_排成一列排成一列排列排列排列数排列数顺序顺序个数个数【即时应用【即时应用】(1)(1)思考：排列与排列数有什么区别？思考：排列与排列数有什么区别？提示：提示：排列与排列数是两个不同的概念，排列是一个具体的排排列与排列数是
3、两个不同的概念，排列是一个具体的排法，不是数，而排列数是所有排列的个数，是一个正整数法，不是数，而排列数是所有排列的个数，是一个正整数. .(2)(2)设设x,mNx,mN* *，且，且m m1919x,x,则则(x-m)(x-m-1)(x-m)(x-m-1)(x-19)(x-19)用排列符用排列符号可表示为号可表示为_._.【解析【解析】由排列数公式的特征，下标是由排列数公式的特征，下标是“连乘数连乘数”最大数最大数x-mx-m，上标是，上标是“连乘数连乘数”的个数，即的个数，即(x-m)-(x-19)+1=20-m.(x-m)-(x-19)+1=20-m.答案：答案：(3)(3)从从4 4
4、名男生和名男生和3 3名女生中选出名女生中选出3 3人，分别从事三项不同的工作，人，分别从事三项不同的工作，若这若这3 3人中至少有人中至少有1 1名女生，则选派方案共有名女生，则选派方案共有_种种. .【解析【解析】从全部方案中减去只选派男生的方案数，合理的选派从全部方案中减去只选派男生的方案数，合理的选派方案共有方案共有 =186=186（种）（种）. .答案：答案：186186(4)(4)一条铁路原有一条铁路原有m m个车站，为了适应客运需求新增加了个车站，为了适应客运需求新增加了2 2个车个车站，则客运车票增加了站，则客运车票增加了5858种，那么原有车站种，那么原有车站_个个. .【
5、解析【解析】根据题意得：根据题意得： =58,=58,即即(m+2)(m+1)-m(m-1)=58,(m+2)(m+1)-m(m-1)=58,即即m=14.m=14.答案：答案：14142.2.组合与组合数公式组合与组合数公式（1 1）组合与组合数：）组合与组合数：(2)(2)组合数公式：组合数公式：(3)(3)组合数的性质：组合数的性质： =_; =_; 所有不同所有不同组合组合的的_从从n n个不同元素中取出个不同元素中取出m(mm(mn n) )个元素个元素_组合组合组合数组合数合成一组合成一组个数个数1 1【即时应用【即时应用】(1)(1)若若 则则x=_.x=_.(2)(2)某校开设
6、某校开设1010门课程供学生选修，其中门课程供学生选修，其中A A、B B、C C三门课程由于三门课程由于上课时间相同，所以至多只能选一门上课时间相同，所以至多只能选一门. .学校规定，每位同学选学校规定，每位同学选修三门，则每位同学不同的选修方案种数是修三门，则每位同学不同的选修方案种数是_._.(3)(3)某班级要从某班级要从4 4名男生、名男生、2 2名女生中选派名女生中选派4 4人参加某次社区服务，人参加某次社区服务，如果要求至少有如果要求至少有1 1名女生，那么不同的选派方案种数为名女生，那么不同的选派方案种数为_._.【解析【解析】(1)(1)由由2x-7=x2x-7=x或或2x-
7、7+x=202x-7+x=20，得，得x=7x=7或或x=9.x=9.(2)(2)分两类：第一类分两类：第一类A A、B B、C C三门课程都不选，有三门课程都不选，有 =35=35种方种方案；第二类案；第二类A A、B B、C C三门课程中选一门，剩余三门课程中选一门，剩余7 7门课程中选两门，门课程中选两门，有有 =63=63种方案种方案. .故共有故共有35+63=9835+63=98种方案种方案. .(3)(3)方法一：方法一：4 4人中至少有人中至少有1 1名女生包括名女生包括1 1女女3 3男及男及2 2女女2 2男两种情男两种情况，故不同的选派方案种数为况，故不同的选派方案种数为
8、 =2=24+14+16=14.6=14.方法二：从方法二：从4 4男男2 2女中选女中选4 4人共有人共有 种选法，种选法，4 4名都是男生的选名都是男生的选法有法有 种，故至少有种，故至少有1 1名女生的选派方案种数为名女生的选派方案种数为 =15-1=14.=15-1=14.答案：答案：(1)7(1)7或或9 (2)98 (3)149 (2)98 (3)143.3.排列问题与组合问题的区别排列问题与组合问题的区别区分某一问题是排列问题还是组合问题，关键是看所选的元素区分某一问题是排列问题还是组合问题，关键是看所选的元素与顺序是否有关，若交换某两个元素的位置对结果产生影响，与顺序是否有关，
9、若交换某两个元素的位置对结果产生影响，则是则是_问题，否则是问题，否则是_问题问题. .排列排列组合组合【即时应用【即时应用】(1)(1)由由1 1，2 2，3 3，4 4，5 5这五个数字组成的没有重复数字的三位数这五个数字组成的没有重复数字的三位数中，三位数字之和为奇数的共有中，三位数字之和为奇数的共有_个个. .（用数字作答）（用数字作答）(2)(2)今有今有2 2个红球、个红球、3 3个黄球、个黄球、4 4个白球，同色球不加以区分，将个白球，同色球不加以区分，将这这9 9个球排成一列有个球排成一列有_种不同的方法种不同的方法. .（用数字作答）（用数字作答）(3)(3)某工程队有某工程
10、队有6 6项工程需要单独完成，其中工程乙必须在工程项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁必须在工程丙完成后才能进行程丁必须在工程丙完成后才能进行. .那么安排这那么安排这6 6项工程的不同项工程的不同排法种数是排法种数是_._.（用数字作答）（用数字作答）【解析【解析】(1)(1)根据题意，所选的三位数字有两种情况：根据题意，所选的三位数字有两种情况：33个数个数字都是奇数，有字都是奇数，有 种方法；种方法；33个数字中有一个是奇数，有个数字中有一个是奇数，有 种，故共有种，故共有
11、 2424个个. .(2)(2)由题意，可知因同色球不加以区分，实际上是一个组合问由题意，可知因同色球不加以区分，实际上是一个组合问题，共有题，共有 =1 260=1 260种种. .(3)(3)根据题意，共有根据题意，共有 2020种不同排法种不同排法. .答案：答案：(1)24 (2)1 260 (3)20(1)24 (2)1 260 (3)20 排列数、组合数公式的应用排列数、组合数公式的应用【方法点睛【方法点睛】排列数、组合数公式的特点及适用范围排列数、组合数公式的特点及适用范围(1)(1)排列数公式右边第一个因数为排列数公式右边第一个因数为n n，后面每个因数都比它前，后面每个因数都
12、比它前面那个因数少面那个因数少1 1，最后一个因数是，最后一个因数是n-m+1,n-m+1,共共m m个因数个因数. .公式公式 主要用于含有字母的排列数的式子的变形与论证；主要用于含有字母的排列数的式子的变形与论证；(2)(2)组合数公式有乘积形式与阶乘形式两种，乘积形式分母为组合数公式有乘积形式与阶乘形式两种，乘积形式分母为m m！，分子左边第一个因数为，分子左边第一个因数为n,n,后面每个因数都比它前面那个因数后面每个因数都比它前面那个因数少少1 1，最后一个因数是，最后一个因数是n-m+1,n-m+1,共共m m个因数，多用于数字计算个因数，多用于数字计算. .阶阶乘形式多用于对含有字
13、母的组合数的式子进行变形和论证乘形式多用于对含有字母的组合数的式子进行变形和论证. .【例【例1 1】(1)(1)组合数组合数 (n(nr1,nr1,n、rNrN* *) )恒等于恒等于( )( )(A) (A) (B)(B)(C)(C)(D)(D)(2)(2)若若 则则x=_.x=_.(3) =_.(3) =_.【解题指南【解题指南】(1)(2)(1)(2)利用排列数和组合数的公式及意义求解，利用排列数和组合数的公式及意义求解，(3)(3)中注意中注意n n的取值范围的取值范围. .【规范解答规范解答】(1)(1)选选D. D. (2)(2)原方程即原方程即也就是也就是化简得化简得x x2
14、2-21x+104=0,-21x+104=0,解得解得x=8x=8或或x=13,x=13,又因为又因为2x9,2x9,且且xNxN* *, ,所以所以x=8.x=8.答案：答案：8 8(3)(3)若若 有意义，有意义，则则当当n=2n=2时，有时，有 =4=4；当；当n=3n=3时，有时，有 =7=7；当当n=4n=4时，有时，有 =11.=11.答案：答案：4 4或或7 7或或1111【反思【反思感悟感悟】1.1.在排列数、组合数计算过程中要注意阶乘的在排列数、组合数计算过程中要注意阶乘的运算及组合数性质的运用，注意含有排列数或组合数的方程都运算及组合数性质的运用，注意含有排列数或组合数的方
15、程都是在某个正整数范围内求解是在某个正整数范围内求解. .2.2.应注意应注意 x=yx=y或或x+yx+y=n=n两种情况两种情况. . 排列问题的应用排列问题的应用【方法点睛【方法点睛】解决排列类应用题的主要方法解决排列类应用题的主要方法(1)(1)直接法：把符合条件的排列数直接列式计算；直接法：把符合条件的排列数直接列式计算；(2)(2)特殊元素特殊元素( (或位置或位置) )优先安排的方法，即先排特殊元素或特殊优先安排的方法，即先排特殊元素或特殊位置；位置；(3)(3)捆绑法：相邻问题捆绑处理的方法，即可以把相邻元素看作捆绑法：相邻问题捆绑处理的方法，即可以把相邻元素看作一个整体参与其
16、他元素排列，同时注意捆绑元素的内部排列；一个整体参与其他元素排列，同时注意捆绑元素的内部排列；(4)(4)插空法：不相邻问题插空处理的方法，即先考虑不受限制插空法：不相邻问题插空处理的方法，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中；的元素的排列，再将不相邻的元素插在前面元素排列的空当中；(5)(5)分排问题直排处理的方法；分排问题直排处理的方法；(6)(6)“小集团小集团”排列问题中先集体后局部的处理方法；排列问题中先集体后局部的处理方法；(7)(7)定序问题除法处理的方法，即可以先不考虑顺序限制，排定序问题除法处理的方法，即可以先不考虑顺序限制，排列后再除以定序
17、元素的全排列列后再除以定序元素的全排列. .【例【例2 2】有】有3 3名男生、名男生、4 4名女生，在下列不同条件下，求不同的名女生，在下列不同条件下，求不同的排列方法总数排列方法总数. .(1)(1)选其中选其中5 5人排成一排；人排成一排；(2)(2)排成前后两排，前排排成前后两排，前排3 3人，后排人，后排4 4人；人；(3)(3)全体排成一排，甲不站排头也不站排尾；全体排成一排，甲不站排头也不站排尾；(4)(4)全体排成一排，女生必须相邻；全体排成一排，女生必须相邻；(5)(5)全体排成一排，男生互不相邻；全体排成一排，男生互不相邻；(6)(6)全体排成一排，甲、乙两人中间恰好有全体
18、排成一排，甲、乙两人中间恰好有3 3人人. .【解题指南【解题指南】(1)(1)无限制条件的排列问题直接应用公式；无限制条件的排列问题直接应用公式；(2)(2)先先排前排再排后排；排前排再排后排；(3)(3)“在在”与与“不在不在”的问题，采用的问题，采用“优先优先法法”；(4)(5)(6)(4)(5)(6)“邻邻”与与“不邻不邻”的问题，采用的问题，采用“捆绑法捆绑法”或或“插空法插空法”. .【规范解答【规范解答】(1)(1)从从7 7个人中选个人中选5 5个人来排列，有个人来排列，有 =7=76 65 54 43=2 5203=2 520种种. .(2)(2)分两步完成，先选分两步完成，
19、先选3 3人排在前排，有人排在前排，有 种方法，余下种方法，余下4 4人排人排在后排，有在后排，有 种方法，故共有种方法，故共有 =5 040=5 040种种. .事实上，本小事实上，本小题即为题即为7 7人排成一排的全排列，无任何限制条件人排成一排的全排列，无任何限制条件. .(3)(3)(优先法优先法) )方法一：甲为特殊元素方法一：甲为特殊元素. .先排甲，有先排甲，有5 5种方法；其余种方法；其余6 6人有人有 种方法，故共有种方法，故共有5 5 =3 600 =3 600种种. .方法二：排头与排尾为特殊位置方法二：排头与排尾为特殊位置. .排头与排尾从非甲的排头与排尾从非甲的6 6
20、个人中个人中选选2 2个排列，有个排列，有 种方法，中间种方法，中间5 5个位置由余下个位置由余下4 4人和甲进行全人和甲进行全排列，有排列，有 种方法，共有种方法，共有 =3 600=3 600种种. .(4)(4)(捆绑法捆绑法) )将女生看成一个整体，与将女生看成一个整体，与3 3名男生在一起进行全排名男生在一起进行全排列，有列，有 种方法，再将种方法，再将4 4名女生进行全排列，也有名女生进行全排列，也有 种方法，种方法，故共有故共有 =576=576种种. .(5)(5)(插空法插空法) )男生不相邻，而女生不作要求，所以应先排女男生不相邻，而女生不作要求，所以应先排女生，有生，有
21、种方法，再在女生之间及首尾空出的种方法，再在女生之间及首尾空出的5 5个空位中任选个空位中任选3 3个空位排男生，有个空位排男生，有 种方法，故共有种方法，故共有 =1 440=1 440种种. .(6)(6)把甲、乙及中间把甲、乙及中间3 3人看作一个整体，第一步先排甲、乙两人人看作一个整体，第一步先排甲、乙两人有有 种方法，再从剩下的种方法，再从剩下的5 5人中选人中选3 3人排到中间，有人排到中间，有 种方种方法，最后把甲、乙及中间法，最后把甲、乙及中间3 3人看作一个整体，与剩余人看作一个整体，与剩余2 2人全排列，人全排列，有有 种方法，故共有种方法，故共有 =720=720种种.
22、.【反思【反思感悟感悟】无限制条件的排列问题，直接利用排列数公式无限制条件的排列问题，直接利用排列数公式即可，但要看清是全排列还是选排列问题；有限制条件的排列即可，但要看清是全排列还是选排列问题；有限制条件的排列问题，用直接法或间接法问题，用直接法或间接法. . 组合问题的应用组合问题的应用【方法点睛【方法点睛】组合问题的常见题型组合问题的常见题型(1)(1)“含含”与与“不含不含”的问题：的问题：“含含”，则先将这些元素取出，则先将这些元素取出，再由另外元素补足；再由另外元素补足；“不含不含”，则先将这些元素剔除，再从剩，则先将这些元素剔除，再从剩下的元素中去选取下的元素中去选取. .(2)
23、(2)“至少至少”、“最多最多”的问题：解这类题必须十分重视的问题：解这类题必须十分重视“至至少少”与与“最多最多”这两个关键词的含义，谨防重复与漏解这两个关键词的含义，谨防重复与漏解. .用直用直接法或间接法都可以求解，通常用直接法分类复杂时，考虑逆接法或间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理向思维，用间接法处理. .【例【例3 3】要从】要从1212人中选出人中选出5 5人去参加一项活动人去参加一项活动. .(1)A(1)A，B B，C C三人必须入选有多少种不同选法？三人必须入选有多少种不同选法？(2)A(2)A，B B，C C三人都不能入选有多少种不同选法
24、？三人都不能入选有多少种不同选法？(3)A(3)A，B B，C C三人只有一人入选有多少种不同选法？三人只有一人入选有多少种不同选法？(4)A(4)A，B B，C C三人至少一人入选有多少种不同选法？三人至少一人入选有多少种不同选法？(5)A(5)A，B B，C C三人至多二人入选有多少种不同选法？三人至多二人入选有多少种不同选法？【解题指南【解题指南】(1)(2)(1)(2)是是“在在”与与“不在不在”的问题，采用的问题，采用“直接直接法法”； (3)(3)可分两步；可分两步；(4)(5)(4)(5)是是“至少至少”、“至多至多”型问题，型问题，采用采用“间接法间接法” . .【规范解答【规
25、范解答】(1)(1)只需从只需从A A，B B，C C之外的之外的9 9人中选择人中选择2 2人，即有人，即有 3636种选法种选法. .(2)(2)由由A A，B B，C C三人都不能入选只需从余下三人都不能入选只需从余下9 9人中选择人中选择5 5人，即有人，即有 126126种选法种选法. .(3)(3)可分两步，先从可分两步，先从A A，B B，C C三人中选出三人中选出1 1人，有人，有 种选法，再种选法，再从余下的从余下的9 9人中选人中选4 4人，有人，有 种选法，所以共有种选法，所以共有 378 378 种种选法选法. .(4)(4)可考虑间接法，从可考虑间接法，从1212人中
26、选人中选5 5人共有人共有 种，再减去种，再减去A A，B B，C C三人都不入选的情况三人都不入选的情况 种，共有种，共有 666666种选法种选法. .(5)(5)可考虑间接法，从可考虑间接法，从1212人中选人中选5 5人共有人共有 种，再减去种，再减去A A，B B，C C三人都入选的情况有三人都入选的情况有 种，所以共有种，所以共有 756756种选法种选法. .【反思【反思感悟感悟】1.1.对对“组合问题组合问题”恰当地分类计算，是解组合恰当地分类计算，是解组合题的常用方法；题的常用方法；2.2.解题时既要灵活选用直接法或间接法，又要常常结合两种计解题时既要灵活选用直接法或间接法，
27、又要常常结合两种计数原理数原理. . 排列、组合问题的综合应用排列、组合问题的综合应用【方法点睛【方法点睛】解排列组合的应用题应注意的问题解排列组合的应用题应注意的问题(1)(1)仔细审题，判断是排列问题还是组合问题，要按元素的性仔细审题，判断是排列问题还是组合问题，要按元素的性质分类，按事件发生的过程进行分类；质分类，按事件发生的过程进行分类；(2)(2)深入分析，注意分清是乘还是加，要防止重复和遗漏；深入分析，注意分清是乘还是加，要防止重复和遗漏；(3)(3)对限制条件较复杂的排列组合应用题，可分解成若干简单对限制条件较复杂的排列组合应用题，可分解成若干简单的基本问题后用两种计数原理来解决
28、；的基本问题后用两种计数原理来解决；(4)(4)由于排列组合问题的答案一般数目较大，不易直接验证，由于排列组合问题的答案一般数目较大，不易直接验证，因此在检查结果时，应着重检查所设计的解决方案是否完备，因此在检查结果时，应着重检查所设计的解决方案是否完备，有无重复和遗漏，也可采用多种不同的方法求解，看看结果是有无重复和遗漏，也可采用多种不同的方法求解，看看结果是否相同否相同. .【提醒【提醒】排列组合的综合题目，一般是先取出符合要求的元素排列组合的综合题目，一般是先取出符合要求的元素组合组合( (分组分组) )，再对取出的元素排列，分组时要注意，再对取出的元素排列，分组时要注意“平均分组平均分
29、组”与与“不平均分组不平均分组”的差异及分类的标准的差异及分类的标准. .【例【例4 4】(1)(2012(1)(2012南京模拟南京模拟) )某地奥运火炬接力传递路线共分某地奥运火炬接力传递路线共分6 6段，传递活动分别由段，传递活动分别由6 6名火炬手完成如果第一棒火炬手只能名火炬手完成如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有中产生，则不同的传递方案共有_种种( (用数字作答用数字作答) )(2)(2012(2)(2012长沙模拟长沙模拟) )四位同学乘坐一列有四位同学乘坐一
30、列有6 6节车厢的动车组，节车厢的动车组，则他们至少有两人在同一节车厢的情况共有则他们至少有两人在同一节车厢的情况共有_种种( (用数用数字作答字作答).).【解题指南【解题指南】(1)(1)根据题意，先安排第一棒，再安排最后一棒，根据题意，先安排第一棒，再安排最后一棒，由于甲既可以传第一棒，又可以传最后一棒，因此应分类讨论，由于甲既可以传第一棒，又可以传最后一棒，因此应分类讨论，然后再逐类安排然后再逐类安排. .(2)(2)至少有两人在同一节车厢的情况包括有两个人在同一节车至少有两人在同一节车厢的情况包括有两个人在同一节车厢，另外两个人在不同的车厢，和两个人在一节车厢另外两个厢，另外两个人在
31、不同的车厢，和两个人在一节车厢另外两个人也在一节车厢，三个人在同一节车厢，以及四个人都在同一人也在一节车厢，三个人在同一节车厢，以及四个人都在同一节车厢，根据分类计数原理得到结果节车厢，根据分类计数原理得到结果. .【规范解答【规范解答】(1)(1)甲传第一棒，乙传最后一棒，共有甲传第一棒，乙传最后一棒，共有 种方种方案；案；乙传第一棒，甲传最后一棒，共有乙传第一棒，甲传最后一棒，共有 种方案；种方案；丙传第一棒，共有丙传第一棒，共有 种方案种方案. .由分类加法计数原理，共有由分类加法计数原理，共有 =96=96种方案种方案. .(2)(2)由题意知至少有两人在同一节车厢的情况包括三种，由题
32、意知至少有两人在同一节车厢的情况包括三种，一是有两个人在同一节车厢，另外两个人在不同的车厢，还一是有两个人在同一节车厢，另外两个人在不同的车厢，还有两个人在一节车厢另外两个人也在一节车厢，共有有两个人在一节车厢另外两个人也在一节车厢，共有二是三个人在同一节车厢，有二是三个人在同一节车厢，有 =120.=120.三是四个人都在同一节车厢有三是四个人都在同一节车厢有6 6种结果，种结果，根据分类计数原理知共有根据分类计数原理知共有810+120+6810+120+6936(936(种种).).答案：答案：(1)96 (2)936(1)96 (2)936【反思【反思感悟感悟】解有条件限制的排列与组合
33、问题的思路：解有条件限制的排列与组合问题的思路：(1)(1)正确选择原理，确定是分类还是分步计数；正确选择原理，确定是分类还是分步计数；(2)(2)特殊元素、特殊位置优先考虑；特殊元素、特殊位置优先考虑；(3)(3)再考虑其余元素或其余位置再考虑其余元素或其余位置. .【创新探究【创新探究】几何图形中的排列组合问题几何图形中的排列组合问题【典例】【典例】(2011(2011湖北高考湖北高考) )给给n n个自上而下相连的正方形着黑个自上而下相连的正方形着黑色或白色色或白色. .当当n4n4时，在所有不同的着色方案中，黑色正方形时，在所有不同的着色方案中，黑色正方形互不相邻的着色方案如下图所示：
34、互不相邻的着色方案如下图所示：由此推断，当由此推断，当n=6n=6时，黑色正方形互不相邻的着色方案共有时，黑色正方形互不相邻的着色方案共有_种，至少有两个黑色正方形相邻的着色方案共有种，至少有两个黑色正方形相邻的着色方案共有_种种.(.(结果用数值表示结果用数值表示) )【解题指南【解题指南】由由n=1n=1，2 2，3,43,4时，黑色正方形互不相邻的着色时，黑色正方形互不相邻的着色方案种数的规律，归纳方案种数的规律，归纳n=6n=6时的情况；求至少有两个黑色正方时的情况；求至少有两个黑色正方形相邻的着色方案种数可考虑利用对立事件求解形相邻的着色方案种数可考虑利用对立事件求解. .【规范解答
35、【规范解答】n=1n=1，2 2，3,43,4时，黑色正方形互不相邻的着色方时，黑色正方形互不相邻的着色方案种数分别为案种数分别为2,32,3，5,85,8，由此可看出后一个总是前，由此可看出后一个总是前2 2项之和，项之和，故故n=5n=5时应为时应为5+8=135+8=13，n=6n=6时应为时应为8+13=218+13=21；n=6n=6时，所有的着色方案种数为时，所有的着色方案种数为=64(=64(种种).).至少有两个黑色正方形相邻的着色方案共有至少有两个黑色正方形相邻的着色方案共有64-21=43(64-21=43(种种).).答案：答案：21 4321 43【阅卷人点拨【阅卷人点
36、拨】通过对本题的深入研究，我们可以得到以下创通过对本题的深入研究，我们可以得到以下创新点拨和备考建议：新点拨和备考建议：创创新新点点拨拨本题有以下创新点：本题有以下创新点：(1)(1)命题背景新颖命题背景新颖. .本题以平面几何中的着色问题为背景，让学生根据本题以平面几何中的着色问题为背景，让学生根据所给图形，归纳探究着色规律所给图形，归纳探究着色规律. .(2)(2)考查方式创新考查方式创新. .在切入点上一改以往直来直去的文字语言叙述，而在切入点上一改以往直来直去的文字语言叙述，而是以图形语言的形式呈现，考查了学生对图形语言的理解能力及数学是以图形语言的形式呈现，考查了学生对图形语言的理解
37、能力及数学应用意识与应用能力应用意识与应用能力. .备备考考建建议议排列组合问题，除了以实际生活为背景命题外，还经常与其他知识相排列组合问题，除了以实际生活为背景命题外，还经常与其他知识相结合命题结合命题. .以下几点在备考时要高度关注：以下几点在备考时要高度关注：(1)(1)关注排列组合在几何问题中的应用；关注排列组合在几何问题中的应用；(2)(2)关注排列组合在代数问题中的应用；关注排列组合在代数问题中的应用；(3)(3)关注排列组合在实际生活中的应用关注排列组合在实际生活中的应用. .另外需要强化对图形语言理解的训练，强化常用方法的训练，反复理另外需要强化对图形语言理解的训练，强化常用方
38、法的训练，反复理解体会解题中所运用的数学思想与方法，才能快速正确地解决排列组解体会解题中所运用的数学思想与方法，才能快速正确地解决排列组合问题合问题. .1.(20111.(2011大纲版全国卷大纲版全国卷) )某同学有同样的画册某同学有同样的画册2 2本，同样的集本，同样的集邮册邮册3 3本，从中取出本，从中取出4 4本赠送给本赠送给4 4位朋友，每位朋友位朋友，每位朋友1 1本，则不同本，则不同的赠送方法共有的赠送方法共有( )( )(A)4(A)4种种 (B)10(B)10种种 (C)18(C)18种种 (D)20(D)20种种【解析【解析】选选B.B.分两类：取出分两类：取出1 1本画
39、册，本画册，3 3本集邮册，此时赠送方本集邮册，此时赠送方法有法有 =4=4种；取出种；取出2 2本画册，本画册，2 2本集邮册，此时赠送方法有本集邮册，此时赠送方法有 =6=6种种. .总的赠送方法有总的赠送方法有1010种种. .2.(20122.(2012长沙模拟长沙模拟) )高三某学生计划报名参加某高三某学生计划报名参加某7 7所高校中的所高校中的4 4所学校的自主招生考试，其中仅甲、乙两所学校的考试时间所学校的自主招生考试，其中仅甲、乙两所学校的考试时间相同，因此该学生不能同时报考这两所学校，那么该学生不同相同，因此该学生不能同时报考这两所学校，那么该学生不同的报考方法有的报考方法有
40、( )( )(A)20 (B)25(A)20 (B)25(C)30 (D)35(C)30 (D)35【解析【解析】选选B.B.报考学校甲的方法有报考学校甲的方法有 报考学校乙的方法有报考学校乙的方法有 甲、乙都不报的方法有甲、乙都不报的方法有 共有共有 2525种种. .3.(20123.(2012邵阳模拟邵阳模拟) )一生产过程有一生产过程有4 4道工序，每道工序需要安排道工序，每道工序需要安排一人照看，现从甲、乙、丙等一人照看，现从甲、乙、丙等6 6名工人中安排名工人中安排4 4人分别照看一道人分别照看一道工序，第一道工序只能从甲、乙两工人中安排工序，第一道工序只能从甲、乙两工人中安排1
41、1人，第四道工序人，第四道工序只能从甲、丙两工人中安排只能从甲、丙两工人中安排1 1人，则不同的安排方案共有人，则不同的安排方案共有( )( )(A)24(A)24种种 (B)36(B)36种种(C)48(C)48种种 (D)72(D)72种种【解析【解析】选选B.B.甲照看第一道工序，则第四道工序只能安排甲照看第一道工序，则第四道工序只能安排丙，不同安排方法有丙，不同安排方法有 种种. .甲照看第四道工序，则同上可得有甲照看第四道工序，则同上可得有 种种. .甲不照看第一和第四道工序，则第一道工序只能由乙照看，甲不照看第一和第四道工序，则第一道工序只能由乙照看，第四道工序只能由丙照看，共有不
42、同照看方法第四道工序只能由丙照看，共有不同照看方法 种，所以共种，所以共有有 3636种种. .故选故选B.B.4.(20124.(2012益阳模拟益阳模拟) )安排安排5 5位同学在星期三到星期日参加公益活位同学在星期三到星期日参加公益活动，每人一天，其中甲不能安排在星期六，乙不能安排在星期天，动，每人一天，其中甲不能安排在星期六，乙不能安排在星期天，则不同的选派方法共有则不同的选派方法共有_种种. .【解析【解析】根据题意，分根据题意，分2 2种情况讨论，种情况讨论，若甲安排在星期天，则乙的选择有若甲安排在星期天，则乙的选择有4 4种，剩下的种，剩下的3 3人任意安排人任意安排在其余三天中，有在其余三天中，有 种，故共有种，故共有4 4 2424种不同的方法；种不同的方法；若甲不安排在星期天，则甲的安排方法有若甲不安排在星期天，则甲的安排方法有3 3种，乙的安排方法种，乙的安排方法有有3 3种，种，剩下的剩下的3 3人任意安排在其余三天中，有人任意安排在其余三天中，有 种，故共有种，故共有3 33 35454种不同方法，种不同方法，综合可得，不同的选派方法共有综合可得，不同的选派方法共有54+2454+2478(78(种种).).答案：答案：7878
