2018年高考数学一轮复习讲练测江苏版专题11.1 计数原理讲 含解析
- 格式:doc
- 大小:364.22 KB
- 文档页数:16
1.简单随机抽样(1)定义:一般地,从个体为N 的总体中逐个不放回地取出n 个个体作为样本(n ∈N ),如果每个个体都有相同的机会被取到,那么这样的抽样方法,称为简单随机抽样. (2)最常用的简单随机抽样方法有两种——抽签法和随机数表法. 2.系统抽样的步骤假设要从容量为N 的总体中抽取容量为n 的样本. ①采用随机的方法将总体中的N 个个体编号;②将编号按间隔k 分段,当N n 是整数时,取k =N n ;当Nn 不是整数时,从总体中剔除一些个体,使剩下的总体中个体的个数N ′能被n 整除,这时取k =N ′n ,并将剩下的总体重新编号;③在第一段中用简单随机抽样确定起始的个体编号l ;④按照一定的规则抽取样本,通常将编号为l ,l +k ,l +2k ,…,l +(n -1)k 的个体抽出. 3.分层抽样(1)定义:一般地,当总体由差异明显的几个部分组成时,为了使样本更客观地反映总体情况,我们常常将总体中的个体按不同的特点分成层次比较分明的几个部分,然后按各个部分在总体中所占的比实施抽样,这种抽样方法叫分层抽样,所分成的各个部分称为“层”. (2)分层抽样的应用范围:当总体由差异明显的几个部分组成时,往往选用分层抽样的方法. 【思考辨析】判断下列结论是否正确(请在括号中打“√”或“×”) (1)简单随机抽样是一种不放回抽样.( √ )(2)简单随机抽样每个个体被抽到的机会不一样,与先后有关.( × ) (3)抽签法中,先抽的人抽中的可能性大.( × )(4)系统抽样在第1段抽样时采用简单随机抽样.( √ )(5)要从1 002个学生中用系统抽样的方法选取一个容量为20的样本,需要剔除2个学生,这样对被剔除者不公平.( × )(6)分层抽样中,每个个体被抽到的可能性与层数及分层有关.( × )1.(教材改编)某公司有员工500人,其中不到35岁的有125人,35~49岁的有280人,50岁以上的有95人,为了调查员工的身体健康状况,从中抽取100名员工,则应在这三个年龄段分别抽取人数为______________. 答案 25,56,19解析 因为125∶280∶95=25∶56∶19, 所以抽取人数分别为25,56,19.2.(2015·四川改编)某学校为了了解三年级、六年级、九年级这三个年级之间的学生视力是否存在显著差异,拟从这三个年级中按人数比例抽取部分学生进行调查,则最合理的抽样方法是__________. 答案 分层抽样法解析 根据年级不同产生差异及按人数比例抽取易知应为分层抽样法.3.(1)某学校为了了解2016年高考数学学科的考试成绩,在高考后对1 200名学生进行抽样调查,其中文科400名考生,理科600名考生,艺术和体育类考生共200名,从中抽取120名考生作为样本.(2)从10名家长中抽取3名参加座谈会.Ⅰ.简单随机抽样法 Ⅱ.系统抽样法 Ⅲ.分层抽样法 问题与方法配对正确的是____________. 答案 (1)Ⅲ,(2)Ⅰ解析 通过分析可知,对于(1),应采用分层抽样法,对于(2),应采用简单随机抽样法. 4.将参加英语口语测试的1 000名学生编号为000,001,002,…,999,从中抽取一个容量为50的样本,按系统抽样的方法分为50组,如果第一组编号为000,001,002,…,019,且第一组随机抽取的编号为015,则抽取的第35个编号为________. 答案 695解析 由题意可知,第一组随机抽取的编号l =15,分段间隔数k =N n =1 00050=20,则抽取的第35个编号为15+(35-1)×20=695.5.某学校高一,高二,高三年级的学生人数之比为3∶3∶4,现用分层抽样的方法从该校高中三个年级的学生中抽取容量为50的样本,则应从高二年级抽取________名学生. 答案 15解析设应从高二年级抽取x名学生,则x∶50=3∶10,解得x=15.题型一简单随机抽样例1(1)以下抽样方法是简单随机抽样的有________.①在某年明信片销售活动中,规定每100万张为一个开奖组,通过随机抽取的方式确定号码的后四位为2709的为三等奖;②某车间包装一种产品,在自动包装的传送带上,每隔30分钟抽一包产品,称其重量是否合格;③某学校分别从行政人员、教师、后勤人员中抽取2人、14人、4人了解对学校机构改革的意见;④用抽签方法从10件产品中选取3件进行质量检验.(2)总体由编号为01,02,…,19,20的20个个体组成.利用下面的随机数表选取5个个体,选取方法是从随机数表第1行的第5列和第6列数字开始由左到右依次选取两个数字,则选出来的第5个个体的编号为________.答案(1)④解析(1)①、②不是简单随机抽样,因为抽取的个体间的间隔是固定的;③不是简单随机抽样,因为总体的个体有明显的层次;④是简单随机抽样.(2)由题意知前5个个体的编号为08,02,14,07,01.思维升华应用简单随机抽样应注意的问题(1)一个抽样试验能否用抽签法,关键看两点:一是抽签是否方便;二是号签是否易搅匀.一般地,当总体容量和样本容量都较小时可用抽签法.(2)在使用随机数表法时,如遇到三位数或四位数,可从选择的随机数表中的某行某列的数字计起,每三个或四个作为一个单位,自左向右选取,有超过总体号码或出现重复号码的数字舍去.(1)下列抽样试验中,适合用抽签法的有________.①从某厂生产的5 000件产品中抽取600件进行质量检验;②从某厂生产的两箱(每箱18件)产品中抽取6件进行质量检验;③从甲、乙两厂生产的两箱(每箱18件)产品中抽取6件进行质量检验;④从某厂生产的5 000件产品中抽取10件进行质量检验.(2)下列抽取样本的方式不属于简单随机抽样的有________________.①从无限多个个体中抽取100个个体作为样本;②盒子里共有80个零件,从中选出5个零件进行质量检验.在抽样操作时,从中任意拿出一个零件进行质量检验后再把它放回盒子里;③从20件玩具中一次性抽取3件进行质量检验;④某班有56名同学,指定个子最高的5名同学参加学校组织的篮球赛.答案(1)②(2)①②③④解析(1)①、④中的总体个体数较多,不适宜抽签法,③中甲、乙两厂的产品质量有区别,也不适宜抽签法.②是简单随机抽样.(2)①不是简单随机抽样.②不是简单随机抽样.由于它是放回抽样.③不是简单随机抽样.因为这是“一次性”抽取,而不是“逐个”抽取.④不是简单随机抽样.因为指定个子最高的5名同学是56名中特指的,不存在随机性,不是等可能抽样.题型二系统抽样例2(1)(2015·湖南改编)在一次马拉松比赛中,35名运动员的成绩(单位:分钟)的茎叶图如图所示若将运动员按成绩由好到差编为1~35号,再用系统抽样方法从中抽取7人,则其中成绩在区间[139,151]上的运动员人数是________.(2)某单位有840名职工,现采用系统抽样方法抽取42人做问卷调查,将840人按1,2,…,840随机编号,则抽取的42人中,编号落入区间[481,720]的人数为________.答案(1)4(2)12解析(1)由题意知,将1~35号分成7组,每组5名运动员,成绩落在区间[139,151]的运动员共有4组,故由系统抽样法知,共抽取4名.(2)由84042=20,即每20人抽取1人,所以抽取编号落在区间[481,720]的人数为720-48020=24020=12.引申探究1.本例(2)中条件不变,若第三组抽得的号码为44,则在第八组中抽得的号码是________.答案144解析 在第八组中抽得的号码为(8-3)×20+44=144.2.本例(2)中条件不变,若在编号为[481,720]中抽取8人,则样本容量为________. 答案 28解析 因为在编号[481,720]中共有720-480=240人,又在[481,720]中抽取8人, 所以抽样比应为240∶8=30∶1,又因为单位职工共有840人,所以应抽取的样本容量为84030=28.思维升华 (1)系统抽样适用的条件是总体容量较大,样本容量也较大.(2)使用系统抽样时,若总体容量不能被样本容量整除,可以先从总体中随机地剔除几个个体,从而确定分段间隔.(3)起始编号的确定应用简单随机抽样的方法,一旦起始编号确定,其他编号便随之确定.(1)(2016·南京模拟)高三(1)班有学生52人,现将所有学生随机编号,用系统抽样方法,抽取一个容量为4的样本,已知5号、31号、44号学生在样本中,则样本中还有一个学生的编号是________.(2)采用系统抽样方法从960人中抽取32人做问卷调查,为此将他们随机编号为1,2,…,960,分组后在第一组采用简单随机抽样的方法抽到的号码为9.抽到的32人中,编号落入区间[1,450]的人做问卷A ,编号落入区间[451,750]的人做问卷B ,其余的人做问卷C .则抽到的人中,做问卷B 的人数为________. 答案 (1)18 (2)10解析 (1)分段间隔为524=13,故还有一个学生的编号为5+13=18.(2)由系统抽样的特点知:抽取号码的间隔为96032=30,抽取的号码依次为9,39,69, (939)落入区间[451,750]的有459,489,…,729,这些数构成首项为459,公差为30的等差数列,设有n 项,显然有729=459+(n -1)×30,解得n =10.所以做问卷B 的有10人. 题型三 分层抽样命题点1 求总体或样本容量例3 (1)(2016·苏北四市联考)某工厂生产甲、乙、丙三种型号的产品,产品数量之比为3∶5∶7,现用分层抽样的方法抽出容量为n 的样本,其中甲种产品有18件,则样本容量n =________.(2)甲、乙两套设备生产的同类型产品共4 800件,采用分层抽样的方法从中抽取一个容量为80的样本进行质量检测.若样本中有50件产品由甲设备生产,则乙设备生产的产品总数为________件. 答案 (1)90 (2)1 800解析 (1)依题意得33+5+7×n =18,解得n =90,即样本容量为90.(2)分层抽样中各层的抽样比相同.样本中甲设备生产的产品有50件,则乙设备生产的产品有30件.在4 800件产品中,甲、乙设备生产的产品总数比为5∶3,所以乙设备生产的产品的总数为1 800件. 命题点2 求某层入样的个体数例4 (2015·北京)某校老年、中年和青年教师的人数见下表,采用分层抽样的方法调查教师的身体状况,在抽取的样本中,青年教师有320人,则该样本中的老年教师人数为________.(2)(2015·福建)某校高一年级有名.按男女比例用分层抽样的方法,从该年级学生中抽取一个容量为45的样本,则应抽取的男生人数为________. 答案 (1)180 (2)25解析 (1)由题意抽样比为3201 600=15,∴该样本中的老年教师人数为900×15=180.(2)由题意知,男生共有500名,根据分层抽样的特点,在容量为45的样本中男生应抽取的人数为45×500900=25.思维升华 分层抽样问题类型及解题思路(1)求某层应抽个体数量:按该层所占总体的比例计算.(2)已知某层个体数量,求总体容量或反之:根据分层抽样就是按比例抽样,列比例式进行计算.(3)确定是否应用分层抽样:分层抽样适用于总体中个体差异较大的情况.(1)已知某地区中小学生人数和近视情况分别如图①和图②所示.为了解该地区中小学生的近视形成原因,用分层抽样的方法抽取2%的学生进行调查,则样本容量和抽取的高中生近视人数分别为________.(2)某公司共有1 000名员工,下设若干部门,现采用分层抽样方法,从全体员工中抽取一个样本容量为80的样本,已告知广告部门被抽取了4个员工,则广告部门的员工人数为________.答案 (1)200,20 (2)50解析 (1)该地区中小学生总人数为 3 500+2 000+4 500=10 000,则样本容量为10 000×2%=200,其中抽取的高中生近视人数为2 000×2%×50%=20. (2)1 00080=x 4,x =50.五审图表找规律典例 (14分)某单位有2 000名职工,老年、中年、青年分布在管理、技术开发、营销、生产各部门中,如下表所示:(1)若要抽取40(2)若要开一个25人的讨论单位发展与薪金调整方面的座谈会,则应怎样抽选出席人? (3)若要抽20人调查对广州亚运会举办情况的了解,则应怎样抽样?抽取40人调查身体状况↓(观察图表中的人数分类统计情况) 样本人群应受年龄影响↓(表中老、中、青分类清楚,人数确定) 要以老、中、青分层,用分层抽样 ↓要开一个25人的座谈会 ↓(讨论单位发展与薪金调整)样本人群应受管理、技术开发、营销、生产方面的影响 ↓(表中管理、技术开发、营销、生产分类清楚,人数确定) 要以管理、技术开发、营销、生产人员分层,用分层抽样↓要抽20人调查对广州亚运会举办情况的了解↓(可认为亚运会是大众体育盛会,一个单位人员对情,况了解相当) 将单位人员看作一个整体 ↓(从表中数据看总人数为2 000) 人员较多,可采用系统抽样 规范解答解 (1)按老年、中年、青年分层,用分层抽样法抽取, [1分] 抽取比例为402 000=150.[3分] 故老年人、中年人、青年人各抽取4人、12人、24人.[5分] (2)按管理、技术开发、营销、生产分层,用分层抽样法抽取, [6分] 抽取比例为252 000=180,[8分]故管理、技术开发、营销、生产各部门抽取2人、4人、6人、13人. [10分] (3)用系统抽样,对全部2 000人随机编号,号码从0001~2000,每100号分为一组,从第一组中用简单随机抽样抽取一个号码,然后将这个号码分别加100,200,…,1 900,共20人组成一个样本.[14分]1.某校选修乒乓球课程的学生中,高一年级有30名,高二年级有40名.现用分层抽样的方法在这70名学生中抽取一个样本,已知在高一年级的学生中抽取了6名,则在高二年级的学生中应抽取的人数为________. 答案 8解析 设样本容量为N ,则N ×3070=6,∴N =14,∴高二年级所抽学生人数为14×4070=8.2.(2017·扬州月考)打桥牌时,将洗好的扑克牌(52张)随机确定一张为起始牌后,开始按次序搬牌,对任何一家来说,都是从52张总体抽取一个13张的样本.这种抽样方法是______________. 答案 系统抽样解析 符合系统抽样的特点,故是系统抽样.3.(2016·南京、盐城联考)某校高一年级有学生400人,高二年级有学生360人,现采用分层抽样的方法从全校学生中抽出55人,其中从高一年级学生中抽出20人,则从高三年级学生中抽取的人数为________. 答案 17解析 由题意可得从高二年级学生中抽出的人数为20400×360=18,故从高三年级学生中抽取的人数为55-20-18=17.4.用系统抽样法从160名学生中抽取容量为20的样本,将160名学生随机地从1~160进行编号,并按编号顺序平均分成20组(1~8号,9~16号,…,153~160号),若按等距的规则从第16组抽出的号码为126,则第1组中用抽签法确定的号码是________. 答案 6解析 第1组中用抽签法确定的号码是126-15×8=6.5.(2016·镇江模拟)将某班的60名学生编号为01,02,…,60,采用系统抽样方法抽取一个容量为5的样本,且随机抽得的一个号码为04,则剩下的四个号码依次是______________. 答案 16,28,40,52解析 编号组数为5,间隔为605=12,因为在第一组抽得04号:又4+12=16,16+12=28,28+12=40,40+12=52, 所以其余4个号码为16,28,40,52.6.将参加夏令营的600名学生编号为001,002,…,600.采用系统抽样方法抽取一个容量为50的样本,且随机抽得的号码为003.这600名学生分住在三个营区,从001到300在第Ⅰ营区,从301到495在第Ⅱ营区,从496到600在第Ⅲ营区,三个营区被抽中的人数依次为__________________. 答案 25,17,8解析 由题意及系统抽样的定义可知,将这600名学生按编号依次分成50组,每一组各有12名学生,第k (k ∈N *)组抽中的号码是3+12(k -1). 令3+12(k -1)≤300得k ≤1034,因此第Ⅰ营区被抽中的人数是25; 令300<3+12(k -1)≤495得1034<k ≤42,因此第Ⅱ营区被抽中的人数是42-25=17. 7.(2016·山西大同一中月考)用简单随机抽样的方法从含有10个个体的总体中,抽取一个容量为3的样本,其中某一个体a “第一次被抽到”的可能性与“第二次被抽到”的可能性分别是__________. 答案110,110解析 在抽样过程中,个体a 每一次被抽中的概率是相等的,因为总体容量为10,故个体a “第一次被抽到”的可能性与“第二次被抽到”的可能性均为110.8.某大学为了解在校本科生对参加某项社会实践活动的意向,拟采用分层抽样的方法,从该校四个年级的本科生中抽取一个容量为300的样本进行调查,已知该校一年级、二年级、三年级、四年级的本科生人数之比为4∶5∶5∶6,则应从一年级本科生中抽取________名学生. 答案 60解析 设应从一年级本科生中抽取x 名学生,则x 300=44+5+5+6,解得x =60.9.某高中在校学生有2 000人.为了响应“阳光体育运动”的号召,学校开展了跑步和登山的比赛活动.每人都参与而且只能参与其中一项比赛,各年级参与比赛的人数情况如下表:其中a ∶b ∶c =2∶3∶5,全校参与登山的人数占总人数的25.为了了解学生对本次活动的满意程度,从中抽取一个200人的样本进行调查,则从高二年级参与跑步的学生中应抽取的人数为________. 答案 36解析 根据题意,可知样本中参与跑步的人数为200×35=120,所以从高二年级参与跑步的学生中应抽取的人数为120×32+3+5=36.10.一个总体中有90个个体,随机编号0,1,2,…,89,以从小到大的编号顺序平均分成9个小组,组号依次为1,2,3,…,9.现用系统抽样方法抽取一个容量为9的样本,规定如果在第1组随机抽取的号码为m ,那么在第k 组中抽取的号码个位数字与m +k 的个位数字相同,若m =8,则在第8组中抽取的号码是________. 答案 76解析 由题意知m =8,k =8,则m +k =16,也就是第8组抽取的号码个位数字为6,十位数字为8-1=7,故抽取的号码为76.11.200名职工年龄分布如图所示,从中随机抽取40名职工作样本,采用系统抽样方法,按1~200编号,分为40组,分别为1~5,6~10,…,196~200,第5组抽取号码为22,第8组抽取号码为________.若采用分层抽样,40岁以下年龄段应抽取________人.答案 37 20解析 将1~200编号分为40组,则每组的间隔为5,其中第5组抽取号码为22,则第8组抽取的号码应为22+3×5=37;由已知条件200名职工中40岁以下的职工人数为200×50%=100,设在40岁以下年龄段中应抽取x 人,则40200=x100,解得x =20.12.某校共有学生2 000名,各年级男、女学生人数如下表.已知在全校学生中随机抽取1名,抽到二年级女生的概率是0.19.现用分层抽样的方法在全校抽取64名学生,则应在三年级抽取的学生人数为________.答案 16解析 依题意可知二年级的女生有380人,那么三年级的学生人数应该是2 000-373-377-380-370=500,即总体中各个年级的人数比为3∶3∶2,故用分层抽样法应在三年级抽取的学生人数为64×28=16.13.某公路设计院有工程师6人,技术员12人,技工18人,要从这些人中抽取n 个人参加市里召开的科学技术大会.如果采用系统抽样和分层抽样的方法抽取,不用剔除个体,如果参会人数增加1个,则在采用系统抽样时,需要在总体中先剔除1个个体,求n . 解 总体容量为6+12+18=36.当样本容量是n 时,由题意知,系统抽样的间隔为36n ,分层抽样的比例是n 36,抽取的工程师人数为n 36×6=n6,技术员人数为n 36×12=n 3,技工人数为n 36×18=n2,所以n 应是6的倍数,36的约数,即n =6,12,18.当样本容量为(n +1)时,总体容量是35人,系统抽样的间隔为35n +1,因为35n +1必须是整数,所以n 只能取6.即样本容量n =6.*14.某公司有一批专业技术人员,对他们进行年龄状况和接受教育程度(学历)的调查,其结果(人数分布)如下表:(1)5的样本,将该样本看成一个总体,从中任取2人,求至少有1人学历为研究生的概率;(2)在这个公司的专业技术人员中按年龄状况用分层抽样的方法抽取N 个人,其中35岁以下48人,50岁以上10人,再从这N 个人中随机抽取出1人,此人的年龄为50岁以上的概率为539,求x ,y 的值. 解 (1)用分层抽样的方法在35~50岁中抽取一个容量为5的样本,设抽取学历为本科的人数为m ,∴3050=m5,解得m =3. 抽取的样本中有研究生2人,本科生3人,分别记作S 1,S 2;B 1,B 2,B 3.从中任取2人的所有等可能基本事件共有10个:(S 1,B 1),(S 1,B 2),(S 1,B 3),(S 2,B 1),(S 2,B 2),(S 2,B 3),(S 1,S 2),(B 1,B 2),(B 1,B 3),(B 2,B 3),其中至少有1人的学历为研究生的基本事件有7个:(S 1,B 1),(S 1,B 2),(S 1,B 3),(S 2,B 1),(S 2,B 2),(S 2,B 3),(S 1,S 2), ∴从中任取2人,至少有1人学历为研究生的概率为710. (2)由题意,得10N =539,解得N =78,∴35~50岁中被抽取的人数为78-48-10=20, ∴4880+x =2050=1020+y, 解得x =40,y =5,即x ,y 的值分别为40,5.。
1.概率和频率(1)在相同的条件S 下重复n 次试验,观察某一事件A 是否出现,称n 次试验中事件A 出现的次数n A 为事件A 出现的频数,称事件A 出现的比例f n (A )=n An 为事件A 出现的频率.(2)对于给定的随机事件A ,在相同条件下,随着试验次数的增加,事件A 发生的频率会在某个常数附近摆动并趋于稳定,我们可以用这个常数来刻画随机事件A 发生的可能性大小,并把这个常数称为随机事件A 的概率,记作P (A ). 2.事件的关系与运算3.概率的几个基本性质(1)概率的取值范围:0≤P (A )≤1. (2)必然事件的概率P (E )=1.(3)不可能事件的概率P(F)=0.(4)概率的加法公式如果事件A与事件B互斥,则P(A∪B)=P(A)+P(B).(5)对立事件的概率若事件A与事件B互为对立事件,则P(A)=1-P(B).【知识拓展】互斥事件与对立事件的区别与联系互斥事件与对立事件都是两个事件的关系,互斥事件是不可能同时发生的两个事件,而对立事件除要求这两个事件不同时发生外,还要求二者之一必须有一个发生,因此,对立事件是互斥事件的特殊情况,而互斥事件未必是对立事件.【思考辨析】判断下列结论是否正确(请在括号中打“√”或“×”)(1)事件发生频率与概率是相同的.(×)(2)随机事件和随机试验是一回事.(×)(3)在大量重复试验中,概率是频率的稳定值.(√)(4)两个事件的和事件是指两个事件都得发生.(×)(5)对立事件一定是互斥事件,互斥事件不一定是对立事件.(√)(6)两互斥事件的概率和为1.(×)1.从{1,2,3,4,5}中随机选取一个数a,从{1,2,3}中随机选取一个数b,则b>a的概率是________.答案1 5解析基本事件的个数有5×3=15,其中满足b>a的有3种,所以b>a的概率为315=15.2.(教材改编)将一枚硬币向上抛掷10次,其中“正面向上恰有5次”是________.(填序号) ①必然事件②随机事件③不可能事件④无法确定答案②解析抛掷10次硬币正面向上的次数可能为0~10,都有可能发生,正面向上5次是随机事件.3.从某班学生中任意找出一人,如果该同学的身高小于160 cm的概率为0.2,该同学的身高在[160,175](单位:cm)内的概率为0.5,那么该同学的身高超过175 cm的概率为________.答案0.3解析因为必然事件发生的概率是1,所以该同学的身高超过175 cm的概率为1-0.2-0.5=0.3.4.给出下列三个命题,其中正确的命题有________个.①有一大批产品,已知次品率为10%,从中任取100件,必有10件是次品; ②做7次抛硬币的试验,结果3次出现正面,因此正面出现的概率是37;③随机事件发生的频率就是这个随机事件发生的概率. 答案 0解析 ①错,不一定是10件次品;②错,37是频率而非概率;③错,频率不等于概率,这是两个不同的概念.5.(教材改编)袋中装有9个白球,2个红球,从中任取3个球,则①恰有1个红球和全是白球;②至少有1个红球和全是白球;③至少有1个红球和至少有2个白球;④至少有1个白球和至少有1个红球.在上述事件中,是对立事件的为________. 答案 ②解析 ①是互斥不对立的事件,②是对立事件,③④不是互斥事件.题型一 事件关系的判断例1 (1)从1,2,3,…,7这7个数中任取两个数,其中: ①恰有一个是偶数和恰有一个是奇数; ②至少有一个是奇数和两个都是奇数; ③至少有一个是奇数和两个都是偶数; ④至少有一个是奇数和至少有一个是偶数. 上述事件中,是对立事件的是________.(2)设条件甲:“事件A 与事件B 是对立事件”,结论乙:“概率满足P (A )+P (B )=1”,则甲是乙的____________条件. 答案 (1)③ (2)充分不必要解析 (1)③中“至少有一个是奇数”即“两个奇数或一奇一偶”,而从1~7中任取两个数根据取到数的奇偶性可认为共有三个事件:“两个都是奇数”、“一奇一偶”、“两个都是偶数”,故“至少有一个是奇数”与“两个都是偶数”是对立事件,易知其余都不是对立事件. (2)若事件A 与事件B 是对立事件,则A ∪B 为必然事件,再由概率的加法公式得P (A )+P (B )=1.设掷一枚硬币3次,事件A :“至少出现一次正面”,事件B :“3次出现正面”,则P (A )=78,P(B)=18,满足P(A)+P(B)=1,但A,B不是对立事件.(3)(2016·镇江模拟)某城市有甲、乙两种报纸供居民订阅,记事件A为“只订甲报纸”,事件B为“至少订一种报纸”,事件C为“至多订一种报纸”,事件D为“不订甲报纸”,事件E为“一种报纸也不订”.判断下列每对事件是不是互斥事件;如果是,再判断它们是不是对立事件.①A与C;②B与E;③B与C;④C与E.解①由于事件C“至多订一种报纸”中有可能“只订甲报纸”,即事件A与事件C有可能同时发生,故A与C不是互斥事件.②事件B“至少订一种报纸”与事件E“一种报纸也不订”是不可能同时发生的,故B与E 是互斥事件.由于事件B不发生可导致事件E一定发生,且事件E不发生会导致事件B一定发生,故B与E还是对立事件.③事件B“至少订一种报纸”中有这些可能:“只订甲报纸”、“只订乙报纸”、“订甲、乙两种报纸”,事件C“至多订一种报纸”中有这些可能:“一种报纸也不订”、“只订甲报纸”、“只订乙报纸”,由于这两个事件可能同时发生,故B与C不是互斥事件.④由③的分析,事件E“一种报纸也不订”是事件C的一种可能,即事件C与事件E有可能同时发生,故C与E不是互斥事件.思维升华(1)准确把握互斥事件与对立事件的概念①互斥事件是不可能同时发生的事件,但可以同时不发生.②对立事件是特殊的互斥事件,特殊在对立的两个事件不可能都不发生,即有且仅有一个发生.(2)判断互斥、对立事件的方法判断互斥事件、对立事件一般用定义判断,不可能同时发生的两个事件为互斥事件;两个事件,若有且仅有一个发生,则这两事件为对立事件,对立事件一定是互斥事件.下列命题:①将一枚硬币抛两次,设事件M:“两次出现正面”,事件N:“只有一次出现反面”,则事件M与N互为对立事件;②若事件A与B互为对立事件,则事件A与B为互斥事件;③若事件A与B为互斥事件,则事件A与B为对立事件;④若事件A与B互为对立事件,则事件A∪B为必然事件.其中,真命题是________.答案②④解析对①,将一枚硬币抛两次,共出现{正,正},{正,反},{反,正},{反,反}四种结果,则事件M与N是互斥事件,但不是对立事件,故①错;对②,对立事件首先是互斥事件,故②正确;对③,互斥事件不一定是对立事件,如①中两个事件,故③错;对④,事件A 、B 为对立事件,则在一次试验中A 、B 一定有一个要发生,故④正确. 题型二 随机事件的频率与概率例2 (2016·全国甲卷)某险种的基本保费为a (单位:元),继续购买该险种的投保人称为续保人,续保人本年度的保费与其上年度出险次数的关联如下:随机调查了该险种的200名续保人在一年内的出险情况,得到如下统计表:(1)记A 为事件:“一续保人本年度的保费不高于基本保费”,求P (A )的估计值;(2)记B 为事件:“一续保人本年度的保费高于基本保费但不高于基本保费的160%”,求P (B )的估计值;(3)求续保人本年度的平均保费的估计值.解 (1)事件A 发生当且仅当一年内出险次数小于2.由所给数据知,一年内出险次数小于2的频率为60+50200=0.55,故P (A )的估计值为0.55.(2)事件B 发生当且仅当一年内出险次数大于1且小于4.由所给数据知,一年内出险次数大于1且小于4的频率为30+30200=0.3,故P (B )的估计值为0.3.(3)由所给数据得调查的200名续保人的平均保费为0.85a ×0.30+a ×0.25+1.25a ×0.15+1.5a ×0.15+1.75a ×0.10+2a ×0.05=1.192 5a .因此,续保人本年度平均保费的估计值为1.192 5a . 思维升华 (1)概率与频率的关系频率反映了一个随机事件出现的频繁程度,频率是随机的,而概率是一个确定的值,通常用概率来反映随机事件发生的可能性的大小,有时也用频率作为随机事件概率的估计值. (2)随机事件概率的求法利用概率的统计定义求事件的概率,即通过大量的重复试验,事件发生的频率会逐渐趋近于某一个常数,这个常数就是概率.(2015·北京)某超市随机选取1 000位顾客,记录了他们购买甲、乙、丙、丁四种商品的情况,整理成如下统计表,其中“√”表示购买,“×”表示未购买.(1)估计顾客同时购买乙和丙的概率;(2)估计顾客在甲、乙、丙、丁中同时购买3种商品的概率;(3)如果顾客购买了甲,则该顾客同时购买乙、丙、丁中哪种商品的可能性最大? 解 (1)从统计表可以看出,在这1 000位顾客中有200位顾客同时购买了乙和丙, 所以顾客同时购买乙和丙的概率可以估计为2001 000=0.2.(2)从统计表可以看出,在这1 000位顾客中,有100位顾客同时购买了甲、丙、丁,另有200位顾客同时购买了甲、乙、丙,其他顾客最多购买了2种商品.所以顾客在甲、乙、丙、丁中同时购买3种商品的概率可以估计为100+2001 000=0.3.(3)与(1)同理,可得:顾客同时购买甲和乙的概率可以估计为2001 000=0.2,顾客同时购买甲和丙的概率可以估计为100+200+3001 000=0.6,顾客同时购买甲和丁的概率可以估计为1001 000=0.1.所以,如果顾客购买了甲,则该顾客同时购买丙的可能性最大. 题型三 互斥事件、对立事件的概率 命题点1 互斥事件的概率例3 袋中有12个小球,分别为红球、黑球、黄球、绿球,从中任取一球,得到红球的概率是13,得到黑球或黄球的概率是512,得到黄球或绿球的概率也是512,试求得到黑球、黄球和绿球的概率各是多少?解 方法一 从袋中选取一个球,记事件“摸到红球”“摸到黑球”“摸到黄球”“摸到绿球”分别为A ,B ,C ,D ,则有 P (A )=13,P (B ∪C )=P (B )+P (C )=512,P (C ∪D )=P (C )+P (D )=512,P (B ∪C ∪D )=P (B )+P (C )+P (D )=1-P (A )=1-13=23,解得P (B )=14,P (C )=16,P (D )=14,因此得到黑球、黄球、绿球的概率分别是14,16,14. 方法二 设红球有n 个,则n 12=13,所以n =4,即红球有4个. 又得到黑球或黄球的概率是512,所以黑球和黄球共5个. 又总球数是12,所以绿球有12-4-5=3(个).又得到黄球或绿球的概率也是512,所以黄球和绿球共5个,而绿球有3个,所以黄球有5-3=2(个).所以黑球有12-4-3-2=3(个). 因此得到黑球、黄球、绿球的概率分别是 312=14,212=16,312=14. 命题点2 对立事件的概率例4 某商场有奖销售中,购满100元商品得1张奖券,多购多得.1 000张奖券为一个开奖单位,设特等奖1个,一等奖10个,二等奖50个.设1张奖券中特等奖,一等奖,二等奖的事件分别为A ,B ,C ,求: (1)P (A ),P (B ),P (C ); (2)1张奖券的中奖概率;(3)1张奖券不中特等奖且不中一等奖的概率. 解 (1)P (A )=11 000,P (B )=101 000=1100, P (C )=501 000=120. 故事件A ,B ,C 的概率分别为11 000,1100,120. (2)1张奖券中奖包含中特等奖,一等奖,二等奖. 设“1张奖券中奖”这个事件为M ,则M =A ∪B ∪C . ∵A ,B ,C 两两互斥,∴P (M )=P (A ∪B ∪C )=P (A )+P (B )+P (C ) =1+10+501 000=611 000.故1张奖券的中奖概率为611 000. (3)设“1张奖券不中特等奖且不中一等奖”为事件N ,则事件N 与“1张奖券中特等奖或中一等奖”为对立事件,∴P (N )=1-P (A ∪B )=1-⎝⎛⎭⎫11 000+1100=9891 000. 故1张奖券不中特等奖且不中一等奖的概率为9891 000.思维升华 求复杂事件的概率的两种方法求概率的关键是分清所求事件是由哪些事件组成的,求解时通常有两种方法: (1)将所求事件转化成几个彼此互斥的事件的和事件,利用概率加法公式求解概率;(2)若将一个较复杂的事件转化为几个互斥事件的和事件时,需要分类太多,而其对立面的分类较少,可考虑利用对立事件的概率公式,即“正难则反”.它常用来求“至少”或“至多”型事件的概率.经统计,在某储蓄所一个营业窗口等候的人数相应的概率如下:求:(1)至多2人排队等候的概率; (2)至少3人排队等候的概率.解 (1)记“无人排队等候”为事件A ,“1人排队等候”为事件B ,“2人排队等候”为事件C ,“3人排队等候”为事件D ,“4人排队等候”为事件E ,“5人及5人以上排队等候”为事件F ,则事件A 、B 、C 、D 、E 、F 彼此互斥. 记“至多2人排队等候”为事件G ,则G =A +B +C , 所以P (G )=P (A +B +C )=P (A )+P (B )+P (C ) =0.1+0.16+0.3=0.56.(2)方法一 记“至少3人排队等候”为事件H , 则H =D +E +F ,所以P (H )=P (D +E +F )=P (D )+P (E )+P (F )=0.3+0.1+0.04=0.44. 方法二 记“至少3人排队等候”为事件H ,则其对立事件为事件G , 所以P (H )=1-P (G )=0.44.21.用正难则反思想求互斥事件的概率典例 (14分)某超市为了了解顾客的购物量及结算时间等信息,安排一名员工随机收集了在该超市购物的100位顾客的相关数据,如下表所示.已知这100位顾客中一次购物量超过8件的顾客占55%. (1)确定x ,y 的值,并估计顾客一次购物的结算时间的平均值;(2)求一位顾客一次购物的结算时间不超过...2分钟的概率.(将频率视为概率)思想方法指导 若某一事件包含的基本事件多,而它的对立事件包含的基本事件少,则可用“正难则反”思想求解. 规范解答解 (1)由已知得25+y +10=55,x +30=45, 所以x =15,y =20.[2分]该超市所有顾客一次购物的结算时间组成一个总体,所收集的100位顾客一次购物的结算时间可视为总体的一个容量为100的简单随机样本,顾客一次购物的结算时间的平均值可用样本平均数估计,其估计值为1×15+1.5×30+2×25+2.5×20+3×10100=1.9(分钟).[7分](2)记A 为事件“一位顾客一次购物的结算时间不超过2分钟”,A 1,A 2分别表示事件“该顾客一次购物的结算时间为2.5分钟”,“该顾客一次购物的结算时间为3分钟”,将频率视为概率得P (A 1)=20100=15,P (A 2)=10100=110.[10分]P (A )=1-P (A 1)-P (A 2)=1-15-110=710.[12分]故一位顾客一次购物的结算时间不超过2分钟的概率为710.[14分]1.(2016·宿迁模拟)甲、乙两人下棋,若甲获胜的概率为15,甲、乙下成和棋的概率为25,则乙不输棋的概率为________. 答案 45解析 乙不输棋的概率为1-15=45.2.(教材改编)袋中装有3个白球,4个黑球,从中任取3个球,则①恰有1个白球和全是白球;②至少有1个白球和全是黑球;③至少有1个白球和至少有2个白球;④至少有1个白球和至少有1个黑球.在上述事件中,是对立事件的为________. 答案 ②解析 至少有1个白球和全是黑球不同时发生,且一定有一个发生.∴②中两事件是对立事件.3.(2016·镇江模拟)从一箱产品中随机地抽取一件,设事件A ={抽到一等品},事件B ={抽到二等品},事件C ={抽到三等品},且已知P (A )=0.65,P (B )=0.2,P (C )=0.1,则事件“抽到的产品不是一等品”的概率为________. 答案 0.35解析 ∵“抽到的产品不是一等品”与事件A 是对立事件,∴所求概率P =1-P (A )=0.35. 4.(2016·常州模拟)在一次随机试验中,彼此互斥的事件A ,B ,C ,D 的概率分别是0.2,0.2,0.3,0.3,则下列说法正确的是________.①A +B 与C 是互斥事件,也是对立事件; ②B +C 与D 是互斥事件,也是对立事件; ③A +C 与B +D 是互斥事件,但不是对立事件; ④A 与B +C +D 是互斥事件,也是对立事件. 答案 ④解析 由于A ,B ,C ,D 彼此互斥,且A +B +C +D 是一个必然事件,故其事件的关系可由如图所示的Venn 图表示,由图可知,任何一个事件与其余3个事件的和事件必然是对立事件,任何两个事件的和事件与其余两个事件的和事件也是对立事件,④正确.5.从一篮子鸡蛋中任取1个,如果其重量小于30克的概率为0.3,重量在[30,40]克的概率为0.5,那么重量不小于30克的概率为________.答案0.7解析由互斥事件概率公式知重量大于40克的概率为1-0.3-0.5=0.2,又∵0.5+0.2=0.7,∴重量不小于30克的概率为0.7.6.对一批产品的长度(单位:毫米)进行抽样检测,下图为检测结果的频率分布直方图.根据标准,产品长度在区间[20,25)上的为一等品,在区间[15,20)和[25,30)上的为二等品,在区间[10,15)和[30,35)上的为三等品.用频率估计概率,现从该批产品中随机抽取一件,则其为二等品的概率为________.答案0.45解析设区间[25,30)对应矩形的高为x,则所有矩形面积之和为1,即(0.02+0.04+0.06+0.03+x)×5=1,解得x=0.05.产品为二等品的概率为0.04×5+0.05×5=0.45.7.在200件产品中,有192件一级品,8件二级品,则下列事件:①在这200件产品中任意选出9件,全部是一级品;②在这200件产品中任意选出9件,全部是二级品;③在这200件产品中任意选出9件,不全是二级品.其中________是必然事件;________是不可能事件;________是随机事件.答案③②①8.(2016·苏州模拟)已知某运动员每次投篮命中的概率都为40%,现采用随机模拟的方法估计该运动员三次投篮恰有两次命中的概率:先由计算器产生0到9之间取整数值的随机数,指定1,2,3,4表示命中,5,6,7,8,9,0表示不命中;再以每三个随机数为一组,代表三次投篮的结果.经随机模拟产生了如下20组随机数:907966191925271932812458569683 431257393027556488730113537989据此估计,该运动员三次投篮恰有两次命中的概率为________.答案0.25解析20组随机数中表示三次投篮恰好有两次命中的是191,271,932,812,393,其频率为520=0.25,以此估计该运动员三次投篮恰有两次命中的概率为0.25.9.若随机事件A ,B 互斥,A ,B 发生的概率均不等于0,且P (A )=2-a ,P (B )=4a -5,则实数a 的取值范围是________________. 答案 (54,43]解析 由题意可知⎩⎪⎨⎪⎧0<P (A )<1,0<P (B )<1,P (A )+P (B )≤1⇒⎩⎪⎨⎪⎧0<2-a <1,0<4a -5<13a -3≤1,⇒⎩⎪⎨⎪⎧1<a <2,54<a <32,a ≤43⇒54<a ≤43. 10.(2016·江苏苏州五中期中)一个口袋内装有大小相同的红球,白球和黑球,从中摸出一个球,摸出红球或白球的概率为0.58,摸出红球或黑球的概率为0.62,那么摸出红球的概率为________. 答案 0.2解析 记事件A ,B ,C 分别是摸出红球,白球和黑球,则A ,B ,C 互为互斥事件且P (A +B )=0.58,P (A +C )=0.62,所以P (C )=1-P (A +B )=0.42,P (B )=1-P (A +C )=0.38,P (A )=1-P (C )-P (B )=1-0.38-0.42=0.2.11.某保险公司利用简单随机抽样方法,对投保车辆进行抽样,样本车辆中每辆车的赔付结果统计如下:(1)(2)在样本车辆中,车主是新司机的占10%,在赔付金额为4 000元的样本车辆中,车主是新司机的占20%,估计在已投保车辆中,新司机获赔金额为4 000元的概率.解 (1)设A 表示事件“赔付金额为3 000元”,B 表示事件“赔付金额为4 000元”,以频率估计概率得P (A )=1501 000=0.15,P (B )=1201 000=0.12.由于投保金额为2 800元,赔付金额大于投保金额对应的情形是赔付金额为3 000元和4 000元,所以其概率为P (A )+P (B )=0.15+0.12=0.27.(2)设C 表示事件“投保车辆中新司机获赔4 000元”,由已知,样本车辆中车主为新司机的有0.1×1 000=100(辆),而赔付金额为4 000元的车辆中,车主为新司机的有0.2×120=24(辆),所以样本车辆中新司机车主获赔金额为4 000元的频率为24100=0.24,由频率估计概率得P (C )=0.24.12.国家射击队的队员为在射击世锦赛上取得优异成绩,正在加紧备战,经过近期训练,某队员射击一次命中7~10环的概率如下表所示:(1)射中9环或10环的概率; (2)命中不足8环的概率.解 (1)记事件“射击一次,命中k 环”为A k (k ∈N ,k ≤10),则事件A k 之间彼此互斥. 记“射击一次,射中9环或10环”为事件A ,那么当A 9,A 10之一发生时,事件A 发生,由互斥事件的加法公式得P (A )=P (A 9)+P (A 10)=0.28+0.32=0.6.(2)设“射击一次,至少命中8环”的事件为B ,则B 表示事件“射击一次,命中不足8环”. 又B =A 8∪A 9∪A 10,由互斥事件概率的加法公式得 P (B )=P (A 8)+P (A 9)+P (A 10) =0.18+0.28+0.32=0.78.故P (B )=1-P (B )=1-0.78=0.22.因此,射击一次,命中不足8环的概率为0.22.13.一盒中装有12个球,其中5个红球,4个黑球,2个白球,1个绿球.从中随机取出1球,求:(1)取出1球是红球或黑球的概率; (2)取出1球是红球或黑球或白球的概率. 解 方法一 (利用互斥事件求概率) (1)记事件A 1={任取1球为红球},A 2={任取1球为黑球},A 3={任取1球为白球},A 4={任取1球为绿球}, 则P (A 1)=512,P (A 2)=412=13,P (A 3)=212=16,P (A 4)=112.根据题意知,事件A 1,A 2,A 3,A 4彼此互斥,由互斥事件的概率公式,得 取出1球为红球或黑球的概率为 P (A 1∪A 2)=P (A 1)+P (A 2) =512+412=34. (2)取出1球为红球或黑球或白球的概率为 P (A 1∪A 2∪A 3)=P (A 1)+P (A 2)+P (A 3) =512+412+212=1112.方法二(利用对立事件求概率)(1)由方法一知,取出1球为红球或黑球的对立事件为取出1球为白球或绿球,即A1∪A2的对立事件为A3∪A4,所以取出1球为红球或黑球的概率为P(A1∪A2)=1-P(A3∪A4)=1-P(A3)-P(A4)=1-212-112=34.(2)因为A1∪A2∪A3的对立事件为A4,所以P(A1∪A2∪A3)=1-P(A4)=1-112=1112.。
第一节排列、组合本节主要包括2个知识点:1.两个计数原理;排列、组合问题.突破点(一)两个计数原理1.分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法.2.分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法.3.两个计数原理的比较能用分类加法计数原理解决的问题具有以下特点:(1)完成一件事有若干种方法,这些方法可以分成n类.(2)用每一类中的每一种方法都可以完成这件事.(3)把各类的方法数相加,就可以得到完成这件事的所有方法数.[例1](1)在所有的两位数中,个位数字大于十位数字的两位数共有________个.(2)如图,从A 到O 有________种不同的走法(不重复过一点).(3)若椭圆x 2m +y 2n =1的焦点在y 轴上,且m ∈{1,2,3,4,5},n ∈{1,2,3,4,5,6,7},则这样的椭圆的个数为________.[解析] (1)法一:按个位数字分类,个位可为2,3,4,5,6,7,8,9,共分成8类,在每一类中满足条件的两位数分别有1个,2个,3个,4个,5个,6个,7个,8个,则共有1+2+3+4+5+6+7+8=36个两位数.法二:按十位数字分类,十位可为1,2,3,4,5,6,7,8,共分成8类,在每一类中满足条件的两位数分别有8个,7个,6个,5个,4个,3个,2个,1个,则共有8+7+6+5+4+3+2+1=36个两位数.(2)分3类:第一类,直接由A 到O ,有1种走法;第二类,中间过一个点,有A →B →O 和A →C →O 2种不同的走法;第三类,中间过两个点,有A →B →C →O 和A →C →B →O 2种不同的走法.由分类加法计数原理可得共有1+2+2=5种不同的走法.(3)当m =1时,n =2,3,4,5,6,7,共6个;当m =2时,n =3,4,5,6,7,共5个;当m =3时,n =4,5,6,7,共4个;当m =4时,n =5,6,7,共3个;当m =5时,n =6,7,共2个.故共有6+5+4+3+2=20个满足条件的椭圆.[答案] (1)36 (2)5 (3)20[易错提醒](1)根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏.(2)分类时,注意完成这件事的任何一种方法必须属于某一类,不能重复.分步乘法计数原理(1)完成一件事需要经过n 个步骤,缺一不可.(2)完成每一步有若干种方法.(3)把各个步骤的方法数相乘,就可以得到完成这件事的所有方法数.[例2](1)从-1,0,1,2这四个数中选三个数作为函数f(x)=ax2+bx+c的系数,则可组成________个不同的二次函数,其中偶函数有________个(用数字作答).(2)如图,某电子器件由3个电阻串联而成,形成回路,其中有6个焊接点A,B,C,D,E,F,如果焊接点脱落,整个电路就会不通.现发现电路不通,那么焊接点脱落的可能情况共有________种.[解析](1)一个二次函数对应着a,b,c(a≠0)的一组取值,a的取法有3种,b的取法有3种,c的取法有2种,由分步乘法计数原理知共有3×3×2=18个二次函数.若二次函数为偶函数,则b=0,同理可知共有3×2=6个偶函数.(2)因为每个焊接点都有脱落与未脱落两种情况,而只要有一个焊接点脱落,则电路就不通,故共有26-1=63种可能情况.[答案(1)186(2)63[易错提醒](1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事.(2)谨记分步必须满足的两个条件:一是各步骤互相独立,互不干扰;二是步与步确保连续,逐步完成.两个计数原理的综合问题数原理,即分类时,每类的方法可能要运用分步完成,而分步时,每步的方法数可能会采取分类的思想求解.分类的关键在于做到“不重不漏”,分步的关键在于正确设计分步的程序,即合理分类,准确分步.[例3](1)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有()A.144个B.120个C.96个D.72个(2)某班一天上午有4节课,每节都需要安排1名教师去上课,现从A,B,C,D,E,F 6名教师中安排4人分别上一节课,第一节课只能从A、B两人中安排一个,第四节课只能从A、C两人中安排一人,则不同的安排方案共有________种.(3)如图,矩形的对角线把矩形分成A,B,C,D四部分,现用5种不同颜色给四部分涂色,每部分涂1种颜色,要求共边的两部分颜色互异,则共有________种不同的涂色方法.[解析](1)由题意可知,符合条件的五位数的万位数字是4或5.当万位数字为4时,个位数字从0,2中任选一个,共有2×4×3×2=48个偶数;当万位数字为5时,个位数字从0,2,4中任选一个,共有3×4×3×2=72个偶数.故符合条件的偶数共有48+72=120(个).(2)①第一节课若安排A,则第四节课只能安排C,第二节课从剩余4人中任选1人,第三节课从剩余3人中任选1人,共有4×3=12种安排方案.②第一节课若安排B,则第四节课可由A或C上,第二节课从剩余4人中任选1人,第三节课从剩余3人中任选1人,共有2×4×3=24种安排方案.因此不同的安排方案共有12+24=36(种).(3)区域A有5种涂色方法,区域B有4种涂色方法,区域C的涂色方法可分2类:若C与A涂同色,区域D有4种涂色方法;若C与A涂不同色,此时区域C有3种涂色方法,区域D也有3种涂色方法.所以共有5×4×1×4+5×4×3×3=260种涂色方法.[答案(1)B(2)36(3)260[方法技巧]使用两个计数原理进行计数的基本思想对需用两个计数原理解决的综合问题要“先分类,再分步”,即先分为若干个“既不重复也不遗漏”的类,再对每类中的计数问题分成若干个“完整的步骤”,求出每个步骤的方法数,按照分步乘法计数原理计算各类中的方法数,最后再按照分类加法计数原理得出总数.能力练通抓应用体验的“得”与“失”1.[考点二]某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为()A.504B.210C.336D.120解析:选A分三步,先插一个新节目,有7种方法,再插第二个新节目,有8种方法,最后插第三个节目,有9种方法.故共有7×8×9=504种不同的插法.2.[考点二]教学大楼共有五层,每层均有两个楼梯,由一层到五层的走法有() A.10种B.25种C.52种D.24种解析:选D由一层到二层、由二层到三层、由三层到四层、由四层到五层各有2种走法,故共有2×2×2×2=24种不同的走法.3.[考点一]已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为()A.40 B.16 C.13 D.10解析:选C分两类情况讨论:第1类,直线a分别与直线b上的8个点可以确定8个不同的平面;第2类,直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知,共可以确定8+5=13个不同的平面.4.[考点一]我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有()A.18个B.15个C.12个D.9个解析:选B依题意知,这个四位数的百位数、十位数、个位数之和为4.由4,0,0组成3个数,分别为400,040,004;由3,1,0组成6个数,分别为310,301,130,103,013,031;由2,2,0组成3个数,分别为220,202,022;由2,1,1组成3个数,分别为211,121,112.共计3+6+3+3=15个“六合数”.5.[考点三]如图,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用),要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色方法有________种.解析:按区域1与3是否同色分类.①区域1与3同色:先涂区域1与3,有4种方法,再涂区域2,4,5(还有3种颜色),有3×2×1=6种方法.所以区域1与3涂同色时,共有4×6=24种方法.②区域1与3不同色:先涂区域1与3,有4×3=12种方法,第二步,涂区域2有2种涂色方法,第三步,涂区域4只有一种方法,第四步,涂区域5有3种方法.所以这时共有12×2×1×3=72种方法.故由分类加法计数原理,不同的涂色方法的种数为24+72=96.答案:966.[考点三]有A,B,C型高级电脑各一台,甲、乙、丙、丁4个操作人员的技术等级不同,甲、乙会操作三种型号的电脑,丙不会操作C型电脑,而丁只会操作A型电脑.从这4个操作人员中选3人分别去操作这三种型号的电脑,则不同的选派方法有________种(用数字作答).解析:由于丙、丁两位操作人员的技术问题,要完成“从4个操作人员中选3人去操作这三种型号的电脑”这件事,则甲、乙两人至少要选派一人,可分四类:第1类,选甲、乙、丙3人,由于丙不会操作C型电脑,分2步安排这3人操作的电脑的型号,有2×2=4种方法;第2类,选甲、乙、丁3人,由于丁只会操作A型电脑,这时安排3人分别去操作这三种型号的电脑,有2种方法;第3类,选甲、丙、丁3人,这时安排3人分别去操作这三种型号的电脑,只有1种方法;第4类,选乙、丙、丁3人,同样也只有1种方法.根据分类加法计数原理,共有4+2+1+1=8种选派方法.答案:8突破点(二)排列、组合问题1.排列与排列数(1)排列:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.(2)排列数:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,记作A m n.2.组合与组合数(1)组合:从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n 个不同元素中取出m个元素的组合数,记作C m n.3.排列数、组合数的公式及性质4.排列与组合的比较解决排列问题的主要方法(1)解决“在”与“不在”的有限制条件的排列问题,既可以从元素入手,也可以从位置入手,原则是谁“特殊”谁优先.不管是从元素考虑还是从位置考虑,都要贯彻到底,不能既考虑元素又考虑位置.(2)解决相邻问题的方法是“捆绑法”,即把相邻元素看做一个整体和其他元素一起排列,同时要注意捆绑元素的内部排列.(3)解决不相邻问题的方法是“插空法”,即先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空当中.(4)对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列.(5)若某些问题从正面考虑比较复杂,可从其反面入手,即采用“间接法”.[例1](1)用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为() A.324 B.648 C.328 D.360(2)市内某公共汽车站有6个候车位(成一排),现有3名乘客随便坐在某个座位上候车,则恰好有2个连续空座位的候车方式的种数为()A.48 B.54 C.72 D.84(3)用1,2,3,4这四个数字组成无重复数字的四位数,其中恰有一个偶数夹在两个奇数之间的四位数的个数为________.[解析](1)首先应考虑是否含“0”.当含有0,且0排在个位时,有A29=9×8=72个三位偶数,当0排在十位时,有A14A18=4×8=32个三位偶数.当不含0时,有A14·A28=4×8×7=224个三位偶数.由分类加法计数原理,得符合题意的偶数共有72+32+224=328(个).(2)先把3名乘客进行全排列,有A33=6种排法,排好后,有4个空,再将1个空位和余下的2个连续的空位插入4个空中,有A24=12种排法,则共有6×12=72种候车方式.(3)首先排两个奇数1,3,有A22种排法,再在2,4中取一个数放在1,3排列之间,有C12种排法,然后把这3个数作为一个整体与剩下的另一个偶数全排列,有A22种排法,即满足条件的四位数的个数为A22C12A22=8.[答案](1)C(2)C(3)8组合问题的常见题型及解题思路(1)常见题型:一般有选派问题、抽样问题、图形问题、集合问题、分组问题等.(2)解题思路:①分清问题是否为组合问题;②对较复杂的组合问题,要搞清是“分类”还是“分步”,一般是先整体分类,然后局部分步,将复杂问题通过两个计数原理化归为简单问题.[例2](1)某学校为了迎接市春季运动会,从5名男生和4名女生组成的田径运动队中选出4人参加比赛,要求男、女生都有,则男生甲与女生乙至少有1人入选的方法种数为()A.85 B.86 C.91 D.90(2)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法的种数是()A.60 B.63 C.65 D.66(3)现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为________.[解析](1)法一(直接法):由题意,可分三类考虑:第1类,男生甲入选,女生乙不入选的方法种数为:C13C24+C23C14+C33=31;第2类,男生甲不入选,女生乙入选的方法种数为:C14C23+C24C13+C34=34;第3类,男生甲入选,女生乙入选的方法种数为:C23+C14C13+C24=21.所以男生甲与女生乙至少有1人入选的方法种数为31+34+21=86.法二(间接法):从5名男生和4名女生中任意选出4人,男、女生都有的选法有C49-C45-C44=120种;男、女生都有,且男生甲与女生乙都没有入选的方法有C47-C44=34种.所以男生甲与女生乙至少有1人入选的方法种数为120-34=86.(2)因为1,2,3,…,9中共有4个不同的偶数和5个不同的奇数,要使取出的4个不同的数的和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故有C45+C44+C25C24=66种不同的取法.(3)第一类,含有1张红色卡片,不同的取法有C14C212=264(种).第二类,不含有红色卡片,不同的取法有C312-3C34=220-12=208(种).由分类加法计数原理知,不同的取法共有264+208=472(种).[答案(1)B(2)D(3)472[方法技巧]有限制条件的组合问题的解法组合问题的限制条件主要体现在取出元素中“含”或“不含”某些元素,或者“至少”或“最多”含有几个元素:(1)“含有”或“不含有”某些元素的组合题型.“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“最多”含有几个元素的题型.考虑逆向思维,用间接法处理.分组分配问题是排列、组合问题的综合运用,解决这类问题的一个基本指导思想就是先分组后分配.关于分组问题,有整体均分、部分均分和不等分三种,无论分成几组,都应注意只要有一些组中元素的个数相等,就存在均分现象.[例3] (1)教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.(2)某科室派出4名调研员到3个学校,调研该校高三复习备考近况,要求每个学校至少一名,则不同的分配方案种数为________.(3)若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有________种不同的分法.[解析] (1)先把6个毕业生平均分成3组,有C 26C 24C 22A 33种方法,再将3组毕业生分到3所学校,有A 33=6种方法,故将6个毕业生平均分到3所学校,共有C 26C 24C 22A 33·A 33=90种不同的分派方法.(2)分两步完成:第一步,将4名调研员按2,1,1分成三组,其分法有C 24C 12C 11A 22种;第二步,将分好的三组分配到3个学校,其分法有A 33种,所以满足条件的分配方案有C 24C 12C 11A 22·A 33=36种.(3)将6名教师分组,分三步完成: 第1步,在6名教师中任取1名作为一组,有C 16种分法;第2步,在余下的5名教师中任取2名作为一组,有C 25种分法;第3步,余下的3名教师作为一组,有C 33种分法.根据分步乘法计数原理,共有C 16C 25C 33=60种分法.再将这3组教师分配到3所中学,有A 33=6种分法,故共有60×6=360种不同的分法.[答案 (1)90 (2)36 (3)360[方法技巧] 分组分配问题的三种类型及求解策略能力练通抓应用体验的“得”与“失”1.[考点一]A,B,C,D,E,F六人围坐在一张圆桌周围开会,A是会议的中心发言人,必须坐在最北面的椅子上,B,C二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的座次有()A.60种B.48种C.30种D.24种解析:选B由题知,可先将B,C二人看作一个整体,再与剩余人进行排列,则不同的座次有A22A44=48种.2.[考点一]有5列火车分别准备停在某车站并行的5条轨道上,若快车A不能停在第3道上,货车B不能停在第1道上,则5列火车不同的停靠方法数为() A.56 B.63C.72 D.78解析:选D若没有限制,5列火车可以随便停,则有A55种不同的停靠方法;快车A 停在第3道上,则5列火车不同的停靠方法为A44种;货车B停在第1道上,则5列火车不同的停靠方法为A44种;快车A停在第3道上,且货车B停在第1道上,则5列火车不同的停靠方法为A33种.故符合要求的5列火车不同的停靠方法数为A55-2A44+A33=120-48+6=78.3.[考点三]某局安排3名副局长带5名职工去3地调研,每地至少去1名副局长和1名职工,则不同的安排方法总数为()A.1 800 B.900C.300 D.1 440解析:选B 分三步:第一步,将5名职工分成3组,每组至少1人,则有⎝⎛⎭⎫C 35C 12C 11A 22+C 15C 24C 22A 22种不同的分组方法;第二步,将这3组职工分到3地有A 33种不同的方法;第三步,将3名副局长分到3地有A 33种不同的方法.根据分步乘法计数原理,不同的安排方案共有⎝⎛⎭⎫C 35C 12C 11A 22+C 15C 24C 22A 22·A 33A 33=900(种),故选B. 4.[考点二]如图所示,要使电路接通,则5个开关不同的开闭方式有________种.解析:当第一组开关有一个接通时,电路接通有C 12·(C 13+C 23+C 33)=14种方式;当第一组两个都接通时,电路接通有C 22(C 13+C 23+C 33)=7种方式,所以共有14+7=21种方式.答案:215.[考点二]有9名学生,其中2名会下象棋但不会下围棋,3名会下围棋但不会下象棋,4名既会下围棋又会下象棋;现在要从这9名学生中选出2名学生,一名参加象棋比赛,另一名参加围棋比赛,共有________种不同的选派方法.解析:设2名会下象棋但不会下围棋的同学组成集合A,3名会下围棋但不会下象棋的同学组成集合B,4名既会下围棋又会下象棋的同学组成集合C ,则选派2名参赛同学的方法可以分为以下4类:第一类:A 中选1人参加象棋比赛,B 中选1人参加围棋比赛,选派方法为C 12·C 13=6种;第二类:C 中选1人参加象棋比赛,B 中选1人参加围棋比赛,选派方法为C 14·C 13=12种;第三类:C 中选1人参加围棋比赛,A 中选1人参加象棋比赛,选派方法为C 14·C 12=8种;第四类:C 中选2人分别参加两项比赛,选派方法为A 24=12种; 由分类加法计数原理,不同的选派方法共有6+12+8+12=38(种). 答案:38[全国卷5年真题集中演练——明规律]1.(2016·全国甲卷)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为()A.24 B.18 C.12 D.9解析:选B分两步:第一步,从E→F,有6条可以选择的最短路径;第二步,从F→G,有3条可以选择的最短路径.由分步乘法计数原理可知有6×3=18条可以选择的最短路径.故选B.2.(2016·全国丙卷)定义“规范01数列”{a n}如下:{a n}共有2m项,其中m项为0,m 项为1,且对任意k≤2m,a1,a2,…a k中0的个数不少于1的个数,若m=4,则不同的“规范01数列”共有()A.18个B.16个C.14个D.12个解析:选C当m=4时,数列{a n}共有8项,其中4项为0,4项为1,要满足对任意k≤8,a1,a2,…a k中0的个数不少于1的个数,则必有a1=0,a8=1,a2可为0,也可为1.(1)当a2=0时,分以下3种情况:①若a3=0,则a4,a5,a6,a7中任意一个为0均可,则有C14=4种情况;②若a3=1,a4=0,则a5,a6,a7中任意一个为0均可,有C13=3种情况;③若a3=1,a4=1,则a5必为0,a6,a7中任意一个为0均可,有C12=2种情况;(2)当a2=1时,必有a3=0,分以下2种情况:①若a4=0,则a5,a6,a7中任一个为0均可,有C13=3种情况;②若a4=1,则a5必为0,a6,a7中任一个为0均可,有C12=2种情况.综上所述,不同的“规范01数列”共有4+3+2+3+2=14个,故选C.3.(2012·新课标全国卷)将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有() A.12种B.10种C.9种D.8种解析:选A2名教师各在1个小组,给其中1名教师选2名学生,有C24种选法,另2名学生分配给另1名教师,然后将2个小组安排到甲、乙两地,有A22种方案,故不同的安排方案共有C24A22=12种,选A.[课时达标检测] 重点保分课时——一练小题夯双基,二练题点过高考[练基础小题——强化运算能力]1.(2016·四川高考)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为()A.24 B.48C.60 D.72解析:选D奇数的个数为C13A44=72.2.世界华商大会的某分会场有A,B,C三个展台,将甲、乙、丙、丁共4名“双语”志愿者分配到这三个展台,每个展台至少1人,其中甲、乙两人被分配到同一展台的不同分法的种数有()A.12种B.10种C.8种D.6种解析:选D因为甲、乙两人被分配到同一展台,所以可以把甲与乙捆在一起,看成一个人,然后将3个人分到3个展台上进行全排列,即有A33种分配方法,所以甲、乙两人被分配到同一展台的不同分法的种数有A33=6种.3.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有()A.36个B.24个C.18个D.6个解析:选B各位数字之和是奇数,则这三个数字中三个都是奇数或两个偶数一个奇数,所以符合条作的三位数有A33+C13A33=6+18=24(个).4.如图所示的几何体由一个正三棱锥P-ABC与正三棱柱ABC-A1B1C1组合而成,现用3种不同颜色对这个几何体的表面染色(底面A1B1C1不涂色),要求相邻的面均不同色,则不同的染色方案共有________种.解析:先涂三棱锥P-ABC的三个侧面,然后涂三棱柱ABC-A1B1C1的三个侧面,共有3×2×1×2=12种不同的涂色方案.答案:12[练常考题点——检验高考能力]一、选择题1.从2,3,4,5,6,7,8,9这8个数中任取2个不同的数分别作为一个对数的底数和真数,则可以组成不同对数值的个数为()A.56 B.54C.53 D.52解析:选D在8个数中任取2个不同的数可以组成A28=56个对数值;但在这56个对数值中,log24=log39,log42=log93,log23=log49,log32=log94,即满足条件的对数值共有56-4=52(个).2.如图所示,在A、B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.今发现A,B之间电路不通,则焊接点脱落的不同情况有()A.9种B.11种C.13种D.15种解析:选C按照焊接点脱落的个数进行分类.若脱落1个,则有(1),(4),共2种情况;若脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3),共6种情况;若脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4),共4种情况;若脱落4个,有(1,2,3,4),共1种情况.综上共有2+6+4+1=13种焊接点脱落的情况.3.现有2门不同的考试要安排在5天之内进行,每天最多进行一门考试,且不能连续两天有考试,那么不同的考试安排方案种数是()A.12 B.6C.8 D.16解析:选A若第一门安排在开头或结尾,则第二门有3种安排方法,这时共有C12×3=6种安排方案;若第一门安排在中间的3天中,则第二门有2种安排方法,这时共有C13×2=6种安排方案.综上可得,不同的考试安排方案共有6+6=12(种).4.有5本不同的教科书,其中语文书2本,数学书2本,物理书1本.若将其并排摆放在书架的同一层上,则同一科目书都不相邻的放法种数是()A.24 B.48C.72 D.96解析:选B据题意可先摆放2本语文书,当1本物理书在2本语文书之间时,只需将2本数学书插在前3本书形成的4个空中即可,此时共有A 22A 24种摆放方法;当1本物理书放在2本语文书一侧时,共有A 22A 12C 12C 13种不同的摆放方法,由分类加法计数原理可得共有A 22A 24+A 22A 12C 12C 13=48种摆放方法.5.“住房”“医疗”“教育”“养老”“就业”成为现今社会关注的五个焦点.小赵想利用国庆节假期调查一下社会对这些热点的关注度.若小赵准备按照顺序分别调查其中的4个热点,则“住房”作为其中的一个调查热点,但不作为第一个调查热点的种数为( )A .13B .24C .18D .72解析:选D 可分三步:第一步,先从“医疗”“教育”“养老”“就业”这4个热点中选出3个,有C 34种不同的选法;第二步, 在调查时,“住房”安排的顺序有A 13种可能情况;第三步,其余3个热点调查的顺序有A 33种排法.根据分步乘法计数原理可得,不同调查顺序的种数为C 34A 13A 33=72.6.将A ,B ,C ,D ,E 排成一列,要求A ,B ,C 在排列中顺序为“A ,B ,C ”或“C ,B ,A ”(可以不相邻),这样的排列数有( )A .12种B .20种C .40种D .60种解析:选C 五个元素没有限制全排列数为A 55,由于要求A ,B ,C 的次序一定(按A ,B ,C 或C ,B ,A ),故除以这三个元素的全排列A 33,可得这样的排列数有A 55A 33×2=40种.二、填空题7.某班组织文艺晚会,准备从A ,B 等 8 个节目中选出 4 个节目演出,要求A ,B 两个节目至少有一个选中,且A ,B 同时选中时,它们的演出顺序不能相邻,那么不同演出顺序的种数为________.解析:当A ,B 节目中只选其中一个时,共有C 12C 36A 44=960 种演出顺序;当A ,B 节目都被选中时,由插空法得共有C 26A 22A 23=180 种演出顺序,所以一共有1 140种演出顺序.答案:1 1408.4位同学参加某种形式的竞赛,竞赛规则规定:选甲题答对得100分,答错得-100分,选乙题答对得90分,答错得-90分,若4位同学的总分为0分,则这4位同学不同得分情况的种数是________.解析:由于4位同学的总分为0分,故4位同学选甲、乙题的人数有且只有三种情况:。
一、填空题:请把答案直接填写在答题卡相应的位置........上(共10题,每小题6分,共计60分). 1.如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为 .【答案】182.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________. 【答案】72【解析】由题意,要组成没有重复的五位奇数,则个位数应该为1、3、5中之一,其他位置共有随便排共44A 种可能,所以其中奇数的个数为44372A =3.定义“规范01数列”{}n a 如下:{}n a 共有2m 项,其中m 项为0,m 项为 1,且对任意2k m ≤,12,,,k a a a 中0的个数不少于1的个数.若4m =,则不同的“规范01数列”共有________. 【答案】14【解析】由题意,得必有10a =,81a =,则具体的排法列表如下:4.八个一样的小球按顺序排成一排,涂上红、白两种颜色,5个涂红色,三个涂白色,恰好有三个连续的小球涂红色,则涂法共有________. 【答案】 245. 将3张不同的奥运会门票分给10名同学中的3人,每人1张,则不同的分法种数有________. 【答案】720【解析】第1张有10种分法,第2张有9种分法,第3张有8种分法,∴一共有10×9×8=720(种). 6.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种. 【答案】216【解析】最左端排甲,有5!120=种排法;最左端排乙,有44!96⨯=种排法,共有12096216+=种排法. 7. 2014年某通讯公司推出一组手机卡号码,卡号的前七位数字固定,后四位数从“0000”到“9999”共10000个号码.公司规定:凡卡号的后四位带数字“5”或“8”的一律作为“金马卡”,享受一定优惠政策,则这组号码中“金马卡”的个数为________. 【答案】5904【解析】先考虑卡号的后四位不带数字“5”与“8”的号码共有4864644096=⨯=个,所以卡号前七位数字固定,后四位带数字“中5”或“8”的卡号共有1000040965904-=个.8.某班2名同学准备报名参加浙江大学、复旦大学和上海交大的自主招生考试,要求每人最多选报两所学校,则不同的报名结果有________种. 【答案】369. 如图所示的五个区域中,中心区域是一幅图画,现有要求在其余四个区域中涂色,现有四种颜色可供选择.要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为________.【答案】84【解析】分成两类:A 和C 同色时有4×3×3=36(种);A 和C 不同色时4×3×2×2=48(种),∴一共有36+48=84(种).10.将一个四棱锥的每个顶点染上一种颜色,并使同一条棱上的两个端点异色,若只有5种颜色可供使用,则不同的染色方法总数有________种. 【答案】420【解析】设四棱锥为P ABCD -,下面分:①C 与B 同色;②C 与B 不同色两种情况讨论.①C 与B 同色:111543:,:,:,P C A C B C C 与B 同色:1,13:D C ,共有11115433C C C C 种;②C 与B 不同色:111543:,:,:,P C A C B C C 与B 不同色:1122,:C D C ,共有1111154322C C C C C 种.由分步计数原理得总共有111111111543354322420C C C C C C C C C +=种不同的染色方法.二、解答题:解答应写出必要的文字说明,证明过程或演算步骤,请把答案写在答题纸的指定区域内.....。
专题11.1 计数原理一、填空题:请把答案直接填写在答题卡相应的位置........上(共10题,每小题6分,共计60分). 1.如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为 .【答案】182.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________. 【答案】72【解析】由题意,要组成没有重复的五位奇数,则个位数应该为1、3、5中之一,其他位置共有随便排共44A 种可能,所以其中奇数的个数为44372A =3.定义“规范01数列”{}n a 如下:{}n a 共有2m 项,其中m 项为0,m 项为 1,且对任意2k m ≤,12,,,k a a a 中0的个数不少于1的个数.若4m =,则不同的“规范01数列”共有________. 【答案】14【解析】由题意,得必有10a =,81a =,则具体的排法列表如下:4.八个一样的小球按顺序排成一排,涂上红、白两种颜色,5个涂红色,三个涂白色,恰好有三个连续的小球涂红色,则涂法共有________. 【答案】 245. 将3张不同的奥运会门票分给10名同学中的3人,每人1张,则不同的分法种数有________. 【答案】720【解析】第1张有10种分法,第2张有9种分法,第3张有8种分法,∴一共有10×9×8=720(种). 6.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种. 【答案】216【解析】最左端排甲,有5!120=种排法;最左端排乙,有44!96⨯=种排法,共有12096216+=种排法. 7. 2014年某通讯公司推出一组手机卡号码,卡号的前七位数字固定,后四位数从“0000”到“9999”共10000个号码.公司规定:凡卡号的后四位带数字“5”或“8”的一律作为“金马卡”,享受一定优惠政策,则这组号码中“金马卡”的个数为________. 【答案】5904【解析】先考虑卡号的后四位不带数字“5”与“8”的号码共有4864644096=⨯=个,所以卡号前七位数字固定,后四位带数字“中5”或“8”的卡号共有1000040965904-=个.8.某班2名同学准备报名参加浙江大学、复旦大学和上海交大的自主招生考试,要求每人最多选报两所学校,则不同的报名结果有________种. 【答案】3639. 如图所示的五个区域中,中心区域是一幅图画,现有要求在其余四个区域中涂色,现有四种颜色可供选择.要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为________.【答案】84【解析】分成两类:A 和C 同色时有4×3×3=36(种);A 和C 不同色时4×3×2×2=48(种),∴一共有36+48=84(种).10.将一个四棱锥的每个顶点染上一种颜色,并使同一条棱上的两个端点异色,若只有5种颜色可供使用,则不同的染色方法总数有________种. 【答案】420【解析】设四棱锥为P ABCD -,下面分:①C 与B 同色;②C 与B 不同色两种情况讨论.①C 与B 同色:111543:,:,:,P C A C B C C 与B 同色:1,13:D C ,共有11115433C C C C 种;②C 与B 不同色:111543:,:,:,P C A C B C C 与B 不同色:1122,:CD C ,共有1111154322C C C C C 种.由分步计数原理得总共有111111111543354322420C C C C C C C C C +=种不同的染色方法.二、解答题:解答应写出必要的文字说明,证明过程或演算步骤,请把答案写在答题纸的指定区域内.....。
班级__________ 姓名_____________ 学号___________ 得分__________一、填空题:请把答案直接填写在答题卡相应的位置........上(共10题,每小题6分,共计60分).1. 设集合A={1,2,3},B={4,5},M={x|x=a+b,a∈A,b∈B},则M中元素的个数为________. 【答案】4【解析】M={5,6,7,8},所以集合M中共有4个元素.2. 设全集U={0,1,2,3,4,5},集合A={x∈Z|0<x<2.5},B={x∈Z|(x-1)(x-4)<0},则∁U(A ∪B)=________.【答案】{0,4,5}【解析】∵A={x∈Z|0<x<2.5}={1,2},B={x∈Z|1<x<4}={2,3},∴A∪B={1,2,3},∵全集U={0,1,2,3,4,5},∴∁U(A∪B)={0,4,5}3. 已知集合M满足M⊆{0,1,2,3},则符合题意的集合M的子集最多有________.【答案】16【解析】集合M是集合{0,1,2,3}的子集,当M={0,1,2,3}时,M的子集最多,有24=16个4. 设集合A={x|y=ln(x-a)},集合B={-1,1,2},若A∪B=A,则实数a的取值范围是________.【答案】(-∞,-1)5. 已知命题p:x2+2x-3>0;命题q:x>a,且非q的一个充分不必要条件是非p,则a的取值范围是.【答案】[1,+∞)【解析】由x2+2x-3>0,得x<-3或x>1,由非q的一个充分不必要条件是非p,可知非p是非q的充分不必要条件,等价于q是p的充分不必要条件.故a≥1.6. 设集合A={n|n=3k-1,k∈Z},B={x||x-1|>3},则A∩(∁R B)=.【答案】{-1,2}【解析】∵B={x|x>4或x<-2},∴∁R B ={x |-2≤x ≤4},∴A ∩(∁R B )={-1,2}.7. 已知集合M ={(x ,y )|y =f (x )},若对任意的(x 1,y 1)∈M ,存在(x 2,y 2)∈M ,使得x 1x 2+y 1y 2=0成立,则称集合M 是“理想集合”.给出下列5个集合:①M =⎩⎨⎧⎭⎬⎫x ,y |y =-1x ;②M ={(x ,y )|y =x 2-2x +2};③M ={(x ,y )|y =e x -2};④M ={(x ,y )|y =lg x };⑤M ={(x ,y )|y =sin(2x +3)}.其中所有“理想集合”的序号是 .【答案】③⑤8. 命题“若x ≥1,则a 2x-a x+2≥0”的否命题为________. 【答案】必要不充分【解析】由否命题的定义可知,命题“若x ≥1,则a 2x-a x+2≥0”的否命题为“若x <1,则a 2x -a x +2<0”.9. 已知集合A =⎩⎪⎨⎪⎧⎭⎪⎬⎪⎫x |y =1-x 2+4x -3,B ={y |y =4x-1,x ≥0},则A ∩B =________. 【答案】{x |1<x <3}【解析】由题意得,集合A ={x |-x 2+4x -3>0}={x |x 2-4x +3<0}={x |1<x <3},集合B ={y |y ≥0},所以A ∩B ={x |1<x <3}.10. 已知命题p :f (x )=1-2m x2在区间(0,+∞)上是减函数;命题q :不等式x 2-2x >m -1的解集为R.若命题“p ∨q ”为真,“p ∧q ”为假,则实数m 的取值范围是________.【答案】⎣⎢⎡⎭⎪⎫0,12 【解析】对于命题p ,由f (x )=1-2m x 在区间(0,+∞)上是减函数,得1-2m >0,解得m <12;对于命题q ,不等式x 2-2x >m -1的解集为R 等价于不等式(x -1)2>m 的解集为R ,因为(x -1)2≥0恒成立,所以m <0,因为命题“p ∨q ”为真,“p ∧q ”为假,所以命题p 和命题q 一真一假.当命题p 为真,命题q 为假时,⎩⎪⎨⎪⎧m <12,m ≥0,得0≤m <12;当命题p 为假,命题q 为真时,⎩⎪⎨⎪⎧m ≥12,m <0,此时m 不存在,故实数m 的取值范围是⎣⎢⎡⎭⎪⎫0,12. 二、解答题:解答应写出必要的文字说明,证明过程或演算步骤,请把答案写在答题纸的指定区域内.....。
第5讲 独立重复试验、二项分布考试要求 1.条件概率和两个事件相互独立的概念,A 级要求;2.n 次独立重复试验的模型及二项分布,解决一些简单的实际问题,B 级要求.知 识 梳 理1.条件概率及其性质(1)对于任何两个事件A 和B ,在已知事件A 发生的条件下,事件B 发生的概率叫做条件概率,用符号P (B |A )来表示,其公式为P (B |A )=P ABP A(P (A )>0).在古典概型中,若用n (A )表示事件A 中基本事件的个数,则P (B |A )=n ABn A.(2)条件概率具有的性质: ①0≤P (B |A )≤1;②如果B 和C 是两个互斥事件,则P (B ∪C |A )=P (B |A )+P (C |A ). 2.事件的相互独立性(1)定义:设A ,B 为两个事件,如果P (AB )=P (A )P (B ),则称事件A 与事件B 相互独立. (2)性质:①若事件A 与B 相互独立,P (AB )=P (A )P (B ).②如果事件A 与B 相互独立,那么A 与B ,A 与B ,A 与B 也相互独立.(3)独立重复试验:在相同条件下重复做的n 次试验称为n 次独立重复试验,在n 次独立重复试验中,事件A 恰好发生k 次的概率为P (X =k )=C k n p k(1-p )n -k(k =0,1,2,…,n ).3.二项分布在n 次独立重复试验中,用X 表示事件A 发生的次数,设每次试验中事件A 发生的概率为p ,则P (X =k )=C k n p k(1-p )n -k(k =0,1,2,…,n ),此时称随机变量X 服从二项分布,记为X ~B (n ,p ),并称p 为成功概率.诊 断 自 测1.判断正误(在括号内打“√”或“×”)(1)若事件A ,B 相互独立,则P (B |A )=P (B ).( )(2)P (AB )表示事件A ,B 同时发生的概率,一定有P (AB )=P (A )·P (B ).( ) (3)二项分布是一个概率分布列,是一个用公式P (X =k )=C k n p k(1-p )n -k,k =0,1,2,…,n表示的概率分布列,它表示了n 次独立重复试验中事件A 发生的次数的概率分布.( ) 解析 对于(2),若A ,B 独立,则P (AB )=P (A )·P (B ),若A ,B 不独立,则P (AB )=P (A )·P (B |A ),故(2)不正确.答案 (1)√ (2)× (3)√2.(选修2-3P46习题2改编)已知盒中装有3个红球、2个白球、5个黑球,它们大小形状完全相同.甲每次从中任取一个不放回,则在他第一次拿到白球的条件下,第二次拿到红球的概率为________.解析 设“第一次拿到白球”为事件A ,“第二次拿到红球”为事件B ,依题意P (A )=210=15,P (AB )=2×310×9=115, 故P (B |A )=P AB P A =13.答案 133.两个实习生每人加工一个零件,加工为一等品的概率分别为23和34,两个零件是否加工为一等品相互独立,则这两个零件中恰有一个一等品的概率为________.解析 设事件A :甲实习生加工的零件为一等品;事件B :乙实习生加工的零件为一等品,且A ,B 相互独立,则P (A )=23,P (B )=34,所以这两个零件中恰有一个一等品的概率为P (A B )+P (A B )=P (A )P (B )+P (A )P (B )=23×⎝ ⎛⎭⎪⎫1-34+⎝ ⎛⎭⎪⎫1-23×34=512.答案5124.(2017·苏州测试)某一批花生种子,如果每1粒发芽的概率为45,那么播下3粒这样的种子恰有2粒发芽的概率是________.解析 用X 表示发芽的粒数,独立重复试验服从二项分布B ⎝ ⎛⎭⎪⎫3,45,P (X =2)=C 23×⎝ ⎛⎭⎪⎫452×⎝ ⎛⎭⎪⎫151=48125. 答案481255.连续掷一个质地均匀的骰子3次,各次互不影响,则恰好有一次出现1点的概率为________.解析 掷一次骰子出现1点的概率为P =16,所以所求概率为P =C 13·16·⎝ ⎛⎭⎪⎫562=2572.答案2572考点一 条件概率【例1】 (1)从1,2,3,4,5中任取2个不同的数,事件A :“取到的2个数之和为偶数”,事件B :“取到的2个数均为偶数”,则P (B |A )=________. (2)如图,EFGH 是以O 为圆心,半径为1的圆的内接正方形.将一颗豆子随机地扔到该圆内,用A 表示事件“豆子落在正方形EFGH 内”,B 表示事件“豆子落在扇形OHE (阴影部分)内”,则P (B |A )=________.解析 (1)法一 事件A 包括的基本事件:(1,3),(1,5),(3,5),(2,4)共4个. 事件AB 发生的结果只有(2,4)一种情形,即n (AB )=1. 故由古典概型概率P (B |A )=n AB n A =14.法二 P (A )=C 23+C 22C 25=410,P (AB )=C 22C 25=110.由条件概率计算公式,得P (B |A )=P ABP A =110410=14.(2)由题意可得,事件A 发生的概率P (A )=S 正方形EFGH S 圆O =2×2π×12=2π. 事件AB 表示“豆子落在△EOH 内”, 则P (AB )=S △EOH S 圆O =12×12π×12=12π. 故P (B |A )=P ABP A =12π2π=14.答案 (1)14 (2)14规律方法 (1)利用定义,分别求P (A )和P (AB ),得P (B |A )=P ABP A,这是求条件概率的通法.(2)借助古典概型概率公式,先求事件A 包含的基本事件数n (A ),再求事件A 与事件B 的交事件中包含的基本事件数n (AB ),得P (B |A )=n ABn A.【训练1】 (2017·镇江期末)已知甲在上班途中要经过两个路口,在第一个路口遇到红灯的概率为0.5,两个路口连续遇到红灯的概率为0.4,则甲在第一个路口遇到红灯的条件下,第二个路口遇到红灯的概率为________.解析 设“第一个路口遇到红灯”为事件A ,“第二个路口遇到红灯”为事件B ,则P (A )=0.5,P (AB )=0.4,则P (B |A )=P ABP A=0.8.答案 0.8考点二 相互独立事件的概率【例2】 (2017·扬州质检)某企业有甲、乙两个研发小组,他们研发新产品成功的概率分别为23和35.现安排甲组研发新产品A ,乙组研发新产品B .设甲、乙两组的研发相互独立.(1)求至少有一种新产品研发成功的概率;(2)若新产品A 研发成功,预计企业可获利润120万元;若新产品B 研发成功,预计企业可获利润100万元.求该企业可获利润的概率分布.解 记E ={甲组研发新产品成功},F ={乙组研发新产品成功},由题设知P (E )=23,P (E )=13,P (F )=35,P (F )=25,且事件E 与F ,E 与F ,E 与F ,E 与F 都相互独立. (1)记H ={至少有一种新产品研发成功},则H =E F , 于是P (H )=P (E )P (F )=13×25=215,故所求的概率为P (H )=1-P (H )=1-215=1315.(2)设企业可获利润为X (万元),则X 的可能取值为0,100,120,220,因为P (X =0)=P (E F )=13 ×25=215,P (X =100)=P (E F )=13×35=315=15, P (X =120)=P (E F )=23×25=415, P (X =220)=P (EF )=23×35=615=25.故所求的概率分布为规律方法 (1)或相互独立事件的积,然后利用相关公式进行计算. (2)求相互独立事件同时发生的概率的主要方法 ①利用相互独立事件的概率乘法公式直接求解.②正面计算较繁(如求用“至少”表述的事件的概率)或难以入手时,可从其对立事件入手计算.【训练2】 (2017·盐城一模)盒中有6只灯泡,其中2只次品,4只正品,有放回地从中任取两次,每次取一只,试求下列事件的概率. (1)取到的2只都是次品;(2)取到的2只中正品、次品各一只; (3)取到的2只中至少有一只正品.解 有放回的抽取,每次取到正品的概率为p 1=46=23,取到次品的概率为p 2=26=13.(1)取到的2只都是次品的概率为P =p 2·p 2=⎝ ⎛⎭⎪⎫132=19.(2)正品、次品各一只有两种可能:先取到正品再取到次品,或先取到次品,再取到正品,故取到的2只中正品、次品各一只的概率为P =p 1·p 2+p 2·p 1=23×13×2=49.(3)由(1)知,取到的2只中至少有一只正品的概率为P =1-19=89.考点三 独立重复试验与二项分布【例3】 (2015·湖南卷节选)某商场举行有奖促销活动,顾客购买一定金额的商品后即可抽奖,每次抽奖都是从装有4个红球、6个白球的甲箱和装有5个红球、5个白球的乙箱中,各随机摸出1个球,在摸出的2个球中,若都是红球,则获一等奖;若只有1个红球,则获二等奖;若没有红球,则不获奖. (1)求顾客抽奖1次能获奖的概率;(2)若某顾客有3次抽奖机会,记该顾客在3次抽奖中获一等奖的次数为X ,求X 的概率分布.解 (1)记事件A 1为“从甲箱中摸出的1个球是红球”,A 2为“从乙箱中摸出的1个球是红球”,B 为“顾客抽奖1次能获奖”,则B 表示“顾客抽奖1次没有获奖”.由题意A 1与A 2相互独立,则A 1与A 2相互独立,且B =A 1·A 2, 因为P (A 1)=410=25,P (A 2)=510=12,所以P (B )=P (A 1·A 2)=⎝ ⎛⎭⎪⎫1-25·⎝ ⎛⎭⎪⎫1-12=310,故所求事件的概率P (B )=1-P (B )=1-310=710.(2)设“顾客抽奖一次获得一等奖”为事件C , 由P (C )=P (A 1·A 2) =P (A 1)·P (A 2)=15,顾客抽奖3次可视为3次独立重复试验,则X ~B ⎝ ⎛⎭⎪⎫3,15, 于是P (X =0)=C 03⎝ ⎛⎭⎪⎫150⎝ ⎛⎭⎪⎫453=64125,P (X =1)=C 13⎝ ⎛⎭⎪⎫151⎝ ⎛⎭⎪⎫452=48125, P (X =2)=C 23⎝ ⎛⎭⎪⎫152⎝ ⎛⎭⎪⎫451=12125, P (X =3)=C 33⎝ ⎛⎭⎪⎫153⎝ ⎛⎭⎪⎫450=1125. 故X 的概率分布为规律方法 是否满足公式P (X =k )=C k n p k(1-p )n -k的三个条件:(1)在一次试验中某事件A 发生的概率是一个常数p ;(2)n 次试验不仅是在完全相同的情况下进行的重复试验,而且各次试验的结果是相互独立的;(3)该公式表示n 次试验中事件A 恰好发生了k 次的概率.【训练3】 一款击鼓小游戏的规则如下:每盘游戏都需击鼓三次,每次击鼓要么出现一次音乐,要么不出现音乐;每盘游戏击鼓三次后,出现一次音乐获得10分,出现两次音乐获得20分,出现三次音乐获得100分,没有出现音乐则扣除200分(即获得-200分).设每次击鼓出现音乐的概率为12,且各次击鼓出现音乐相互独立.(1)设每盘游戏获得的分数为X ,求X 的概率分布; (2)玩三盘游戏,至少有一盘出现音乐的概率.解 (1)设“每盘游戏中击鼓三次后,出现音乐的次数为ξ”.依题意,ξ的取值可能为0,1,2,3,且ξ~B ⎝ ⎛⎭⎪⎫3,12,则P (ξ=k )=C k 3⎝ ⎛⎭⎪⎫123-k ⎝ ⎛⎭⎪⎫12k =C k3·⎝ ⎛⎭⎪⎫123.又每盘游戏得分X 的取值为10,20,100,-200.根据题意则P (X =10)=P (ξ=1)=C 13⎝ ⎛⎭⎪⎫123=38,P (X =20)=P (ξ=2)=C 23⎝ ⎛⎭⎪⎫123=38, P (X =100)=P (ξ=3)=C 33⎝ ⎛⎭⎪⎫123=18,P (X =-200)=P (ξ=0)=C 03⎝ ⎛⎭⎪⎫123=18.所以X 的概率分布为(2)设“第i i 则P (A 1)=P (A 2)=P (A 3)=P (X =-200)=18.所以,“三盘游戏中至少有一次出现音乐”的概率为 1-P (A 1A 2A 3)=1-⎝ ⎛⎭⎪⎫183=1-1512=511512.因此,玩三盘游戏至少有一盘出现音乐的概率是511512.[思想方法]1.古典概型中,A 发生的条件下B 发生的条件概率公式为P (B |A )=P AB P A =n ABn A,其中,在实际应用中P (B |A )=n ABn A是一种重要的求条件概率的方法.2.相互独立事件与互斥事件的区别相互独立事件是指两个事件发生的概率互不影响,计算公式为P (AB )=P (A )P (B ).互斥事件是指在同一试验中,两个事件不会同时发生,计算公式为P (A ∪B )=P (A )+P (B ). 3.二项分布是概率论中最重要的几种分布之一,在实际应用和理论分析中都有重要的地位. (1)判断一个随机变量是否服从二项分布,关键有二:其一是独立性,即一次试验中,事件发生与不发生二者必居其一;其二是重复性,即试验是独立重复地进行了n 次.(2)对于二项分布,如果在一次试验中某事件发生的概率是p ,那么在n 次独立重复试验中这个事件恰好发生k 次的概率是P (X =k )=C k n p k q n -k.其中k =0,1,…,n ,q =1-p .[易错防范]1.运用公式P (AB )=P (A )P (B )时一定要注意公式成立的条件,只有当事件A ,B 相互独立时,公式才成立.2.独立重复试验中,每一次试验只有两种结果,即某事件要么发生,要么不发生,并且任何一次试验中某事件发生的概率相等.注意恰好与至多(少)的关系,灵活运用对立事件. 3.注意二项分布与超几何分布的联系与区别.有放回抽取问题对应二项分布,不放回抽取问题对应超几何分布,当总体数量很大时,超几何分布可近似为二项分布来处理.基础巩固题组(建议用时:40分钟)一、填空题1.设随机变量X ~B ⎝ ⎛⎭⎪⎫6,12,则P (X =3)等于________. 解析 ∵X ~B ⎝ ⎛⎭⎪⎫6,12,∴P (X =3)=C 36⎝ ⎛⎭⎪⎫123·⎝ ⎛⎭⎪⎫1-123=516.答案5162.某地区空气质量监测资料表明,一天的空气质量为优良的概率是0.75,连续两天为优良的概率是0.6,已知某天的空气质量为优良,则随后一天的空气质量为优良的概率是________.解析 记事件A 表示“一天的空气质量为优良”,事件B 表示“随后一天的空气质量为优良”,P (A )=0.75,P (AB )=0.6.由条件概率,得P (B |A )=P AB P A =0.60.75=0.8.答案 0.83.(2016·武昌区模拟)某居民小区有两个相互独立的安全防范系统A 和B ,系统A 和系统B 在任意时刻发生故障的概率分别为18和p ,若在任意时刻恰有一个系统不发生故障的概率为940,则p =________. 解析 由题意得18(1-p )+⎝ ⎛⎭⎪⎫1-18p =940,∴p =215. 答案2154.有一批种子的发芽率为0.9,出芽后的幼苗成活率为0.8,在这批种子中,随机抽取一粒,则这粒种子能成长为幼苗的概率为________.解析 设种子发芽为事件A ,种子成长为幼苗为事件B (发芽又成活为幼苗). 依题意P (B |A )=0.8,P (A )=0.9.根据条件概率公式P (AB )=P (B |A )·P (A )=0.8×0.9=0.72,即这粒种子能成长为幼苗的概率为0.72. 答案 0.725.设随机变量X 服从二项分布X ~B ⎝ ⎛⎭⎪⎫5,12,则函数f (x )=x 2+4x +X 存在零点的概率是________.解析 ∵函数f (x )=x 2+4x +X 存在零点, ∴Δ=16-4X ≥0,∴X ≤4.∵X 服从X ~B ⎝ ⎛⎭⎪⎫5,12, ∴P (X ≤4)=1-P (X =5)=1-125=3132.答案31326.(2017·南通测试)一袋中有5个白球,3个红球,现从袋中往外取球,每次任取一个记下颜色后放回,直到红球出现10次时停止,设停止时共取了X 次球,则P (X =12)等于________.解析 由题意知第12次取到红球,前11次中恰有9次红球2次白球,由于每次取到红球的概率为38,所以P (X =12)=C 911⎝ ⎛⎭⎪⎫389×⎝ ⎛⎭⎪⎫582×38.答案 C 911⎝ ⎛⎭⎪⎫3810⎝ ⎛⎭⎪⎫5827.设随机变量X ~B (2,p ),随机变量Y ~B (3,p ),若P (X ≥1)=59,则P (Y ≥1)=________.解析 ∵X ~B (2,p ),∴P (X ≥1)=1-P (X =0)=1-C 02(1-p )2=59,解得p =13.又Y ~B (3,p ),∴P (Y ≥1)=1-P (Y =0)=1-C 03(1-p )3=1927. 答案19278.(2017·南京质检)将一个大正方形平均分成9个小正方形,向大正方形区域随机地投掷一个点(每次都能投中),投中最左侧3个小正方形区域的事件记为A ,投中最上面3个小正方形或正中间的1个小正方形区域的事件记为B ,则P (A |B )=________. 解析 依题意,随机试验共有9个不同的基本结果, 由于随机投掷,且小正方形的面积大小相等,所以事件B 包含4个基本结果,事件AB 包含1个基本结果.所以P (B )=49,P (AB )=19.所以P (A |B )=P ABP B =1949=14.答案 14二、解答题9.(2017·苏、锡、常、镇四市调研)一个口袋中装有大小相同的3个白球和1个红球,从中有放回地摸球,每次摸出一个,若有3次摸到红球即停止. (1)求恰好摸4次停止的概率;(2)记4次之内(含4次)摸到红球的次数为X ,求随机变量X 的概率分布. 解 (1)设事件“恰好摸4次停止”的概率为P ,则P =C 23×⎝ ⎛⎭⎪⎫142×34×14=9256.(2)由题意得X 的可能取值为0,1,2,3,P (X =0)=C 04×⎝ ⎛⎭⎪⎫344=81256, P (X =1)=C 14×⎝ ⎛⎭⎪⎫14×⎝ ⎛⎭⎪⎫343=2764, P (X =2)=C 24×⎝ ⎛⎭⎪⎫142×⎝ ⎛⎭⎪⎫342=27128, P (X =3)=1-81256-2764-27128=13256, ∴X 的概率分布为10(文化考试)、政审.若某校甲、乙、丙三位同学都顺利通过了前两关,根据分析甲、乙、丙三位同学通过复检关的概率分别是0.5,0.6,0.75,能通过文考关的概率分别是0.6,0.5,0.4,由于他们平时表现较好,都能通过政审关,若后三关之间通过与否没有影响. (1)求甲、乙、丙三位同学中恰好有一人通过复检的概率; (2)设只要通过后三关就可以被录取,求录取人数X 的分布列.解 (1)设A ,B ,C 分别表示事件“甲、乙、丙通过复检”,则所求概率P =P (A B C )+P (A B C )+P (A B C )=0.5×(1-0.6)×(1-0.75)+(1-0.5)×0.6×(1-0.75)+(1-0.5)×(1-0.6)×0.75=0.275.(2)甲被录取的概率为P 甲=0.5×0.6=0.3,同理P 乙=0.6×0.5=0.3,P 丙=0.75×0.4=0.3.∴甲、乙、丙每位同学被录取的概率均为0.3,故可看成是独立重复试验,即X ~B (3,0.3),X 的可能取值为0,1,2,3,其中P (X =k )=C k 3(0.3)k ·(1-0.3)3-k. 故P (X =0)=C 03×0.30×(1-0.3)3=0.343,P (X =1)=C 13×0.3×(1-0.3)2=0.441, P (X =2)=C 23×0.32×(1-0.3)=0.189, P (X =3)=C 33×0.33=0.027,故X 的分布列为能力提升题组 (建议用时:20分钟)11.(2017·苏北四市摸底)先后掷骰子两次,落在水平桌面后,记正面朝上的点数分别为x ,y ,设事件A 为“x +y 为偶数”,事件B 为“x ≠y ”,则概率P (B |A )=________.解析 若x +y 为偶数,则x ,y 两数均为奇数或均为偶数.故P (A )=2×3×36×6=12,又A ,B同时发生,基本事件一共有2×3×3-6=12个,∴P (AB )=126×6=13,∴P (B |A )=P ABP A =1312=23.答案 2312.(2017·苏州期末)排球比赛的规则是5局3胜制(无平局),甲在每局比赛获胜的概率都为23,前2局中乙队以2∶0领先,则最后乙队获胜的概率是________. 解析 乙队3∶0获胜的概率为13,乙队3∶1获胜的概率为23×13=29,乙队3∶2获胜的概率为⎝ ⎛⎭⎪⎫232×13=427.∴最后乙队获胜的概率为P =13+29+427=1927.答案192713.某一部件由三个电子元件按如图所示方式连接而成,元件1或元件2正常工作,且元件3正常工作,则部件正常工作.设三个电子元件的使用寿命(单位:小时)均服从正态分布N (1 000,502),且各个元件能否正常工作相互独立,那么该部件的使用寿命超过1 000小时的概率为________.解析 设元件1,2,3的使用寿命超过1 000小时的事件分别记为A ,B ,C ,显然P (A )=P (B )=P (C )=12,∴该部件的使用寿命超过1 000小时的事件为(A B +A B +AB )C ,∴该部件的使用寿命超过1 000小时的概率P =⎝⎛⎭⎪⎫12×12+12×12+12×12×12=38. 答案 3814.(2016·山东卷节选)甲、乙两人组成“星队”参加猜成语活动,每轮活动由甲、乙各猜一个成语,在一轮活动中,如果两人都猜对,则“星对”得3分;如果只有一人猜对,则“星对”得1分;如果两人都没猜对,则“星对”得0分.已知甲每轮猜对的概率是34,乙每轮猜对的概率是23;每轮活动中甲、乙猜对与否互不影响,各轮结果亦互不影响.假设“星队”参加两轮活动,求:(1)“星队”至少猜对3个成语的概率; (2)“星队”两轮得分之和X 的分布列.解 (1)记事件A :“甲第一轮猜对”,记事件B :“乙第一轮猜对”, 记事件C :“甲第二轮猜对”,记事件D :“乙第二轮猜对”, 记事件E :“‘星队’至少猜对3个成语”. 由题意,E =ABCD +A BCD +A B CD +AB C D +ABC D . 由事件的独立性与互斥性,得P (E )=P (ABCD )+P (A BCD )+P (A B CD )+P (AB C D )+P (ABC D )=P (A )P (B )P (C )P (D )+P (A )P (B )P (C )P (D )+P (A )P (B )P (C )P (D )+P (A )P (B )P (C )P (D )+P (A )P (B )P (C )P (D )=34×23×34×23+2×⎝ ⎛⎭⎪⎫14×23×34×23+34×13×34×23=23.所以“星队”至少猜对3个成语的概率为23.(2)由题意,随机变量X 可能的取值为0,1,2,3,4,6. 由事件的独立性与互斥性,得P (X =0)=14×13×14×13=1144,P (X =1)=2×⎝ ⎛⎭⎪⎫34×13×14×13+14×23×14×13=10144=572,P (X =2)=34×13×34×13+34×13×14×23+14×23×34×13+14×23×14×23=25144,P (X =3)=34×23×14×13+14×13×34×23=12144=112,P (X =4)=2×⎝ ⎛⎭⎪⎫34×23×34×13+34×23×14×23=60144=512,P (X =6)=34×23×34×23=36144=14.可得随机变量X 的分布列为。
第2讲 排列与组合考试要求 1.排列、组合的概念,B 级要求;2.排列数公式、组合数公式以及利用排列、组合解决简单的实际问题,B 级要求.知 识 梳 理1.排列一般地说,从n 个不同元素中,任取m (m ≤n )个元素按照一定的顺序排成一列,叫作从n 个不同元素中取出m 个元素的一个排列.从n 个不同元素中取出m (m ≤n )个元素的所有排列的个数,叫作从n 个不同元素中取出m 个元素的排列数,用符号A m n 表示.2.排列数公式A m n =n (n -1)(n -2)…(n -m +1).这里m ≤n ,其中等式的右边是m 个连续的自然数相乘,最大的是n ,最小的是n -m +1.3.全排列 n 个不同元素全部取出的一个排列,叫作n 个不同元素的一个全排列,全排列数用A n n 表示,它等于自然数从1到n 的连乘积,即A n n =n (n -1)(n -2)·…·3·2·1,A n n 称为n 的阶乘,通常用n !表示,即A n n =n !.4.组合一般地,从n 个不同元素中,任取m (m ≤n )个元素并成一组,叫作从n 个不同元素中取出m 个元素的一个组合.从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫作从n 个不同元素中取出m 个元素的组合数,用符号C m n 表示.5.组合数公式C m n =A m n A m m =n n -n -n -m +m !=n !m !n -m !. 6.组合数性质(1)C m n =C n -m n ;(2)C m n =C m n -1+C m -1n -1;(3)C m n =n m C m -1n -1;(4)C m n =C m -1n -1+C m -1n -2+C m -1n -3+…+C m -1n -m (m ≤n );(5)C m n =C m r C 0n -r +C m -1r C 1n -r +…+C 1r C m -1n -r +C 0r C m n -r .诊 断 自 测1.判断正误(在括号内打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列.( )(2)两个组合相同的充要条件是其中的元素完全相同.( )(3)若组合式C x n =C m n ,则x =m 成立.( )(4)k C k n=n C k-1n-1.( )解析元素相同但顺序不同的排列是不同的排列,故(1)不正确;若C x n=C m n,则x=m或n-m,故(3)不正确.答案(1)×(2)√(3)×(4)√2.从4本不同的课外读物中,买3本送给3名同学,每人各1本,则不同的送法种数为________(用数字作答).解析4本不同的课外读物选3本分给3位同学,每人一本,则不同的分配方法为A34=24. 答案243.(2017·苏北四市期末)从4名男同学和3名女同学中选出3名参加某项活动,则男女生都有的选法种数是________.解析法一选出的3人中有2名男同学1名女同学的方法有C24C13=18种,选出的3人中有1名男同学2名女同学的方法有C14C23=12种,故3名学生中男女生都有的选法有C24C13+C14C23=30种.法二从7名同学中任选3名的方法数,再除去所选3名同学全是男生或全是女生的方法数,即C37-C34-C33=30.答案304.(选修2-3P18习题10改编)用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为________(用数字作答).解析末位数字排法有A12,其他位置排法有A34种,共有A12A34=48种.答案485.(2017·唐山调研)某市委从组织机关10名科员中选3人担任驻村第一书记,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为________(用数字作答).解析法一(直接法)甲、乙两人均入选,有C17C22种.甲、乙两人只有1人入选,有C12C27种方法,∴由分类加法计数原理,共有C22C17+C12C27=49(种)选法.法二(间接法)从9人中选3人有C39种方法.其中甲、乙均不入选有C37种方法,∴满足条件的选排方法是C39-C37=84-35=49(种).答案49考点一排列问题【例1】 3名女生和5名男生排成一排.(1)如果女生全排在一起,有多少种不同排法?(2)如果女生都不相邻,有多少种排法?(3)如果女生不站两端,有多少种排法?(4)其中甲必须排在乙前面(可不邻),有多少种排法?(5)其中甲不站最左边,乙不站最右边,有多少种排法?解 (1)(捆绑法)由于女生排在一起,可把她们看成一个整体,这样同五个男生合在一起有6个元素,排成一排有A 66种排法,而其中每一种排法中,三个女生间又有A 33种排法,因此共有A 66·A 33=4 320(种)不同排法.(2)(插空法)先排5个男生,有A 55种排法,这5个男生之间和两端有6个位置,从中选取3个位置排女生,有A 36种排法,因此共有A 55·A 36=14 400(种)不同排法.(3)法一 (位置分析法)因为两端不排女生,只能从5个男生中选2人,有A 25种排法,剩余的位置没有特殊要求,有A 66种排法,因此共有A 25·A 66=14 400(种)不同排法.法二 (元素分析法)从中间6个位置选3个安排女生,有A 36种排法,其余位置无限制,有A 55种排法,因此共有A 36·A 55=14 400(种)不同排法.(4)8名学生的所有排列共A 88种,其中甲在乙前面与乙在甲前面的各占其中12, ∴符合要求的排法种数为12A 88=20 160(种). (5)甲、乙为特殊元素,左、右两边为特殊位置.法一 (特殊元素法)甲在最右边时,其他的可全排,有A 77种;甲不在最右边时:可从余下6个位置中任选一个,有A 16种;而乙可排在除去最右边位置后剩余的6个中的任一个上,有A 16种;其余人6个人进行全排列,有A 66种.共有A 16·A 16·A 66种.由分类加法计数原理,共有A 77+A 16·A 16·A 66=30 960(种).法二 (特殊位置法)先排最左边,除去甲外,有A 17种,余下7个位置全排,有A 77种,但应剔除乙在最右边时的排法A 16·A 66种,因此共有A 17·A 77-A 16·A 66=30 960(种).法三 (间接法)8个人全排,共A 88种,其中,不合条件的有甲在最左边时,有A 77种,乙在最右边时,有A 77种,其中都包含了甲在最左边,同时乙在最右边的情形,有A 66种.因此共有A 88-2A 77+A 66=30 960(种).规律方法 (1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.【训练1】 (1)(2017·苏州期末)7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法种数为________(用数字作答).(2)(2017·南通测试)某班准备从甲、乙等七人中选派四人发言,要求甲乙两人至少有一人参加,那么不同的发言顺序有________种(用数字作答).解析(1)第一步,从甲、乙、丙三人选一个加到前排,有3种,第二步,前排3人形成了4个空,任选一个空加一人,有4种,第三步,后排4人形成了5个空,任选一个空加一人有5种,此时形成6个空,任选一个空加一人,有6种,根据分步计数原理有3×4×5×6=360种方法.(2)若只有甲乙其中一人参加,有C12C35A44=480种方法;若甲乙两人都参加,有C22C25A44=240种方法,则共有480+240=720种方法.答案(1)360 (2)720考点二组合问题【例2】某市工商局对35种商品进行抽样检查,已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?解(1)从余下的34种商品中,选取2种有C234=561种,∴某一种假货必须在内的不同取法有561种.(2)从34种可选商品中,选取3种,有C334种或者C335-C234=C334=5 984种.∴某一种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1件,从15种假货中选取2件有C120C215=2 100种.∴恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有C120C215种,选取3件假货有C315种,共有选取方式C120C215+C315=2 100+455=2 555种.∴至少有2种假货在内的不同的取法有2 555种.(5)选取3件的总数为C335,因此共有选取方式C335-C315=6 545-455=6 090种.∴至多有2种假货在内的不同的取法有6 090种.规律方法组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型;“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.【训练2】 (1)(2017·邯郸一模)现有6个不同的白球,4个不同的黑球,任取4个球,则至少有两个黑球的取法种数为________(用数字作答).(2)(2017·武汉二模)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种(用数字作答).解析 (1)分三类,任取4球中,含2个黑球的取法有C 24C 26=90种,含3个黑球的取法有C 34C 16=24种,含4个黑球的取法有C 44=1种,故共有90+24+1=115种取法.(2)共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,∴共有不同的取法有C 45+C 44+C 25C 24=66(种).答案 (1)115 (2)66考点三 排列、组合的综合应用【例3】 4个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有1个盒内有2个球,共有几种放法?(3)恰有2个盒不放球,共有几种放法?解 (1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有C 14C 24C 13×A 22=144(种).(2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也即另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法.(3)确定2个空盒有C 24种方法.4个球放进2个盒子可分成(3,1)、(2,2)两类,第一类有序不均匀分组有C 34C 11A 22种方法;第二类有序均匀分组有C 24C 22A 22·A 22种方法.故共有C 24(C 34C 11A 22+C 24C 22A 22·A 22)=84(种). 规律方法 (1)解排列组合问题常以元素(或位置)为主体,即先满足特殊元素(或位置),再考虑其他元素(或位置).对于排列组合的综合题目,一般是将符合要求的元素取出或进行分组,再对取出的元素或分好的组进行排列.(2)不同元素的分配问题,往往是先分组再分配.在分组时,通常有三种类型:①不均匀分组;②均匀分组;③部分均匀分组,注意各种分组类型中,不同分组方法的差异.其次对于相同元素的“分配”问题,常用的方法是采用“隔板法”.【训练3】 (1)(2017·泰州检测)某校高二年级共有6个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为________(用数字作答).(2)(2017·济南模拟)在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种(用数字作答).解析 (1)法一 将4人平均分成两组有12C 24种方法,将此两组分配到6个班级中的2个班有A 26(种).所以不同的安排方法有12C 24A 26=90(种). 法二 先从6个班级中选2个班级有C 26种不同方法,然后安排学生有C 24C 22种,故有C 26C 24C 22=12A 26C 24=90(种).(2)把8张奖券分4组有两种分法,一种是分(一等奖,无奖)、(二等奖,无奖)、(三等奖,无奖)、(无奖,无奖)四组,分给4人有A 44种分法;另一种是一组两个奖,一组只有一个奖,另两组无奖,共有C 23种分法,再分给4人有C 23A 24种分法,所以不同获奖情况种数为A 44+C 23A 24=24+36=60.答案 (1)90 (2)60[思想方法]1.对于有附加条件的排列、组合应用题,通常从三个途径考虑(1)以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素.(2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置.(3)先不考虑附加条件,计算出排列数或组合数,再减去不合要求的排列数或组合数.2.排列、组合问题的求解方法与技巧(1)特殊元素优先安排;(2)合理分类与准确分步;(3)排列、组合混合问题先选后排;(4)相邻问题捆绑处理;(5)不相邻问题插空处理;(6)定序问题排除法处理;(7)分排问题直排处理;(8)“小集团”排列问题先整体后局部;(9)构造模型;(10)正难则反,等价条件.[易错防范]1.区分一个问题属于排列问题还是组合问题,关键在于是否与顺序有关.2.解受条件限制的排列、组合题,通常有直接法(合理分类)和间接法(排除法).分类时标准应统一,避免出现重复或遗漏.3.解组合应用题时,应注意“至少”、“至多”、“恰好”等词的含义.4.对于分配问题,一般先分组,再分配,注意平均分组与不平均分组的区别,避免重复或遗漏.基础巩固题组(建议用时:40分钟)一、填空题1.(2016·四川卷改编)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________(用数字作答).解析由题意,可知个位可以从1,3,5中任选一个,有A13种方法,其他数位上的数可以从剩下的4个数字中任选,进行全排列,有A44种方法,所以奇数的个数为A13A44=3×4×3×2×1=72.答案722.(2017·南京质检)某外商计划在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有________种(用数字作答).解析法一(直接法)若3个不同的项目投资到4个城市中的3个,每个城市一项,共A34种方法;若3个不同的项目投资到4个城市中的2个,一个城市一项、一个城市两项共C23A24种方法.由分类加法计数原理知共A34+C23A24=60(种)方法.法二(间接法)先任意安排3个项目,每个项目各有4种安排方法,共43=64种排法,其中3个项目落入同一城市的排法不符合要求共4种,所以总投资方案共43-4=64-4=60(种).答案603.(2017·南昌一模)甲、乙两人从4门课程中各选修两门,则甲、乙所选的课程中至少有1门不相同的选法共有________种(用数字作答).解析甲、乙所选的课程中至少有1门不相同的选法可以分为两类:当甲、乙所选的课程中2门均不相同时,甲先从4门中任选2门,乙选取剩下的2门,有C24C22=6种方法;当甲、乙所选的课程中有且只有1门相同时,分为2步:①从4门中选1门作为相同的课程,有C14=4种选法,②甲从剩余的3门中任选1门,乙从最后剩余的2门中任选1门有C13C12=6种选法,由分步乘法计数原理此时共有C14C13C12=24种方法.综上,共有6+24=30种方法.答案304.某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在前两位,节目乙不能排在第一位,节目丙必须排在最后一位.该台晚会节目演出顺序的编排方案共有________种(用数字作答).解析分两类,第一类:甲排在第一位时,丙排在最后一位,中间4个节目无限制条件,有A44种排法;第二类:甲排在第二位时,从甲、乙、丙之外的3个节目中选1个节目排在第一位有C13种排法,其他3个节目有A33种排法,故有C13A33种排法.依分类加法计数原理,知共有A44+C13A33=42种编排方案.答案425.7位身高均不等的同学排成一排照相,要求中间最高,依次往两端身高逐渐降低,共有________种排法(用数字作答).解析先排最中间位置有一种排法,再排左边3个位置,由于顺序一定,共有C36种排法,再排剩下右边三个位置,共一种排法,所以排法种数为C36=20(种).答案206.(2017·南通测试)从5台甲型和4台乙型电视机中任意取出3台,其中至少要有甲型与乙型电视机各1台,则不同的取法共有________种(用数字作答).解析甲型2台乙型1台或甲型1台乙型2台,故共有C25C14+C15C24=70种方法.答案707.(2017·南京师大附中检测)某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数为________(用数字作答).解析法一先安排小品节目和相声节目,然后让歌舞节目去插空.安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”.对于第一种情况,形式为“□小品1歌舞1小品中2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个人,其形式为“□小品1□相声□小品2□”.有A22A34=48种安排方法,故共有36+36+48=120种安排方法.法二先不考虑小品类节目是否相邻,保证歌舞类节目不相邻的排法共有A33·A34=144(种),再剔除小品类节目相邻的情况,共有A33·A22·A22=24(种),于是符合题意的排法共有144-24=120(种).答案1208.(2017·青岛模拟)将甲、乙等5名交警分配到三个不同路口疏导交通,每个路口至少一人,且甲、乙在同一路口的分配方案共有________种(用数字作答).解析一个路口有3人的分配方法有C13C22A33(种);两个路口各有2人的分配方法有C23C22A33(种).∴由分类加法计数原理,甲、乙在同一路口的分配方案为C13C22A33+C23C22A33=36(种).答案36二、解答题9.现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张,从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同的取法有多少种?解分两类:第一类,含有1张红色卡片,共有不同的取法C14C212=264(种);第二类,不含有红色卡片,共有不同的取法C312-3C34=220-12=208(种).由分类加法计数原理知不同的取法有264+208=472(种).10.7名师生站成一排照相留念,其中老师1人,男生4人,女生2人,在下列情况下,各有不同站法多少种?(1)两个女生必须相邻而站;(2)4名男生互不相邻;(3)老师不站中间,女生甲不站左端.解(1)∵两个女生必须相邻而站,∴把两个女生看做一个元素,则共有6个元素进行全排列,还有女生内部的一个排列共有A66A22=1 440种站法.(2)∵4名男生互不相邻,∴应用插空法,对老师和女生先排列,形成四个空再排男生共有A33A44=144种站法.(3)当老师站左端时其余六个位置可以进行全排列共有A66=720种站法,当老师不站在左端时,老师有5种站法,女生甲有5种站法,余下的5个人在五个位置进行排列共有A55×5×5=3 000种站法.根据分类计数原理知共有720+3 000=3 720种站法.能力提升题组(建议用时:25分钟)11.(2017·镇江调研)三对夫妻站成一排照相,则仅有一对夫妻相邻的站法总数为________.解析第一步,先选一对夫妻使之相邻,捆绑在一起看作一个复合元素A,这对夫妻有2种排法,故有C13A22=6种排法;第二步,再选一对夫妻,这对夫妻有2种排法,从剩下的那对夫妻中选择一个插入到刚选的夫妻中,把这三个人捆绑在一起看作另一个复合元素B,有C12 A22C12=8种排法;第三步,将复合元素A,B和剩下的那对夫妻中剩下的那一个进行全排列,有A33=6种排法,由分步乘法计数原理,知三对夫妻排成一排照相,仅有一对夫妻相邻的排法有6×8×6=288种.答案28812.(2017·黄冈模拟)在某班进行的演进比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为________(用数字作答).解析若第一个出场是男生,则第二个出场的是女生,以后的顺序任意排,方法有C12C13A33=36种;若第一个出场的是女生(不是女生甲),则剩余的2个女生排列好,2个男生插空,方法有C12A22A23=24种.故所有出场顺序的排法种数为36+24=60.答案6013.(1)现有10个保送上大学的名额,分配给7所学校,每校至少有1个名额,问名额分配的方法共有多少种?(2)已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,那么最多可确定多少个不同的点?解(1)法一每个学校至少一个名额,则分去7个,剩余3个名额分到7所学校的方法种数就是要求的分配方法种数.分类:若3个名额分到一所学校有7种方法;若分配到2所学校有C27×2=42(种);若分配到3所学校有C37=35(种).∴共有7+42+35=84(种)方法.法二10个元素之间有9个间隔,要求分成7份,相当于用6块档板插在9个间隔中,共有C69=84种不同方法.所以名额分配的方法共有84种.(2)①从集合B中取元素2时,确定C13A33个点.②当从集合B中取元素1,且从C中取元素1,则确定的不同点有C13×1=C13.③当从B中取元素1,且从C中取出元素3或4,则确定的不同点有C12A33个.∴由分类加法计数原理,共确定C13A33+C13+C12A33=33(个)不同点.14.(2017·苏州调研)设集合M={-1,0,1},集合A n={(x1,x2,x3,…,x n)|x i∈M,i=1,2,…,n},集合A n中满足条件“1≤|x1|+|x2|+…+|x n|≤m”的元素个数记为S n m.(1)求S22和S42的值;(2)当m<n时,求证:S n m<3n+1+2m+1-2n+1.(1)解S22=8,S42=32.(2)证明设集合P={0},Q={-1,1}.若|x1|+|x2|+…+|x n|=1,即x1,x2,x3,…,x n中有(n-1)个取自集合P,1个取自集合Q,故共有C n-1n21种可能,即为C1n21,同理,|x1|+|x2|+…+|x n|=2,即x1,x2,x3,…,x n中有(n-2)个取自集合P,2个取自集合Q,故共有C n-2n22种可能,即为C2n22,……若|x1|+|x2|+…+|x n|=m,即x1,x2,x3,…,x n中有(n-m)个取自集合P,m个取自集合Q,故共有C n-m n2m种可能,即为C m n2m,所以S n m=C1n21+C2n22+…+C m n2m,因为当0≤k≤n时,C k n≥1,故C k n-1≥0,所以S n m=C1n21+C2n22+…+C m n2m<C0n20+(C1n21+C2n22+…+C m n2m)+(C m+1n-1)2m+1+…+(C nn-1)2n=(C0n20+C1n21+C2n22+…+C m n2m+C m+1n2m+1+…+C nn2n)-(2m+1+2m+2+…+2n)=(1+2)n-(2n+1-2m+1)=3n-2n+1+2m+1.。
专题11.1 计数原理【最新考纲解读】【考点深度剖析】本章知识点均是以解答题的形式进行考查,涉及到分类讨论的思想,着重考查学生运算能力和逻辑思维能力,本章知识点常与概率等知识一起考查,难度中等偏上.【课前检测训练】【判一判】判断下面结论是否正确(请在括号中打“√”或“×”)(1)在分类加法计数原理中,两类不同方案中的方法可以相同.( )(2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事.( )(3)在分步乘法计数原理中,事情是分步完成的,其中任何一个单独的步骤都不能完成这件事,只有每个步骤都完成后,这件事情才算完成.( )(4)如果完成一件事情有n个不同步骤,在每一步中都有若干种不同的方法m i(i=1,2,3,…,n),那么完成这件事共有m1m2m3…m n种方法.( )(5)在分步乘法计数原理中,每个步骤中完成这个步骤的方法是各不相同的.( )(6)所有元素完全相同的两个排列为相同排列.( )(7)一个组合中取出的元素讲究元素的先后顺序.( )(8)两个组合相同的充要条件是其中的元素完全相同.( )(9)(n+1)!-n!=n·n!.( )(10)A m n=n A m-1n-1.( )(11)k C k n=n C k-1n-1.( )1.×2.√3.√4.√5.√6.×7.×8.√9.√10.√11.√【练一练】1.三个人踢毽子,互相传递,每人每次只能踢一下.由甲开始踢,经过3次传递后,毽子又被踢回给甲.则不同的传递方式共有( )A.5种B.2种C.3种D.4种【答案】B【解析】传递方式有甲→乙→丙→甲;甲→丙→乙→甲.2.从3名女同学和2名男同学中选1人主持主题班会,则不同的选法种数为( )A.6B.5C.3D.2【答案】B【解析】5个人中每一个都可主持,所以共有5种选法.3.现有4种不同颜色要对如图所示的四个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有( )A.24种B.30种C.36种D.48种【答案】D【解析】按A→B→C→D顺序分四步涂色,共有4×3×2×2=48种.4.用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个.(用数字作答)【答案】14【解析】数字2,3至少都出现一次,包括以下情况:5. 5位同学报名参加两个课外活动小组,每位同学限报其中一个小组,则不同的报名方法有________种.【答案】32【解析】每位同学都有2种报名方法,因此,可分五步安排5名同学报名,由分步乘法计数原理,总的报名方法共2×2×2×2×2=32(种).6.用数字1、2、3、4、5组成的无重复数字的四位偶数的个数为( )A.8B.24C.48D.120【答案】C【解析】末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48种.7.某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有( )A.4种B.10种C.18种D.20种【答案】B【解析】方法一不同的赠送方法有A45A22A33=10种.方法二从2本同样的画册,3本同样的集邮册中取出4本有两种取法:第一种:从2本画册中取出1本,将3本集邮册全部取出;第二种:将2本画册全部取出,从3本集邮册中取出2本.由于画册是相同的,集邮册也是相同的,因此第一种取法中只需从4位朋友中选出1人赠送画册,其余的赠送集邮册,有C14=4种赠送方法;第二种取法中只需从4位朋友中选取2人赠送画册,其余的赠送集邮册,有C24=6种赠送方法.因此共有4+6=10种赠送方法.8. 6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144B.120C.72D.24【答案】D【解析】“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.9.从4名男同学和3名女同学中选出3名参加某项活动,其中男女生都有的选法种数为________.【答案】30【解析】分两类:男1女2或男2女1,各有C 14C 23和C 24C 13种方法,所以选法种数为C 14C 23+C 24C 13=12+18=30.也可用间接法C 37-C 34-C 33=30.10.某市拟从4个重点项目和6个一般项目中各选2个项目作为本年度要启动的项目,则重点项目A 和一般项目B 至少有一个被选中的不同选法的种数是________.【答案】60【解析】从4个重点项目和6个一般项目中各选2个项目作为本年度启动的项目,所有的选法种数是C 24×C 26=90.重点项目A 和一般项目B 都没有被选中的选法种数是C 23×C 25=30,故重点项目A 和一般项目B 至少有一个被选中的不同选法种数是90-30=60.【题根精选精析】考点1:分类加法计数原理与分步乘法计数原理【1-1】【徐州2015质量检测】用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为_________【答案】252【1-2】【2015届高考模拟考试(二)】我国第一艘航母“辽宁舰”在某次舰载机起降飞行训练中,有5架歼一15飞机准备着舰,如果甲.乙两机必须相邻着舰,而丙.丁两机不能相邻着舰,那么不同的着舰方法种数为_________【答案】24【解析】对甲,乙两机进行排列为22A ,把甲乙两机捆绑在一起与除丙丁外的一辆进行排列为22A ,则有三个空给丙丁去插有33A 种,根据分步计数原理可得满足要求的一共有22322324A A A 种【1-3】【2015扬州调研考试】我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有_________个【答案】15【解析】依题意,这个四位数的百位数、十位数、个位数之和为4.由4、0、0组成3个数分别为400、040、004;由3、1、0组成6个数分别为310、301、130、103、013、031;由2、2、0组成3个数分别为220、202、022;由2、1、1组成3个数分别为211、121、112.共计:3+6+3+3=15(个).【1-4】【苏州2015联考】春节期间,某单位安排甲、乙、丙三人于正月初一至初五值班,每人至少值班一天,且每人均不能连续值班两天,其中初二不安排甲值班,则共有__________种不同的值班安排方案.【答案】28【解析】每人均不能连续值班两天,其中初二不安排甲值班的方法数为2222232⨯⨯⨯⨯=种,其中包含甲乙甲乙甲,甲丙甲丙甲,乙丙乙丙乙,丙乙丙乙丙四种情况不符合,故有32428-=种.【1-5】某大学的8名同学准备拼车去旅游,其中大一、大二、大三、大四每个年级各两名,分乘甲、乙两辆汽车.每车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中大一的孪生姐妹需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自于同一年级的乘坐方式共有 种;【答案】24综合点评:这些题都是分类计数原理与分步计数原理的应用, 解决这一类问题时,首先必须弄清楚是“分类”还是“分步”,接着还要搞清楚“分类”或者“分步”的具体标准是什么,分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和得到总数;分步要做到“步骤完整”.【基础知识】1. 分类加法计数原理(加法原理)的概念一般形式:完成一件事有n 类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,……,在第n 类方案中有n m 种不同的方法,那么完成这件事共有N=1m +2m +……+n m 种不同的方法.2.分步乘法计数原理(乘法原理)的概念一般形式:完成一件事需要n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事共有N=12n m m m ⨯⨯⨯…种不同的方法.3. 两个原理的区别:(1)“每类”间与“每步”间的关系不同:分类加法计数原理中的每一类方案中的任何一种方法、不同类之间的任何一种方法都是相互独立,互不依赖的,且是一次性的;而分步乘法计数原理中的每一步是相互依赖,且是连续性的.(2)“每类”与“每步”完成的效果不同:分类加法计数原理中所描述的每一种方法完成后,整个事件就完成了,而分步乘法计数原理中每一步中的每一种方法得到的只是中间结果,任何一步都不能独立完成这件事.4.切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行,同时要优先考虑题中的限制条件.【思想方法】.1. 计数问题中如何判定是分类加法计数原理还是分步乘法计数原理:如果已知的每类方法中的每一种方法都能单独完成这件事,用分类加法计数原理;如果每类方法中的每一种方法只能完成事件的一部分,用分步乘法计数原理.2.利用分类计数原理解决问题时: (1)将一个比较复杂的问题分解为若干个“类别”,先分类解决,然后将其整合,如何合理进行分类是解决问题的关键.(2)要准确把握分类加法计数原理的两个特点:①根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏;②分类时,注意完成这件事情的任何一种方法必须属于某一类,不能重复;③对于分类问题所含类型较多时也可考虑使用间接法.3.利用分步乘法计数原理解决问题时要注意:(1)要按事件发生的过程合理分步,即考虑分步的先后顺序.(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这个事件.(3)对完成各步的方法数要准确确定.4. 用两个计数原理解决计数问题时,关键是明确需要分类还是分步.(1)分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.(2)分步要做到“步骤完整”,只有完成了所有步骤,才完成任务,根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.(3)对于复杂问题,可同时运用两个计数原理或借助列表、画图的方法来帮助分析,使问题形象化、直观化.(4)在应用分类加法计数原理和分步乘法计数原理时,一般先分类再分步,每一步当中又可能用到分类加法计数原理.5.在解决具体问题时,首先必须弄清楚是“分类”还是“分步”,接着还要搞清楚“分类”或者“分步”的具体标准是什么.5. (1)分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的.(2)分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步步之间是相关联的.6. 分类加法计数原理的两个条件:(1)根据问题的特点能确定一个适合于它的分类标准,然后在这个标准下进行分类;(2)完成这件事的任何一种方法必须属于某一类,并且分别属于不同类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理.分步乘法计数原理的两个条件:(1)明确题目中的“完成这件事”是什么,确定完成这件事需要几个步骤,且每步都是独立的.(2)将完成这件事划分成几个步骤来完成,各步骤之间有一定的连续性,只有当所有步骤都完成了,整个事件才算完成,这是分步的基础,也是关键.从计数上来看,各步的方法数的积就是完成事件的方法总数.7. 应用两种原理解题(1)分清要完成的事情是什么?(2)分清完成该事情是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;(3)有无特殊条件的限制;(4)检验是否有重漏.8. 涂色问题:涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题,这类问题是计数原理应用的典型问题,由于涂色本身就是策略的一个运用过程,能较好地考查考生的思维连贯性与敏捷性,加之涂色问题的趣味性,自然成为新课标高考的命题热点.涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色,具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法.涂色问题的实质是分类与分步,一般是整体分步,分步过程中若出现某一步需分情况说明时还要进行分类.涂色问题通常没有固定的方法可循,只能按照题目的实际情况,结合两个基本原理和排列组合的知识灵活处理.【温馨提醒】这些题都是分类计数原理与分步计数原理的应用, 利用分步乘法计数原理解决问题时,首先将完成这件事的过程分步,然后再找出每一步中的方法多少种,求其积.注意:各步之间相互联系,依次完成后,才能做完这件事,即步与步之间的方法相互独立,逐步完成. 分类加法计数原理体现了分类讨论思想在计数原理中的应用.解决此类问题的关键是确定分类标准,做到不重复、不遗漏.考点2:排列与组合【2-1】【2015安徽模拟】有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有_________种【答案】75【解析】由已知可得不同的选法共有216575C C =.【2-2】(如皋2015模拟)从8名女生和4名男生中,抽取3名学生参加某档电视节目,如果按性别比例分层抽样,则不同的抽取方法数为_________【答案】112【解析】根据分层抽样,从8个人中抽取男生1人,女生2人;所以取2个女生1个男生的方法:1121428=C C .【2-3】【2015无锡模拟】数列{}n a 共有5项,其中150,2a a ==,且11,1,2,3,4i i a a i +-==,则满足条件的不同数列的个数为_________【答案】4【解析】设i i i a a b -=+1,1,2,3,4i =,则i b 等于1或-1,由554433221()()()()a a a a a a a a a =-+-+-+-1234b b b b +++=,知i b )4,3,2,1(=i 共有3个1,1个-1.这种组合共有414=C 个.【2-4】将三个1、三个2、三个3填入3×3的方格中,要求每行、每列都没有重复数字,则不同的填写方法共有 种.【答案】12【解析】先排第一行有33A 种,再排第二行、第一列,有两种可能,该位置确定后,其余位置的元素就唯一确定了,故有12233=⨯A 种.【2-5】如果把个位数是1,且恰有3个数字相同的四位数叫作“好数”,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,“好数”共有________个.【答案】12综合点评:这些都是排列与组合的应用问题,解决排列组合应用问题的关键是要分析问题中有无限制条件.对于有限制条件的排列组合问题要注意考虑限制条件的元素或位置.对较复杂的排列组合问题,要采用先选后排的原则.【基础知识】1. 排列的相关概念及排列数公式(1)排列的定义:从n 个不同元素中取出m (m n ≤)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(2)排列数的定义:从n 个不同元素中取出m (m n ≤)个元素的所有不同排列的个数叫做从n个不同元素中取出m 个元素的排列数,用m n A 表示.(3)排列数公式:()()()121m n A n n n n m =---+这里,n m N ∈æ并且m n ≤(4)全排列:n 个不同元素全部取出的一个排列,叫做n 个元素的一个全排列,()()1221!n n A n n n n =--⋅⋅=(叫做n 的阶乘).排列数公式写成阶乘的形式为()!!m n n A n m =-,这里规定0!1=. 2.组合的相关概念及组合数公式(1)组合的定义:从n 个不同元素中取出m (m n ≤)个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合.(2)组合数的定义:从n 个不同元素中取出m (m n ≤)个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用m n C 表示.(3)组合数的计算公式:()()()()121!!!!m mn n m m n n n n m A n C A m m n m ---+===-,由于0!1=,所以01n C =.(4)组合数的性质:①m n m n n C C -=;②11m m m n n n C C C -+=+;③11r r n n rC nC --=. 3. 区分某一问题是排列问题还是组合问题,关键看选出的元素与顺序是否有关.若交换某两个元素的位置对结果产生影响,则是排列问题;若交换任意两个元素的位置对结果没有影响,则是组合问题.也就是说排列问题与选取元素的顺序有关,组合问题与选取元素的顺序无关.4.解决排列组合问题可遵循“先组合后排列”的原则,区分排列组合问题主要是判断“有序”和“无序”,更重要的是弄清怎样的算法有序,怎样的算法无序,关键是在计算中体现“有序”和“无序”.5.要能够写出所有符合条件的排列或组合,尽可能使写出的排列或组合与计算的排列数相符,使复杂问题简单化,这样既可以加深对问题的理解,检验算法的正确与否,又可以对排列数或组合数较小的问题的解决起到事半功倍的效果.【思想方法】1. 求解排列、组合问题的思路:排组分清,加乘明确;有序排列,无序组合;分类相加,分步相乘.具体地说,解排列、组合的应用题,通常有以下途径:(1)以元素为主体,即先满足特殊元素的要求,再考虑其他元素.(2)以位置为主体,即先满足特殊位置的要求,再考虑其他位置.(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列或组合数.2. 解答排列、组合问题的角度:解答排列、组合应用题要从“分析”、“分辨”、“分类”、“分步”的角度入手.(1)“分析”就是找出题目的条件、结论,哪些是“元素”,哪些是“位置”;(2)“分辨”就是辨别是排列还是组合,对某些元素的位置有、无限制等;(3)“分类”就是将较复杂的应用题中的元素分成互相排斥的几类,然后逐类解决;(4)“分步”就是把问题化成几个互相联系的步骤,而每一步都是简单的排列、组合问题,然后逐步解决.3. 有条件的排列问题大致分四种类型.(1)某元素不在某个位置上问题,①可从位置考虑用其它元素占上该位置,②可考虑该元素的去向(要注意是否是全排列问题);③可间接计算即从排列总数中减去不符合条件的排列个数.(2)某些元素相邻,可将这些元素排好看作一个元素(即捆绑法)然后与其它元素排列.(3)某些元素互不相邻,可将其它剩余元素排列,然后用这些元素进行插空 (即插空法).(4)某些元素顺序一定,可在所有排列位置中取若干个位置,先排上剩余的其它元素,这个元素也就一种排法.4. 对于有条件的组合问题,可能遇到含某个(些)元素与不含某个(些)元素问题;也可能遇到“至多”或“至少”等组合问题的计算,此类问题要注意分类处理或间接计算,切记不要因为“先取再后取”产生顺序造成计算错误.5.排列、组合综合应用问题的常见解法:①特殊元素(特殊位置)优先安排法;②合理分类与准确分步;③排列、组合混合问题先选后排法;④相邻问题捆绑法;⑤不相邻问题插空法;⑥定序问题倍缩法;⑦多排问题一排法;⑧“小集团”问题先整体后局部法;⑨构造模型法;⑩正难则反、等价转化法.6. 在计算排列组合问题时,可能会遇到“分组”问题,要特别注意是平均分组还是不平均分组.可从排列与组合的关系出发,用类比的方法去理解分组问题,比如将4个元素分为两组,若一组一个、一组三个共有1343C C 种不同的分法;而平均分为两组则有224222C C A 种不同的分法. 7.排列组合应用题的解题策略:(1)相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.(2)相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.(3)定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.(4)标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.(5)有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.(6)全员分配问题分组法:(7)名额分配问题隔板法:(8)限制条件的分配问题分类法:(9)多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.(10)交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂.(11)定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素.(12)多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理.(13)“至少”“至多”问题用间接排除法或分类法:(14)选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先取后排法.(15)部分合条件问题排除法:在选取的总数中,只有一部分合条件,可以从总数中减去不符合条件数,即为所求.(16)圆排问题单排法:把n 个不同元素放在圆周n 个无编号位置上的排列,顺序(例如按顺时钟)不同的排法才算不同的排列,而顺序相同(即旋转一下就可以重合)的排法认为是相同的,它与普通排列的区别在于只计顺序而首位、末位之分,下列n 个普通排列:12323411,,,;,,,,,;,,,n n n n a a a a a a a a a a a -在圆排列中只算一种,因为旋转后可以重合,故认为相同,n 个元素的圆排列数有!n n种.因此可将某个元素固定展成单排,其它的1n -元素全排列. (17)可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地n 个不同元素排在m 个不同位置的排列数有nm 种方法.(18)复杂排列组合问题构造模型法:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒模型可使问题容易解决.(19)元素个数较少的排列组合问题可以考虑枚举法:(20)复杂的排列组合问题也可用分解与合成法:(21)利用对应思想转化法:对应思想是教材中渗透的一种重要的解题方法,它可以将复杂的问题转化为简单问题处理.8.排列、组合问题及对策(1)特殊优先法:对于存在特殊元素或特殊位置的排列组合问题,我们可以从这些特殊入手.先满足特殊元素或特殊位置,再去满足其它元素或位置,这种解法叫做特殊优先法.(2)总体淘汰法:对于含否定词的问题,还可以从总体中把不符合要求的除去.(3)相邻问题用“捆绑法”:对于某些元素要求相邻的问题,可先将相邻的元素捆绑并看作一个元素并与其它元素进行排列,同时对相邻元素内部进行排列.(4)不相邻问题用“插空法”:对于几个元素不相邻的排列问题,先将没有限制条件的元素排好,然后再将不相邻的元素在已排好的元素之间及两端的空隙插入即可.(5)顺序问题用“除法”:对于几个元素顺序一定的排列问题,可先把这几个元素同其余元素一同进行排列,然后用总的排列数除以这几个元素的全排列数.(6)分排问题用“直排法”:把n 个元素排成几排的问题,若没有其它特殊要求,可采用统一排成一排的方法来处理.(7)穷举法:当题目中的附加条件增多,结果数目不大,解决它的方法又不一般,采用穷举法有时能取得意想不到的效果.(8)特征分析:研究有约束条件的排数问题,需紧扣题中所提供的数字特征,结构特征,进行推理,分析求解.(9)对应:有些时候,一个事件与一个结果之间存在一一对应的关系.(10)消序:某些条件,使得元素位置确定.(11)进住法:解决允许重复排列问题要注意区分两类元素:一类元素可以重复,另一类不能重复.把不能重复的元素看成“一封信”,能重复的元素看成“信箱”.在利用乘法原理直接求解的方法称为进住法.(12)探索:对情况复杂,不易发现规律的问题,要仔细分析,探索其中规律,再予以解决. (13)“树图”表示法:对某些分步进行的问题,可依次对每步可能出现的情况用“树”状图形表示出来.(14)用比例法:有些排列应用题,可以根据每个元素出现机会占整个问题的比例,从而求得问题的结果.以上介绍了排列应用题的几种常见求解策略.这些策略不是彼此孤立的,而是相互依存.有时解决某一问题是要综合运用几种求解策略.在处理具体问题时,应能合理分类与准确分步.首先要弄清楚:要完成的是一件什么事,完成这件事有几类方法,每类方法中,又有几个步骤.这样才会不重复、不遗漏地解决问题.【温馨提醒】这些都是排列与组合的应用问题,解决排列组合问题最基本的方法是位置分析法和元素分析法,若以位置为主,需首先满足特殊位置的要求,再处理其他位置;若以元素为主,需先满足特殊元素的要求,再处理其他元素.对于限制条件较复杂的排列组合应用题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决.【易错问题大揭秘】1.对两个基本原理认识不清致误典例(1)把3封信投到4个信箱,所有可能的投法共有( )A.24种B.4种C.43种D.34种(2)某人从甲地到乙地,可以乘火车,也可以坐轮船,在这一天的不同时间里,火车有4趟,轮船有3次,问此人的走法可有________种.易错分析解决计数问题的基本策略是合理分类和分步,然后应用加法原理和乘法原理来计算.。
【最新考纲解读】【考点深度剖析】本章知识点均是以解答题的形式进行考查,涉及到分类讨论的思想,着重考查学生运算能力和逻辑思维能力,本章知识点常与概率等知识一起考查,难度中等偏上.【课前检测训练】【判一判】判断下面结论是否正确(请在括号中打“√”或“×”)(1)在分类加法计数原理中,两类不同方案中的方法可以相同.( )(2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事.( )(3)在分步乘法计数原理中,事情是分步完成的,其中任何一个单独的步骤都不能完成这件事,只有每个步骤都完成后,这件事情才算完成.( )(4)如果完成一件事情有n 个不同步骤,在每一步中都有若干种不同的方法m i (i =1,2,3,…,n ),那么完成这件事共有m 1m 2m 3…m n 种方法.( )(5)在分步乘法计数原理中,每个步骤中完成这个步骤的方法是各不相同的.( )(6)所有元素完全相同的两个排列为相同排列.( )(7)一个组合中取出的元素讲究元素的先后顺序.( )(8)两个组合相同的充要条件是其中的元素完全相同.( )(9)(n+1)!-n!=n·n!.( )(10)A m n=n A m-1n-1.( )(11)k C k n=n C k-1n-1.( )1.×2.√3.√4.√5.√6.×7.×8.√9.√10.√11.√【练一练】1.三个人踢毽子,互相传递,每人每次只能踢一下.由甲开始踢,经过3次传递后,毽子又被踢回给甲.则不同的传递方式共有( )A.5种B.2种C.3种D.4种答案 B解析传递方式有甲→乙→丙→甲;甲→丙→乙→甲.2.从3名女同学和2名男同学中选1人主持主题班会,则不同的选法种数为( )A.6B.5C.3D.2答案 B3.现有4种不同颜色要对如图所示的四个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有( )A.24种B.30种C.36种D.48种答案 D解析按A→B→C→D顺序分四步涂色,共有4×3×2×2=48种.4.用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个.(用数字作答)答案145. 5位同学报名参加两个课外活动小组,每位同学限报其中一个小组,则不同的报名方法有________种.答案32解析每位同学都有2种报名方法,因此,可分五步安排5名同学报名,由分步乘法计数原理,总的报名方法共2×2×2×2×2=32(种).6.用数字1、2、3、4、5组成的无重复数字的四位偶数的个数为( )A.8B.24C.48D.120答案 C解析末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48种.7.某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有( )A. 4种B.10种C.18种D.20种答案 B解析方法一不同的赠送方法有A45A22A33=10种.方法二从2本同样的画册,3本同样的集邮册中取出4本有两种取法:第一种:从2本画册中取出1本,将3本集邮册全部取出;第二种:将2本画册全部取出,从3本集邮册中取出2本.由于画册是相同的,集邮册也是相同的,因此第一种取法中只需从4位朋友中选出1人赠送画册,其余的赠送集邮册,有C14=4种赠送方法;第二种取法中只需从4位朋友中选取2人赠送画册,其余的赠送集邮册,有C24=6种赠送方法.因此共有4+6=10种赠送方法.8. 6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144B.120C.72D.24答案 D解析“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.9.从4名男同学和3名女同学中选出3名参加某项活动,其中男女生都有的选法种数为________.答案30解析分两类:男1女2或男2女1,各有C14C23和C24C13种方法,所以选法种数为C14C23+C24C13=12+18=30.也可用间接法C37-C34-C33=30.10.某市拟从4个重点项目和6个一般项目中各选2个项目作为本年度要启动的项目,则重点项目A和一般项目B至少有一个被选中的不同选法的种数是________.答案60【题根精选精析】考点1:分类加法计数原理与分步乘法计数原理【1-1】【徐州2015质量检测】用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为_________【答案】252【解析】用0,1,2,…,9十个数字,所有三位数个数为:900,其中没有重复数字的三位数百位数从非0的9个数字中选取一位,十位数从余下的9个数字中选一个,个位数再从余下的8个中选一个,所以共有:9×9×8=648,所以可以组成有重复数字的三位数的个数为:900-648=252.【1-2】【2015届高考模拟考试(二)】我国第一艘航母“辽宁舰”在某次舰载机起降飞行训练中,有5架歼一15飞机准备着舰,如果甲.乙两机必须相邻着舰,而丙.丁两机不能相邻着舰,那么不同的着舰方法种数为_________【答案】24【解析】对甲,乙两机进行排列为22A ,把甲乙两机捆绑在一起与除丙丁外的一辆进行排列为22A ,则有三个空给丙丁去插有33A 种,根据分步计数原理可得满足要求的一共有22322324A A A =种 【1-3】【2015扬州调研考试】我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有_________个【答案】15【解析】依题意,这个四位数的百位数、十位数、个位数之和为4.由4、0、0组成3个数分别为400、040、004;由3、1、0组成6个数分别为310、301、130、103、013、031;由2、2、0组成3个数分别为220、202、022;由2、1、1组成3个数分别为211、121、112.共计:3+6+3+3=15(个).【1-4】【苏州2015联考】春节期间,某单位安排甲、乙、丙三人于正月初一至初五值班,每人至少值班一天,且每人均不能连续值班两天,其中初二不安排甲值班,则共有__________种不同的值班安排方案.【答案】28【解析】每人均不能连续值班两天,其中初二不安排甲值班的方法数为2222232⨯⨯⨯⨯=种,其中包含甲乙甲乙甲,甲丙甲丙甲,乙丙乙丙乙,丙乙丙乙丙四种情况不符合,故有32428-=种.【1-5】某大学的8名同学准备拼车去旅游,其中大一、大二、大三、大四每个年级各两名,分乘甲、乙两辆汽车.每车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中大一的孪生姐妹需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自于同一年级的乘坐方式共有 种;【答案】24综合点评:这些题都是分类计数原理与分步计数原理的应用, 解决这一类问题时,首先必须弄清楚是“分类”还是“分步”,接着还要搞清楚“分类”或者“分步”的具体标准是什么,分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和得到总数;分步要做到“步骤完整”.【基础知识】1. 分类加法计数原理(加法原理)的概念一般形式:完成一件事有n 类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,……,在第n 类方案中有n m 种不同的方法,那么完成这件事共有N=1m +2m +……+n m 种不同的方法.2.分步乘法计数原理(乘法原理)的概念一般形式:完成一件事需要n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事共有N=12n m m m ⨯⨯⨯…种不同的方法.3. 两个原理的区别:(1)“每类”间与“每步”间的关系不同:分类加法计数原理中的每一类方案中的任何一种方法、不同类之间的任何一种方法都是相互独立,互不依赖的,且是一次性的;而分步乘法计数原理中的每一步是相互依赖,且是连续性的.(2)“每类”与“每步”完成的效果不同:分类加法计数原理中所描述的每一种方法完成后,整个事件就完成了,而分步乘法计数原理中每一步中的每一种方法得到的只是中间结果,任何一步都不能独立完成这件事.4.切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行,同时要优先考虑题中的限制条件.【思想方法】.1. 计数问题中如何判定是分类加法计数原理还是分步乘法计数原理:如果已知的每类方法中的每一种方法都能单独完成这件事,用分类加法计数原理;如果每类方法中的每一种方法只能完成事件的一部分,用分步乘法计数原理.2.利用分类计数原理解决问题时: (1)将一个比较复杂的问题分解为若干个“类别”,先分类解决,然后将其整合,如何合理进行分类是解决问题的关键.(2)要准确把握分类加法计数原理的两个特点:①根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏;②分类时,注意完成这件事情的任何一种方法必须属于某一类,不能重复;③对于分类问题所含类型较多时也可考虑使用间接法.3.利用分步乘法计数原理解决问题时要注意:(1)要按事件发生的过程合理分步,即考虑分步的先后顺序.(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这个事件.(3)对完成各步的方法数要准确确定.4. 用两个计数原理解决计数问题时,关键是明确需要分类还是分步.(1)分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.(2)分步要做到“步骤完整”,只有完成了所有步骤,才完成任务,根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.(3)对于复杂问题,可同时运用两个计数原理或借助列表、画图的方法来帮助分析,使问题形象化、直观化.(4)在应用分类加法计数原理和分步乘法计数原理时,一般先分类再分步,每一步当中又可能用到分类加法计数原理.5.在解决具体问题时,首先必须弄清楚是“分类”还是“分步”,接着还要搞清楚“分类”或者“分步”的具体标准是什么.5. (1)分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的.(2)分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步步之间是相关联的.6. 分类加法计数原理的两个条件:(1)根据问题的特点能确定一个适合于它的分类标准,然后在这个标准下进行分类;(2)完成这件事的任何一种方法必须属于某一类,并且分别属于不同类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理.分步乘法计数原理的两个条件:(1)明确题目中的“完成这件事”是什么,确定完成这件事需要几个步骤,且每步都是独立的.(2)将完成这件事划分成几个步骤来完成,各步骤之间有一定的连续性,只有当所有步骤都完成了,整个事件才算完成,这是分步的基础,也是关键.从计数上来看,各步的方法数的积就是完成事件的方法总数.7. 应用两种原理解题(1)分清要完成的事情是什么?(2)分清完成该事情是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;(3)有无特殊条件的限制;(4)检验是否有重漏.8. 涂色问题:涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题,这类问题是计数原理应用的典型问题,由于涂色本身就是策略的一个运用过程,能较好地考查考生的思维连贯性与敏捷性,加之涂色问题的趣味性,自然成为新课标高考的命题热点. 涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色,具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法.涂色问题的实质是分类与分步,一般是整体分步,分步过程中若出现某一步需分情况说明时还要进行分类.涂色问题通常没有固定的方法可循,只能按照题目的实际情况,结合两个基本原理和排列组合的知识灵活处理.【温馨提醒】这些题都是分类计数原理与分步计数原理的应用, 利用分步乘法计数原理解决问题时,首先将完成这件事的过程分步,然后再找出每一步中的方法多少种,求其积.注意:各步之间相互联系,依次完成后,才能做完这件事,即步与步之间的方法相互独立,逐步完成.分类加法计数原理体现了分类讨论思想在计数原理中的应用.解决此类问题的关键是确定分类标准,做到不重复、不遗漏.考点2:排列与组合【2-1】【2015安徽模拟】有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有_________种【答案】75【解析】由已知可得不同的选法共有216575C C =.【2-2】(如皋2015模拟)从8名女生和4名男生中,抽取3名学生参加某档电视节目,如果按性别比例分层抽样,则不同的抽取方法数为_________【答案】112【解析】根据分层抽样,从8个人中抽取男生1人,女生2人;所以取2个女生1个男生的方法:1121428=C C .【2-3】【2015无锡模拟】数列{}n a 共有5项,其中150,2a a ==,且11,1,2,3,4i i a a i +-==,则满足条件的不同数列的个数为_________【答案】4【解析】设i i i a a b -=+1,1,2,3,4i =,则i b 等于1或-1,由554433221()()()()a a a a a a a a a =-+-+-+-1234b b b b +++=,知i b )4,3,2,1(=i 共有3个1,1个-1.这种组合共有414=C 个.【2-4】将三个1、三个2、三个3填入3×3的方格中,要求每行、每列都没有重复数字,则不同的填写方法共有 种.【答案】12【2-5】如果把个位数是1,且恰有3个数字相同的四位数叫作“好数”,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,“好数”共有________个.【答案】12【解析】当相同的数字不是1时,有13C 个;当相同的数字是1时,共有13C 13C 个,由分类加法计数原理知共有“好数”13C +13C 13C =12个. 综合点评:这些都是排列与组合的应用问题,解决排列组合应用问题的关键是要分析问题中有无限制条件.对于有限制条件的排列组合问题要注意考虑限制条件的元素或位置.对较复杂的排列组合问题,要采用先选后排的原则.【基础知识】1. 排列的相关概念及排列数公式(1)排列的定义:从n 个不同元素中取出m (m n ≤)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(2)排列数的定义:从n 个不同元素中取出m (m n ≤)个元素的所有不同排列的个数叫做从n 个不同元素中取出m 个元素的排列数,用m nA 表示. (3)排列数公式:()()()121m n A n n n n m =---+这里,n m N ∈æ并且m n ≤(4)全排列:n 个不同元素全部取出的一个排列,叫做n 个元素的一个全排列,()()1221!n n A n n n n =--⋅⋅=(叫做n 的阶乘).排列数公式写成阶乘的形式为()!!m n n A n m =-,这里规定0!1=.2.组合的相关概念及组合数公式(1)组合的定义:从n 个不同元素中取出m (m n ≤)个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合.(2)组合数的定义:从n 个不同元素中取出m (m n ≤)个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用m n C 表示.(3)组合数的计算公式:()()()()121!!!!m mn n m m n n n n m A n C A m m n m ---+===-,由于0!1=,所以01n C =.(4)组合数的性质:①m n m n n C C -=;②11m m m n n n C C C -+=+;③11r r n n rC nC --=. 3. 区分某一问题是排列问题还是组合问题,关键看选出的元素与顺序是否有关.若交换某两个元素的位置对结果产生影响,则是排列问题;若交换任意两个元素的位置对结果没有影响,则是组合问题.也就是说排列问题与选取元素的顺序有关,组合问题与选取元素的顺序无关.4.解决排列组合问题可遵循“先组合后排列”的原则,区分排列组合问题主要是判断“有序”和“无序”,更重要的是弄清怎样的算法有序,怎样的算法无序,关键是在计算中体现“有序”和“无序”.5.要能够写出所有符合条件的排列或组合,尽可能使写出的排列或组合与计算的排列数相符,使复杂问题简单化,这样既可以加深对问题的理解,检验算法的正确与否,又可以对排列数或组合数较小的问题的解决起到事半功倍的效果.【思想方法】1. 求解排列、组合问题的思路:排组分清,加乘明确;有序排列,无序组合;分类相加,分步相乘.具体地说,解排列、组合的应用题,通常有以下途径:(1)以元素为主体,即先满足特殊元素的要求,再考虑其他元素.(2)以位置为主体,即先满足特殊位置的要求,再考虑其他位置.(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列或组合数.2. 解答排列、组合问题的角度:解答排列、组合应用题要从“分析”、“分辨”、“分类”、“分步”的角度入手.(1)“分析”就是找出题目的条件、结论,哪些是“元素”,哪些是“位置”;(2)“分辨”就是辨别是排列还是组合,对某些元素的位置有、无限制等;(3)“分类”就是将较复杂的应用题中的元素分成互相排斥的几类,然后逐类解决;(4)“分步”就是把问题化成几个互相联系的步骤,而每一步都是简单的排列、组合问题,然后逐步解决.3. 有条件的排列问题大致分四种类型.(1)某元素不在某个位置上问题,①可从位置考虑用其它元素占上该位置,②可考虑该元素的去向(要注意是否是全排列问题);③可间接计算即从排列总数中减去不符合条件的排列个数.(2)某些元素相邻,可将这些元素排好看作一个元素(即捆绑法)然后与其它元素排列.(3)某些元素互不相邻,可将其它剩余元素排列,然后用这些元素进行插空(即插空法).(4)某些元素顺序一定,可在所有排列位置中取若干个位置,先排上剩余的其它元素,这个元素也就一种排法.4. 对于有条件的组合问题,可能遇到含某个(些)元素与不含某个(些)元素问题;也可能遇到“至多”或“至少”等组合问题的计算,此类问题要注意分类处理或间接计算,切记不要因为“先取再后取”产生顺序造成计算错误.5.排列、组合综合应用问题的常见解法:①特殊元素(特殊位置)优先安排法;②合理分类与准确分步;③排列、组合混合问题先选后排法;④相邻问题捆绑法;⑤不相邻问题插空法;⑥定序问题倍缩法;⑦多排问题一排法;⑧“小集团”问题先整体后局部法;⑨构造模型法;⑩正难则反、等价转化法.6. 在计算排列组合问题时,可能会遇到“分组”问题,要特别注意是平均分组还是不平均分组.可从排列与组合的关系出发,用类比的方法去理解分组问题,比如将4个元素分为两组,若一组一个、一组三个共有1343C C 种不同的分法;而平均分为两组则有224222C C A 种不同的分法. 7.排列组合应用题的解题策略:(1)相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.(2)相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.(3)定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.(4)标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.(5)有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.(6)全员分配问题分组法:(7)名额分配问题隔板法:(8)限制条件的分配问题分类法:(9)多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.(10)交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂.(11)定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素.(12)多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理.(13)“至少”“至多”问题用间接排除法或分类法:(14)选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先取后排法.(15)部分合条件问题排除法:在选取的总数中,只有一部分合条件,可以从总数中减去不符合条件数,即为所求.(16)圆排问题单排法:把n 个不同元素放在圆周n 个无编号位置上的排列,顺序(例如按顺时钟)不同的排法才算不同的排列,而顺序相同(即旋转一下就可以重合)的排法认为是相同的,它与普通排列的区别在于只计顺序而首位、末位之分,下列n 个普通排列:12323411,,,;,,,,,;,,,n n n n a a a a a a a a a a a -在圆排列中只算一种,因为旋转后可以重合,故认为相同,n 个元素的圆排列数有!n n种.因此可将某个元素固定展成单排,其它的1n -元素全排列. (17)可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地n 个不同元素排在m 个不同位置的排列数有n m 种方法.(18)复杂排列组合问题构造模型法:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒模型可使问题容易解决.(19)元素个数较少的排列组合问题可以考虑枚举法:(20)复杂的排列组合问题也可用分解与合成法:(21)利用对应思想转化法:对应思想是教材中渗透的一种重要的解题方法,它可以将复杂的问题转化为简单问题处理.8.排列、组合问题及对策(1)特殊优先法:对于存在特殊元素或特殊位置的排列组合问题,我们可以从这些特殊入手.先满足特殊元素或特殊位置,再去满足其它元素或位置,这种解法叫做特殊优先法.(2)总体淘汰法:对于含否定词的问题,还可以从总体中把不符合要求的除去.(3)相邻问题用“捆绑法”:对于某些元素要求相邻的问题,可先将相邻的元素捆绑并看作一个元素并与其它元素进行排列,同时对相邻元素内部进行排列.(4)不相邻问题用“插空法”:对于几个元素不相邻的排列问题,先将没有限制条件的元素排好,然后再将不相邻的元素在已排好的元素之间及两端的空隙插入即可.(5)顺序问题用“除法”:对于几个元素顺序一定的排列问题,可先把这几个元素同其余元素一同进行排列,然后用总的排列数除以这几个元素的全排列数.(6)分排问题用“直排法”:把n个元素排成几排的问题,若没有其它特殊要求,可采用统一排成一排的方法来处理.(7)穷举法:当题目中的附加条件增多,结果数目不大,解决它的方法又不一般,采用穷举法有时能取得意想不到的效果.(8)特征分析:研究有约束条件的排数问题,需紧扣题中所提供的数字特征,结构特征,进行推理,分析求解.(9)对应:有些时候,一个事件与一个结果之间存在一一对应的关系.(10)消序:某些条件,使得元素位置确定.(11)进住法:解决允许重复排列问题要注意区分两类元素:一类元素可以重复,另一类不能重复.把不能重复的元素看成“一封信”,能重复的元素看成“信箱”.在利用乘法原理直接求解的方法称为进住法.(12)探索:对情况复杂,不易发现规律的问题,要仔细分析,探索其中规律,再予以解决. (13)“树图”表示法:对某些分步进行的问题,可依次对每步可能出现的情况用“树”状图形表示出来.(14)用比例法:有些排列应用题,可以根据每个元素出现机会占整个问题的比例,从而求得问题的结果.以上介绍了排列应用题的几种常见求解策略.这些策略不是彼此孤立的,而是相互依存.有时解决某一问题是要综合运用几种求解策略.在处理具体问题时,应能合理分类与准确分步.首先要弄清楚:要完成的是一件什么事,完成这件事有几类方法,每类方法中,又有几个步骤.这样才会不重复、不遗漏地解决问题.【温馨提醒】这些都是排列与组合的应用问题,解决排列组合问题最基本的方法是位置分析法和元素分析法,若以位置为主,需首先满足特殊位置的要求,再处理其他位置;若以元素为主,需先满足特殊元素的要求,再处理其他元素.对于限制条件较复杂的排列组合应用题,。