2017届二轮复习 “排列、组合”常考问题 教案（江苏专用）.docx

第34练　“排列、组合”常考问题[题型分析·高考展望]　该部分是高考数学中相对独特的一个知识板块，知识点并不多，但解决问题的方法十分灵活，主要内容是分类计数原理和分步计数原理、排列与组合、二项式定理等，在高考中占有特殊的位置．高考试题主要以填空题的方式呈现，考查排列、组合的应用．体验高考1．(2015·四川改编)用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40000大的偶数共有________个．答案　120解析　由题意，首位数字只能是4,5，若万位是5，则有3×A＝72(个)；若万位是4，则有2×A＝48(个)，故比40000大的偶数共有72＋48＝120(个)．2．(2015·广东)某高三毕业班有40人，同学之间两两彼此给对方仅写一条毕业留言，那么全班共写了________条毕业留言．(用数字作答)答案　1560解析　依题意两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数，所以全班共写了A＝40×39＝1560(条)毕业留言．3．(2016·四川改编)用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为________．答案　72解析　由题意可知，五位数要为奇数，则个位数只能是1,3,5；分为两步：先从1,3,5三个数中选一个作为个位数有C，再将剩下的4个数字排列得到A，则满足条件的五位数有C·A＝72(个)．4．(2016·课标全国甲改编)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为________．答案　18解析　从E点到F点的最短路径有6种，从F点到G点的最短路径有3种，所以从E点到G点的最短路径为6×3＝18(种)．高考必会题型题型一　排列问题例1　(1)在5×5的棋盘中，放入3颗黑子和2颗白子，它们均不在同一行且不在同一列，则不同的排列方法种数为________．(2)即将毕业的6名同学排成一排照相留念，个子较高的明明同学既不能站最左边，也不能站最右边，则不同的站法种数为________．答案　(1)1200　(2)480解析　(1)由已知，第一颗棋子有5×5＝25(种)放法，由于放入3颗黑子和2颗白子，它们均不在同一行且不在同一列，所以第二颗棋子有4×4＝16(种)放法，第三颗棋子有3×3＝9(种)放法，第四颗棋子有2×2＝4(种)放法，第五颗棋子有1种放法，又由于黑子、白子分别相同，所以不同的排列方法种数为＝1200.(2)方法一　(位置分析法)先从其他5人中安排2人分别站在最左边和最右边，再安排余下4人的位置，分为两步：第1步，从除明明外的5人中选2人分别站在最左边和最右边，有A种站法；第2步，余下4人(含明明)站在剩下的4个位置上，有A种站法．由分步计数原理，知共有AA＝480(种)不同的站法．方法二　(元素分析法)先安排明明的位置，再安排其他5人的位置，分为两步：第1步，将明明排在除最左边、最右边外的任意位置上，有A种站法；第2步，余下5人站在剩下5个位置上，有A种站法．由分步计数原理，知共有AA＝480(种)不同的站法．方法三　(反面求解法)6人没有限制的排队有A种站法，明明站在最左边或最右边时6人排队有2A种站法，因此符合条件的不同站法共有A－2A＝480(种)．点评　求解排列问题的常用方法(1)特殊元素(特殊位置)优先法；(2)相邻问题捆绑法；(3)不相邻问题插空法；(4)定序问题缩倍法；(5)多排问题一排法．变式训练1　(1)6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为________．(2)(2016·宜春奉新一中月考)有甲、乙、丙、丁、戊5位同学，求：①5位同学站成一排，有________种不同的方法；②5位同学站成一排，要求甲乙必须相邻，丙丁不能相邻，有________种不同的方法．答案　(1)24　(2)①120　②24解析　(1)剩余的3个座位共有4个空隙供3人选择就座，因此任何两人不相邻的坐法种数为A＝4×3×2＝24.(2)①A＝120.②5位同学站成一排，要求甲乙必须相邻，丙丁不能相邻，故有AAA＝24种不同的排法．题型二　组合问题例2　在一次国际抗震救灾中，从7名中方搜救队队员，4名外籍搜救队队员中选5名组成一支特殊搜救队到某地执行任务，按下列要求，分别计算有多少种组队方法．(1)至少有2名外籍搜救队队员；(2)至多有3名外籍搜救队队员．解　(1)方法一　(直接法)由题意，知特殊搜救队中“至少有2名外籍搜救队队员”可分为3类：①有2名外籍队员，共有C·C种组队方法；②有3名外籍队员，共有C·C种组队方法；③有4名外籍队员，共有C·C种组队方法．根据分类计数原理，知至少有2名外籍搜救队队员共有C·C＋C·C＋C·C＝301(种)不同的组队方