2017年高考数学一轮复习 第十章 计数原理、概率、随机变量 10.2 排列与组合课件 理.pptVIP

【解析】可以分情况讨论:①若末位数字为0,则1,2为 一组,且可以交换位置,3,4各为1个数字,共可以组成 2×　=12个五位数;②若末位数字为2,则1与它相邻, 其余3个数字排列,且0不是首位数字,则有2×　=4个 五位数;③若末位数字为4,则1,2为一组,且可以交换 位置,3,0各为1个数字,且0不是首位数字,则有2× (2×　 )=8个五位数,所以全部合理的五位数共有 24个.答案:24 考向二　组合的应用 【典例2】(1)(2016·太原模拟)将5名学生分到A,B,C 三个宿舍,每个宿舍至少1人,至多2人,其中学生甲不到 A宿舍的不同分法有　(　　) A.18种 B.36种 C.48种 D.60种 (2)(2016·重庆模拟)2015年某地春季高考有10所高校 招生,如果某3位同学恰好被其中2所高校录取,那么录取方式有　　　　种. 【解题导引】(1)三个宿舍的人数只能是2,2,1,分情况 讨论即可. (2)分两步进行:①从10所高校选2所;②从3位同学中选 2位选择2所学校. 【规范解答】(1)选D.由题意知A,B,C三个宿舍中有两 个宿舍分到2人,另一个宿舍分到1人.若甲被分到B宿舍: ①A中2人,B中1人,C中2人,有 =6种分法; ②A中1人,B中2人,C中2人,有 =12种分法; ③A中2人,B中2人,C中1人,有 =12种分法, 即甲被分到B宿舍的分法有30种,同样甲被分到C宿舍 的分法也有30种,所以甲不到A宿舍一共有60种分法. (2)分两步进行:第1步从10所高校选2所有 种, 第2步:从3位同学中选2位选择2所高校,有 种, 由分步乘法计数原理得,录取方式共有 =270(种). 答案:270 【易错警示】解答本例题(1)有两点容易出错:(1)分类讨论时,极易少讨论一种或两种情况.(2)在每一种情况中,也可能少讨论一种或两种情况. 【规律方法】 1.组合问题的常见题型及解题思路 (1)常见题型:一般有选派问题、抽样问题、图形问 题、集合问题、分组问题等. (2)解题思路:①分清问题是否为组合问题;②对较复杂 的组合问题,要搞清是“分类”还是“分步”,一般是 先整体分类,然后局部分步,将复杂问题通过两个原理 化归为简单问题. 2.两类含有附加条件的组合问题的解法 (1)“含有”或“不含有”某些元素的组合题型:若“含”,则先将这些元素取出,再由另外元素补足;若“不含”,则先将这些元素剔除,再从剩下的元素中去选取. (2)“至少”或“最多”含有几个元素的组合题型:解这类题目必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法或间接法都可以求解,通常用直接法分类复杂时,用间接法求解. 【变式训练】(2016·长春模拟)如果小明在某一周的 第一天和第七天分别吃了2个水果,且从这周的第二天 开始,每天所吃水果的个数与前一天相比,仅存在三种 可能:或“多一个”或“持平”或“少一个”,那么,小 明在这一周中每天所吃水果个数的不同选择方案共有 　(　　) A.50种 B.51种 C.140种 D.141种 【解析】选B.因为第1天和第7天吃的水果数相同,所以 从这周的第二天开始后五天中“多一个”或“少一 个”的天数必须相同,所以后面五天中吃的水果个数 “多一个”或“少一个”的天数可能是0,1,2天,共三 种情况,所以共有 =51(种). 【加固训练】1.(2016·武汉模拟)6名同学安排到3个社区A,B,C参加 志愿者服务,每个社区安排2名同学,其中甲同学必须到 A社区,乙和丙同学均不能到C社区,则不同的安排方法 种数为　(　　)A.12 B.9 C.6 D.5 【解析】选B.当乙、丙中有一人在A社区时有　　　　=6(种)安排方法;当乙、丙两人都在B社区时有　　　=3(种)安排方法,所以共有9种不同的安排方法. 2.(2014·广东高考)设集合A={(x1,x2,x3,x4,x5)|xi∈ {-1,0,1},i=1,2,3,4,5},那么集合A中满足条件“1≤ |x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素个数为　(　　)A.60 B.90C.120 D.130 【解析】选D.集合A中元素为有序数组(x1,x2,x3,x4, x5),题中要求有序数组的5个数中仅1个数为±1、仅 2个数为±1或仅3个数为±1,所以共有　　 =130个不同数组. 3.(2016·石家庄模拟)如图,∠MON的边OM上有四点 A1,A2,A3,A4,ON