高考数学高考复习易错题分类《排列组合》易错题专题1
排列组合十种解题技巧与易错题归纳总结
排列组合问题十种题型及其解题技巧、易错归纳(一)至少变恰好例题1 某地区甲、乙、丙三所单位进行招聘,其中甲单位招聘2名,乙单位招聘2名,丙单位招聘1名,并且甲单位要至少招聘一名男生,现有3男3女参加三所单位的招聘,则不同的录取方案种数为( ) A .36B .72C .108D .144【解析】根据题意,分3步进行分析:①单位甲在6人中任选2人招聘,要求至少招聘一名男生,有226312C C -=种情况,②单位乙在剩下的4人中任选2人招聘,有246C =种情况,③单位丙在剩下的2人中任选1人招聘,有122C =种情况, 则有1262144⨯⨯=种不同的录取方案,选D巩固1 2019年高考结束了,有5为同学(其中巴蜀、一中各2人,八中1人)高考发挥不好,为了实现“南开梦”来到南开复读,现在学校决定把他们分到123、、三个班,每个班至少分配1位同学,为了让他们能更好的融入新的班级,规定来自同一学校的同学不能分到同一个班,则不同的分配方案种数为( ) A .84B .48C .36D .28【解析】设这五人分别为1212,,,,A B B C C ,若A 单独为一组时,只要2种分组方法;若A 组含有两人时,有11428C C ⋅=种分组方法;若A 组含有三人时,有11224C C ⋅=种分组情况;于是共有14种分组方法,所以分配方案总数共有331484A =,故选A. (二)插空法例题2 电视台在电视剧开播前连续播放6个不同的广告,其中4个商业广告2个公益广告,现要求2个公益广告不能连续播放,则不同的播放方式共有( )A .5424A A ⋅B .5424C C ⋅C .4267A A ⋅ D .4267C C ⋅【解析】先排4个商业广告,有44A 种排法,然后利用插空法,4个商业广告之间有5个空,插2个公益广告,有25A 种排法,根据分步计数原理,所以共有5424A A ⋅种排法,选A.巩固2 某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩下的4个车位连在一起,那么不同的停放方法的种数为( ) A .18B .24C .32D .64【解析】首先安排三辆车的位置,假设车位是从左到右一共7个,当三辆车都在最左边时,有车之间的一个排列33A ,当左边两辆,最右边一辆时,有车之间的一个排列33A , 当左边一辆,最右边两辆时,有车之间的一个排列33A ,当最右边三辆时,有车之间的一个排列33A ,总上可知,共有不同的排列法33424A ⨯=种结果,所以选B(三)特殊元素优先例题3 某所大学在10月份举行秋季越野接力赛,每个专业四人一组,其中计算机专业的甲、乙、丙、丁四位大学生将代表本专业参加拉力赛,需要安排第一棒到第四棒的顺序,四个人去询问教练的安排,教练对甲说:“根据训练成绩,你和乙都不适合跑最后一棒”;然后又对乙说:“你还不适合安排在第一棒”,仅从教练回答的信息分析,要对这四名同学讲行合理的比赛棒次安排,那么不同情形的种数共有( ) A .6B .8C .12D .24【解析】根据条件乙只能安排在第二棒或第三棒;若“乙”安排在第二棒,此时有:1222C A 4=种,若“乙”安排在第三棒,此时有:1222C A 4=种,则一共有8种,选B.(四)捆绑法例题4 为迎接双流中学建校80周年校庆,双流区政府计划提升双流中学办学条件.区政府联合双流中学组成工作组,与某建设公司计划进行6个重点项目的洽谈,考虑到工程时间紧迫的现状,工作组对项目洽谈的顺序提出了如下要求:重点项目甲必须排在前三位,且项目丙、丁必须排在一起,则这六个项目的不同安排方案共有() A .240种B .188种C .156种D .120种【解析】第一类:当甲在第1位时,第一步,丙、丁捆绑成的整体有4种方法,第二步,丙、丁内部排列用22A 种方法,第三步,其他三人共33A 种方法,共23234A A 42648=⨯⨯=种方法;第二类:当甲在第2位时,第一步,丙、丁捆绑成的整体有3种方法, 后面两步与第一类方法相同,共23233A A 32636=⨯⨯=种方法; 第三类:当甲在第3为时,与第二类相同,共36种方法; 总计,完成这件事的方法数为483636120N =++=,故选D.巩固3 某校迎新晚会上有6个节目,考虑整体效果,对节目演出顺序有如下要求:节目甲必须排在前三位,且节目丙、丁必须排在一起.则该校迎新晚会节目演出顺序的编排方案共有( ) A .120种B .156种C .188种D .240种【解析】先考虑将丙、丁排在一起的排法种数,将丙、丁捆绑在一起,与其他四人形成五个元素,排法种数为25252120240A A =⨯=,利用对称性思想,节目甲放在前三位或后三位的排法种数是一样的, 因此,该校迎新晚会节目演出顺序的编排方案共有2401202=种,选A. (五)不在问题的间接法例题5 某教师准备对一天的五节课进行课程安排,要求语文、数学、外语、物理、化学每科分别要排一节课,则数学不排第一节,物理不排最后一节的情况下,化学排第四节的概率是( ) A .320B .313C .79D .1778【解析】设事件A :数学不排第一节,物理不排最后一节. 设事件B :化学排第四节.()41134333555578A C C A P A A A +==,()31123222555514A C C A P AB A A +==,故满足条件的概率是()()739P AB P A =.故选C.巩固4 某公司安排五名大学生从事A B C D 、、、四项工作,每项工作至少安排一人且每人只能安排一项工作,A 项工作仅安排一人,甲同学不能从事B 项工作,则不同的分配方案的种数为( ) A .96B .120C .132D .240【解析】若甲同学在A 项工作,则剩余4人安排在B 、C 、D 三项工作中,共有1211342136C C C C =种 若甲同学不在A 项工作,,则在C 或D 工作,共有111112423323()96C C C C C C ++=种,共36+96=132种,选C 巩固5 某次文艺汇演为,要将A ,B ,C ,D ,E ,F 这六个不同节目编排成节目单,如下表:序号 1 2 3 4 5 6 节目如果A ,B 两个节目要相邻,且都不排在第3号位置,那么节目单上不同的排序方式有 A .192种B .144种C .96种D .72种【解析】由题意知A ,B 两个节目要相邻,且都不排在第3号位置, 可以把这两个元素看做一个,再让他们两个元素之间还有一个排列,A ,B 两个节目可以排在1,2两个位置,可以排在4,5两个位置,可以排在5,6两个位置, 这两个元素共有种排法,其他四个元素要在剩下的四个位置全排列,节目单上不同的排序方式有,选B .(六)走街道问题例题6 如图,某城市中,M 、N 两地有整齐的道路网,若规定只能向东或向北两个方向沿途中路线前进,则从M 到N 不同的走法共有( )A .10B .13C .15D .25【解析】因为只能向东或向北两个方向,向北走的路有5条,向东走的路有3条,走路时向北走的路有5种结果,向东走的路有3种结果,根据分步计数原理知共有3515⨯=种结果,选C (七)隔板法例题7 设有1n +个不同颜色的球,放入n 个不同的盒子中,要求每个盒子中至少有一个球,则不同的放法有( )A .()1!n +种B .()1!n n ⋅+种C .()11!2n +种 D .()11!2n n ⋅+种 【解析】将两个颜色的球捆绑在一起,再全排列得21!(1)!2n n C n n +=+ 选D巩固6 将4个大小相同,颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里球的个数不小于该盒子的编号,则不同的放球方法有( )种. A .7B .10C .14D .20【解析】根据题意,每个盒子里的球的个数不小于该盒子的编号, 分析可得,1号盒子至少放一个,最多放2个小球,分情况讨论: ①1号盒子中放1个球,其余3个放入2号盒子,有C 41=4种方法;②1号盒子中放2个球,其余2个放入2号盒子,有C 42=6种方法;则不同的放球方法有4+6=10种,选B . (八)回归原始的方法例题8 某次演出共有6位演员参加,规定甲只能排在第一个或最后一个出场, 乙和丙必须排在相邻的顺序出场,请问不同的演出顺序共有( ) A .24种B .144种C .48种D .96种【解析】第一步,先安排甲有12A 种方案;第二步,安排乙和丙有2124A A 种方案;第三步,安排剩余的三个演员有33A 种方案,根据分步计数原理可得共有1213224396A A A A =种方案.故选D.巩固7 如图,下有七张卡片,现这样组成一个三位数:甲从这七张卡片中随机抽出一张,把卡片上的数字写在百位,然后把卡片放回;乙再从这七张卡片中随机抽出一张,把卡片上的数字写在十位,然后把卡片放回;丙又从这七张卡片中随机抽出一张,把卡片上的数字写在个位,然后把卡片放回。
排列组合易错题------教师用
排列组合常见解题错误剖析排列组合是高中数学中较难学的内容之一.它与其他知识联系较少,内容比较抽象.解决排列组合问题对学生的抽象思维能力和逻辑思维能力要求较高.通过多年的教学我们会发现,学生解决排列组合问题时出现的错误往往具有普遍性,因此,分析学生解题中的这些常犯错误,充分暴露其错误的思维过程,使学生认识到出错的原因,可使他们在比较中对正确的思维过程留下更深刻的印象,从而有效地提高解题准确率。
学生在解排列组合题时常犯以下几类错误:1、“加法”、“乘法”原理混淆;2、“排列”、“组合”概念混淆;3、重复计数;4、漏解.本文拟就学生在排列组合问题上的常犯错误归纳分析如下:1. “加法”、“乘法”原理混淆两个原理的区别在于一个和分类有关,一个与分步有关.如果完成一件事有类方法,这类方法彼此之间是相互独立的,无论哪一类办法中的哪一种方法都能单独完成这件事,求完成这件事的方法种数,就用分类计数原理;如果完成一件事有个步骤,缺一不可,即需要依次完成所有的步骤,才能完成这件事,而完成每一个步骤各有若干种不同的方法,求完成这件事的方法数就用分步计数原理.【例1】50件产品中有4件次品,从中任意抽出5件,其中至少有3件次品的抽法有_______种. (注:所选高考题为理科题,以下同)【正解】分为二类:第一类,先取3件次品,再取2件正品,其抽法有(分两步,用乘法原理)种;第二类,有4件次品的抽法同理有种,最后由加法原理,不同的抽法共有 +=4186种 .【例2】从4台甲型与5台乙型电视机中任选出3台,其中至少要有甲、乙型机各一台,则不同的取法共有( ) (A)140种 (B)84种 (C)70种 (D)35种【正解】(合理分类,合理使用两个基本原理)从4台甲型机中选2台,5台乙型机中选1台;或从4台甲型机中选1台,5台乙型机中选2台,共有=70种选法.所以选C .2.“排列”、“组合”概念混淆界定排列与组合问题是排列还是组合?唯一的标准是“顺序”,“有序”是排列问题,“无序”是组合问题,排列与组合问题并存,解答时,一般采用先组合后排列的方法.【例4】有甲、乙、丙3项任务,甲需要2人承担,乙、丙各需要1人承担,从10人中选派4人承担这三项任务,不同的选法有( ).种(A) 1260 (B) 2025 (C) 2520 (D) 5040【正解一】不同的选法有=2520种 .【正解二】先从10人中选出2人承担任务甲;再从余下8人中选出一人承担任务乙;最后从剩下的7人中选出一人去承担任务丙,由乘法原理,不同的选法有=2520种.【正解三】从10人中选出2人承担任务甲;再从余下8人中选出二人承担任务乙、丙,由乘法原理,不同的选法有=2520种,选C.【例5】从4种蔬菜品种中选出3种,分别种在不同土质的3块土地上进行试验,有多少种种植的方法.【分析】对这类既含组合,又含排列的问题,其解答思路是“先组合,后排列”,即“先选后排”.【正解】有=24(或=24)种植方法.3、重复计数出增解【例6】(题目同例2)【正解一】(注意到错解正好多算一倍) . 【正解二】有=70种选法,所以选C.【例7】四个不同的小球放入编号为1、2、3、4的四个盒子中,则恰有一个空盒的放法有________种.【正解一】在错解中消除重复,有=144种放法.【正解二】从四个球中取出2个作为一组,与另两个球一起放入四个盒子中的三个内,有=144种放法.【解三】将四个球分别放入四只盒子后,取出其中的2盒并为一盒(自然出现一空盒),有=144种放法.【例8】(课本变式题)7个人排成一排,甲不排头,乙不排尾的排法有几种?【正解一】减去重复数,应为-5=3720种. 【正解二】减去重复数,应为+2- =3720种排法.重复计数是学生解答排列组合问题时最容易出现的错误之一,且自己还很难查出错因,教师应把以上几种常见重复的原因分析清楚,才可使学生在此类问题上少出错.4、思维不严密而漏解(遗漏有关情形)【例9】(题目同例8)【正解一】(方法同错解,补上被多减的部分)有-2 +=3720种排法. 【正解二】分为两类:甲排中间5个位,有种方法;甲排尾,有种方法,由加法原理,共有+=3720种排法.【例10】A、B、C、D、E五人站成一排,如果B必须站在A的右边(A、B 可以不相邻),那么不同的站法有( )种 . (A) 24(B) 60 (C) 90 (D) 120【正解一】按B的位置分为四类:B排第一、二、三、四位时的排法数分别是、3、2、,所以共有+3+2+ =60种排法,选B.【正解二】利用对称关系(注意到A在B左边与A在B右边的排列情形是对称相同的),有=60(种),选B .【例11】四面体的顶点和各棱中点共10个点,从中取出4个不共面的点,不同的取法有( )种 .(A) 150 (B) 147 (C) 144 (D) 141【分析】考虑到此题中四点共面的情形有三类:①四点位于同一表面;②四点为两组相对棱的中点;③四点为一条棱上的三点与其相对棱的中点.求解时若只考虑到情形①,就会由算式-4=150而错选A;若只考虑到情形①、②,就会由算式-4-3=147而错选B;若只考虑到情形①、③,就会由算式-4-6=144而错选C;只有三种情形都考虑到,才能得到正确的结果-4-6-3=141,选D. (从此题选项的设置可看出命题者之良苦用心)5、算法选择不当而造成易出错的复杂局面【例12】同室四人各写一张贺年卡,先集中起来,然后每人从中拿出一张别人送出的贺年卡,则四张贺年卡不同的分配方式有( )(A) 6种 (B) 9 种 (C) 11种 (D) 23种【正解一】A的卡分给B、C、D三人,有种方法;设B拿到A的卡,则B的卡可分给A、C、D三人中任一人,也有三种方法;余下两张卡分给剩余两人,有种方法,所以共有=9种不同的分法.【正解二】设A先拿卡有种方法;然后由A拿到谁的卡,则由谁再去拿卡,也有三种方法;余下两张卡分给剩余两人,只有1种方法,所以共有=9种不同的分法.或将所有可能的分配方案一一写出也不失为一种方法.错因多在于选用了间接法,由于情形复杂而出错.6、应用对称关系不当一些排列组合问题,可应用对称关系简便地解决,但首先应判断清楚该问题是否具有对称性.【例13】由数字1、2、3、4、5组成没有重复数字且1与2不相邻的五位数,求这种五位数的个数.【错解】(应用对称关系)有=90个.【错因】1与2在这个五位数中的位置有12、1╳2、1╳╳2、1╳╳╳2四种情形,故误以为1、2不相邻的情形有占总数的,而实际上,这四种情形下的五位数的个数是不同的,不具有对称性.【正解】:有(或- )=72个.。
排列组合经典易错题
排列组合经典易错题1、(2002年北京文科高考题)5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为( ) (A )480 种 (B )240种 (C )120种 (D )96种2、某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有( )种.(A )5040 (B )1260 (C )210 (D )6303、有甲、乙、丙3项任务,甲需要2人承担,乙、丙各需要1人承担,从10人中选派4人承担这三项任务,不同的选法有( )种.(A) 1260 (B) 2025 (C) 2520 (D) 50404、四个不同的小球放入编号为1、2、3、4的四个盒子中,则恰有一个空盒的放法有________种.5、有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?6、现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种.(A )5536A A ⋅ (B )336688A A A ⋅- (C )3335A A ⋅ (D )4688A A - 7、7个人排成一排,甲不排头,乙不排尾的排法有几种?8、某单位安排7位员工在10月1日至7日值班,每天安排1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有(A )504种(B )960种(C )1008种(D )1108种9、用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有( ) (A )36个 (B )48个 (C )66个 (D )72个10、(2003全国高考题)如图,一个地区分为5个行政区域,现给地图着色, 要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的 着色方法共有 种.(以数字作答)11、现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种.(A )5536A A ⋅ (B )336688A A A ⋅- (C )3335A A ⋅ (D )4688A A - 12、高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( ).(A )16种 (B )18种 (C )37种 (D )48种13、四面体的顶点和各棱中点共10个点,从中取出4个不共面的点,不同的取法有( )种.(A) 150 (B) 147 (C) 144 (D) 14114、同室四人各写一张贺年卡,先集中起来,然后每人从中拿出一张别人送出的贺年卡,则四张贺年卡不同的分配方式有()(A) 6种 (B) 9 种 (C) 11种 (D) 23种15、如图,用四种不同颜色给图中的A、B、C、D、E、F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色.则不同的涂色方法共有(A) 288种(B)264种(C) 240种(D)168种比较如下三题1、六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法?(1)每组两本.(2)一组一本,一组二本,一组三本.(3)一组四本,另外两组各一本.2、六本不同的书,分给甲、乙、丙三人,求在下列条件下各有多少种不同的分配方法?(1)甲两本、乙两本、丙两本.(2)甲一本、乙两本、丙三本.(3)甲四本、乙一本、丙一本.3、六本不同的书,分给甲、乙、丙三人,求在下列条件下各有多少种不同的分配方法?(1)每人两本.(2) 一人一本、一人两本、一人三本..(一)分组分配问题1、基本的分组问题结论1:一般地,n个不同的元素分成p组,各组内元素数目分别为m1,m2,…,mp,其中k组内元素数目相等,那么分组方法数是321112ppmmmmn n m n m m mkkC C C CA---⋯。
2020高考数学备考复习易错题十二:排列、组合、二项式定理
的展开式中第 4 项与第 8 项的二项式系数相等,则奇数项的二项式系数和为
A.
B.
C.
D.
【答案】 D
【考点】 二项式系数的性质
【解析】 【解答】因为
的展开式中第 4 项与第 8 项的二项式系数相等,所以
,解得
,所
以二项式
中奇数项的二项式系数和为
.
【分析】二项式定理中应注意区别二项式系数与展开式系数,各二项式系数和:
法求得结果,再排除 1 在左右两端的情况,问题得以解决.
5.( 2012?安徽) 6 位同学在毕业聚会活动中进行纪念品的交换,任意两位同学之间最多交换一次,进行交 换的两位同学互赠一份纪念品.已知 6 位同学之间共进行了 13 次交换,则收到 4 份纪念品的同学人数为
()
A. 1 或 3 【答案】 D
故选 D.
【分析】由题意,
,再分类讨论:仅有甲与乙,丙没交换纪念品;仅有甲与乙,丙
与丁没交换纪念品,即可得出收到 4 份纪念品的同学人数.
第 2页 共 8页
6. 在( 1+x) 6(1+y) 4 的展开式中,记 xm yn 项的系数为 f( m , n),则 f( 3, 0) +f( 2, 1) +f( 1, 2) +f ( 0, 3) =( )
B. 1 或 4
C. 2 或 3
D. 2 或 4
【考点】 排列、组合及简单计数问题,进行简单的合情推理
【解析】 【解答】解:由题意,
① 设仅有甲与乙,丙没交换纪念品,则收到
4 份纪念品的同学人数为 2 人
② 设仅有甲与乙,丙与丁没交换纪念品,则收到
4 份纪念品的同学人数为 4 人
2024届高考数学易错题专项(排列组合)练习(附答案)
2024届高考数学易错题专项(排列组合)练习易错点一:相邻与不相邻问题处理方法不当致误(相邻问题)1.2023年杭州亚运会期间,甲、乙、丙3名运动员与5名志愿者站成一排拍照留念,若甲与乙相邻、丙不A.12C.1 4易错点二:“捆绑法”中忽略了“内部排列”或“整体列”(不相邻问题) 1.4名男生和3名女生排队(排成一排)照相,下列说法正确的是( ) A .若女生必须站在一起,那么一共有5335A A 种排法B .若女生互不相邻,那么一共有3434A A 种排法C .若甲不站最中间,那么一共有1666C A 种排法D .若甲不站最左边,乙不站最右边,那么一共有7676A 2A 种排法2.某校文艺汇演共6个节目,其中歌唱类节目3个,舞蹈类节目2个,语言类节目1个,则下列说法正确的是( )A .若以歌唱类节目开场,则有360种不同的出场顺序B .若舞蹈类节目相邻,则有120种出场顺序C .若舞蹈类节目不相邻,则有240种不同的出场顺序D .从中挑选2个不同类型的节目参加市艺术节,则有11种不同的选法3.现将8把椅子排成一排,4位同学随机就座,则下列说法中正确的是( )A .4个空位全都相邻的坐法有120种B .4个空位中只有3个相邻的坐法有240种C .4个空位均不相邻的坐法有120种D .4个空位中至多有2个相邻的坐法有900种4.有甲、乙、丙、丁、戊五位同学,下列说法正确的是( ).A .若五位同学排队要求甲、乙必须相邻且丙、丁不能相邻,则不同的排法有12种B .若五位同学排队最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42种C .若甲、乙、丙三位同学按从左到右的顺序排队,则不同的排法有20种D .若甲、乙、丙、丁四位同学被分配到三个社区参加志愿活动,每个社区至少一位同学,则不同的分配方案有36种5.现将9把椅子排成一排,5位同学随机就座,则下列说法中正确的是( )A .4个空位全都相邻的坐法有720种B .4个空位中只有3个相邻的坐法有1800种C .4个空位均不相邻的坐法有1800种D .4个空位中至多有2个相邻的坐法有9000种6.现有3位歌手和4名粉丝站成一排,要求任意两位歌手都不相邻,则不同的排法种数可以表示为( )A .731424735454A A A A A A -- B .4343A AC .7314222473543254A A A A C A A A -- D .4345A A7.为弘扬我国古代的“六艺文化”,某夏令营主办单位计划利用暑期开设“礼”、“乐”、“射”、“御”、“书”、“数”六门体验课程,每周一门,连续开设六周,则下列说法正确的是( )A .某学生从中选2门课程学习,共有15种选法B .课程“乐”“射”排在不相邻的两周,共有240种排法C .课程“御”“书”“数”排在相邻的三周,共有144种排法D .课程“礼”不排在第一周,也不排在最后一周,共有480种排法8.有甲、乙、丙等6名同学,则说法正确的是( )A .6人站成一排,甲、乙两人不相邻,则不同的排法种数为480B .6人站成一排,甲、乙、丙按从左到右的顺序站位,则不同的站法种数为240C .6名同学平均分成三组到A 、B 、C 工厂参观(每个工厂都有人),则有90种不同的安排方法D .6名同学分成三组参加不同的活动,甲、乙、丙在一起,则不同的分组方法有6种9.有甲、乙、丙、丁、戊五位同学,下列说法正确的是( )A .若五位同学排队要求甲、乙必须相邻且丙、丁不能相邻,则不同的排法有12种B .若五位同学排队最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42种C .若甲乙丙三位同学按从左到右的顺序排队,则不同的排法有20种D .若甲、乙、丙、丁四位同学被分配到三个社区参加志愿活动,每个社区至少一位同学,则不同的分配方案有72种10.4名男生和3名女生排成一排照相,要求男生和男生互不相邻,女生与女生也互不相邻,则不同的排法种数是( )A .36B .72C .81D .14411.杭州第19届亚运会火炬9月14日在浙江台州传递,火炬传递路线以“和合台州活力城市”为主题,全长8公里.从和合公园出发,途经台州市图书馆、文化馆、体育中心等地标建筑.假设某段线路由甲、乙等6人传递,每人传递一棒,且甲不从乙手中接棒,乙不从甲手中接棒,则不同的传递方案共有( )A .288种B .360种C .480种D .504种12.A ,B ,C ,D ,E 五名学生按任意次序站成一排,其中A 和B 不相邻,则不同的排法种数为( )A .72B .36C .18D .64易错点三:忽视排列数、组合数公式的隐含条件(排列组合综合) 1.()(2)(3)(4)(15)N ,15x x x x x x +----∈> 可表示为( )在车站的个数为( )A .15B .16C .17D .188.不等式2886x x A A -<⨯的解集为( )A .{2,8}B .{2,6}C .{7,12}D .{8}9.若24C P mm n n =,则m = . 10.已知()1111A A A N ,2n n n n n n x n n -+-+++=∈≥,求x 的值. 11.解关于正整数x 的不等式288P 6P x x -<. 12.解关于正整数n 的方程:4321A 140A n n +=.13.已知57A 56C n n =,且()201212nn n x a a x a x a x -=+++⋅⋅⋅+.求12323n a a a na +++⋅⋅⋅+的值. 14.(1)解不等式266A 4A x x -<.(2)若2222345C C C C 55n ++++= ,求正整数n .15.(1)若32213A 2A 6A x x x +=+,则x = .(2)不等式46C C n n >的解集为 .易错点四:实际问题不清楚导致计算重复或者遗漏致误(加法与乘法原理) 1.高考期间,为保证考生能够顺利进入考点,交管部门将5名交警分配到该考点周边三个不同路口疏导交通,每个路口至少1人,至多2人,则不同的分配方染共有()A.81 B.48 C.36 D.245.从4名优秀学生中选拔参加池州一中数学、物理、化学三学科培优研讨会,要求每名学生至多被一学科选中,则每学科至少要选用一名学生的情况有()种A.24 B.36 C.48 D.606.将5个不同的小球放入3个不同的盒子,每个盒子至少1个球,至多2个球,则不同的放法种数有( )A.30种B.90种C.180种D.270种7.哈六中高一学习雷锋志愿小组共有16人,其中一班、二班、三班、四班各4人,现在从中任选3人,要求这三人不能是同一个班级的学生,且在三班至多选1人,不同的选取法的种数为A.484B.472C.252D.2328.下列说法正确的是()A.4名同学选报跑步、跳高、跳远三个项目,每人报一项,共有81种报名方法B.4名同学选报跑步、跳高、跳远三个项目,每项限报一人,且每人至多报一项,共有24种报名方法C.4名同学争夺跑步、跳高、跳远三项冠军,共有64种可能的结果D.从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为12个9.如图,线路从A到B之间有五个连接点,若连接点断开,可能导致线路不通,现发现AB之间线路不通,则下列判断正确的是()A.至多三个断点的有19种B.至多三个断点的有22种C.共有25种D.共有28种10.某班有5名同学报名参加校运会的四个比赛项目,计算在下列情况下各有多少种不同的报名方法. (1)每人恰好参加一项,每项人数不限;(2)每项限报一人,每项都有人报名,且每人至多参加一项;(3)每人限报一项,人人参加了项目,且每个项目均有人参加.11.已知8件不同的产品中有3件次品,现对它们一一进行测试,直至找到所有次品.(1)若在第5次测试时找到最后一件次品,则共有多少种不同的测试方法?(2)若至多测试5次就能找到所有次品,则共有多少种不同的测试方法?12.杭州亚运会启动志愿者招募工作,甲、乙等6人报名参加了A、B、C三个项目的志愿者工作,因工作需要,每个项目仅需1名志愿者,每人至多参加一个项目,若甲不能参加A、B项目,乙不能参加B、C项目,那么共有种不同的选拔志愿者的方案.(用数字作答)13.某校在高二年级开设选修课,其中数学选修课开四个班.选课结束后,有四名同学要求改修数学,但每班至多可再接收2名同学,那么不同的分配方案有(用数字作答)14.某单位有A、B、C、D四个科室,为实现减负增效,每科室抽调2人,去参加再就业培训,培训后这8人中有2人返回原单位,但不回到原科室工作,且每科室至多安排1人,问共有种不同的安排方法?易错点五:均匀分组与不均匀分组混淆致误(相同元素与不同元素分配问题)1.第19届亚运会将于2023年9月23日在杭州开幕,因工作需要,还需招募少量志愿者.甲、乙等4人报名参加了“莲花”、“泳镜”、“玉琮”三个场馆的各一个项目的志愿者工作,每个项目仅需1名志愿者,每人至多参加一个项目.若甲不能参加“莲花”场馆的项目,则不同的选择方案共有()A.6种B.12种C.18种D.24种2.从2个不同的红球、2个不同的黄球、2个不同的蓝球共六个球中任取2个,放入红、黄、蓝色的三个袋子中,每个袋子至多放入一个球,且球色与袋色不同,那么不同的放法有()A.42种B.36种C.72种D.46种3.阳春三月,草长莺飞,三个家庭的3位妈妈和1位爸爸带着3位女宝宝和2位男宝宝共9人踏春.在沿行一条小溪时,为了安全起见,他们排队前进,宝宝不排最前面也不排最后面,为了方便照顾孩子,每两位大人之间至多排2位宝宝,由于男宝宝喜欢打闹,由这位爸爸照看且排在2位男宝宝之间.则不同的排法种数为()A.216 B.288C.432 D.5124.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面.不同的安排方法共有()A.20种B.30种C.50种D.60种5.杭州亚运会启动志愿者招募工作,甲、乙等6人报名参加了A、B、C三个项目的志愿者工作,因工作需要,每个项目仅需1名志愿者,每人至多参加一个项目,若甲不能参加A、B项目,乙不能参加B、C项目,那么共有()种不同的选拔志愿者的方案.A.36 B.40 C.48 D.526.现有甲、乙、丙3位同学在周一至周五参加某项公益劳动,要求每人参加一天且每天至多安排一人,并要求甲同学安排在另外两位前面,则不同的安排总数为()易错点六:由于重复计数致错(可重复与限制问题)1.2023年6月25日19时,随着最后一场比赛终场哨声响起,历时17天的.2023年凉山州首届“火洛杯”禁毒防艾男子篮球联赛决赛冠军争夺赛在凉山民族体育馆内圆满闭幕,为进一步展现凉山男儿的精神风貌主办方设置一场扣篮表演,分别由西昌市、冕宁县、布拖县、昭觉县4个代表队每队各派1名球员参加扣且在游览过程中必须按先M后N的次序,则不同的游览线路有多少种?9.用0,1,2,3,4,5,6可以组成多少个无重复数字的五位数?其中能被5整除的五位数有多少个?10.某单位安排7位工作人员在10月1日至10月7日值班,每人值班一天,其中甲、乙二人都不安排在10月1日和2日,共有多少种不同的安排方法?参考答案易错点一:相邻与不相邻问题处理方法不当致误(相邻问题)1.2023年杭州亚运会期间,甲、乙、丙3名运动员与5名志愿者站成一排拍照留念,若甲与乙相邻、丙不A .18种B .36种C .72种D .144种【答案】C【详细分析】根据相邻问题捆绑法即可由全排列求解.【答案详解】由题意可得12331233A A A A 72=,故选:C7.甲、乙两个家庭周末到附近景区游玩,其中甲家庭有2个大人和2个小孩,乙家庭有2个大人和3个小孩,他们9人在景区门口站成一排照相,要求每个家庭的成员要站在一起,且同一家庭的大人不能相邻,则所有不同站法的种数为( ) A .144 B .864 C .1728 D .2880【答案】C【详细分析】利用捆绑以及插空法求得正确答案.【答案详解】甲家庭的站法有2223A A 12=种,乙家庭的站法有3234A A 72=种,最后将两个家庭的整体全排列,有22A 2=种站法,则所有不同站法的种数为127221728⨯⨯=. 故选:C8.某驾校6名学员站成一排拍照留念,要求学员A 和B 不相邻,则不同的排法共有( ) A .120种 B .240种 C .360种 D .480种【答案】D【详细分析】正难则反,首先我们可以求出6名学员随机站成一排的全排列数即66A ,然后求学员A 和B 相邻的排列数,两数相减即可.【答案详解】一方面:若要求学员A 和B 相邻,则可以将学员A 和B 捆绑作为一个“元素”,此时一共有5个元素,但注意到学员A 和B 可以互换位置,所以学员A 和B 相邻一共有2525A A 2154321240⋅=⨯⨯⨯⨯⨯⨯=种排法.另一方面:6名学员随机站成一排的全排列数为66A 654321720=⨯⨯⨯⨯⨯=种排法.结合以上两方面:学员A 和B 不相邻的不同的排法共有625625A A A 720240480-⋅=-=种排法.故选:D.9.某高铁动车检修基地库房内有A E ~共5条并行的停车轨道线,每条轨道线只能停一列车,现有动车01,02、A.12C.1 4【答案】B【详细分析】根据分步乘法原理结合排列数求解即可.【答案详解】先让甲站好中间位置,再让2名女生相邻有两种选法,最后再排剩余的2名男生,根据分步乘法原理得,有22222A A 8⨯⨯=种不同的排法.故选:B12.5名同学排成一排,其中甲、乙、丙三人必须排在一起的不同排法有( )A .70种B .72种C .36种D .12种【答案】C【详细分析】相邻问题用捆绑法即可得解.【答案详解】甲、乙、丙先排好后视为一个整体与其他2个同学进行排列,则共有3333A A 36=种排法.故选:C13.现有2名男生和3名女生,在下列不同条件下进行排列,则( )A .排成前后两排,前排3人后排2人的排法共有120种B .全体排成一排,女生必须站在一起的排法共有36种C .全体排成一排,男生互不相邻的排法共有72种D .全体排成一排,甲不站排头,乙不站排尾的排法共有72种 【答案】ABC【详细分析】根据题意,利用排列数公式,以及捆绑法、插空法,以及分类讨论,结合分类计数原理,逐项判定,即可求解.【答案详解】由题意知,现有2名男生和3名女生,对于A 中,排成前后两排,前排3人后排2人,则有3252A A 120=种排法,所以A 正确;对于B 中,全体排成一排,女生必须站在一起,则有3333A A 36=种排法,所以B 正确;对于C 中,全体排成一排,男生互不相邻,则有3234A A 72=种排法,所以C 正确;对于D 中,全体排成一排,甲不站排头,乙不站排尾可分为两类:(1)当甲站在中间的三个位置中的一个位置时,有13A 3=种排法,此时乙有13A 3=种排法,共有113333A A A 54=种排法;C .如果三名同学选择的社区各不相同,则不同的安排方法共有60种D .如果甲、乙两名同学必须在同一个社区,则不同的安排方法共有20种 【答案】AC【详细分析】对于A ,根据社区A 必须有同学选择,由甲、乙、丙三名同学都有5种选择减去有4种选择求解;对于B ,根据同学甲必须选择社区A ,有乙丙都有5种选择求解;对于C ,根据三名同学选择的社区各不相同求解;对于D ,由甲、乙两名同学必须在同一个社区,捆绑再选择求解;【答案详解】对于A ,如果社区A 必须有同学选择,则不同的安排方法有335461-=(种),故A 正确; 对于B ,如果同学甲必须选择社区A ,则不同的安排方法有2525=(种),故B 错误;对于C ,如果三名同学选择的社区各不相同,则不同的安排方法共有54360⨯⨯=(种),故C 正确; 对于D ,甲、乙两名同学必须在同一个社区,第一步,将甲、乙视作一个整体,第二步,两个整体挑选社区,则不同的安排方法共有2525=(种),故D 错误. 故选:AC.18.在树人中学举行的演讲比赛中,有3名男生,2名女生获得一等奖.现将获得一等奖的学生排成一排合影,则( )A .3名男生排在一起,有6种不同排法B .2名女生排在一起,有48种不同排法C .3名男生均不相邻,有12种不同排法D .女生不站在两端,有108种不同排法 【答案】BC【详细分析】利用捆绑法可判断A 、B ;利用插空法可判断C ;利用分步计数法可判断D. 【答案详解】解:由题意得:对于选项A :3名男生排在一起,先让3个男生全排后再作为一个整体和2个女生做一个全排,共有3333A A 36⋅=种,A 错误;对于选项B :2名女生排在一起,先让2个女生全排后再作为一个整体和3个男生做一个全排,共有2424A A 48⋅=种,B 正确;对于选项C :3名男生均不相邻,先让3个男生全排后,中间留出两个空位让女生进行插空,共有2323A A 12⋅=种,C 正确;对于选项D :女生不站在两端,先从三个男生种选出两个进行全排后放在两端,共有2232C A 6⋅=种,然后将剩下的3人进行全排后放中间,共有223323C A A 36⋅⋅=种,D 错误.故选:BC易错点二:“捆绑法”中忽略了“内部排列”或“整体列”(不相邻问题)1.4名男生和3名女生排队(排成一排)照相,下列说法正确的是( )A .若女生必须站在一起,那么一共有5335A A 种排法B .若女生互不相邻,那么一共有3434A A 种排法C .若甲不站最中间,那么一共有1666C A 种排法D .若甲不站最左边,乙不站最右边,那么一共有7676A 2A -种排法【答案】AC【详细分析】分别利用捆绑法、插空法、优先安排特殊元素法、间接法依次求解.【答案详解】选项A ,利用捆绑法,将3名女生看成一个整体,其排列方式有33A 种,加上4名男生一共有5个个体,则有55A 种排列方式,则由乘法原理可知一共有5335A A 种排法,故A 正确;选项B ,利用插空法,4名男生排成一排形成5个空,其排列方式有44A 种,再将3名女生插入空中,有35A 种排列方式,则由乘法原理可知一共有4345A A 种排法,故B 不正确;选项C ,利用优先安排特殊元素法,甲不站最中间,甲先从除中间之外的6个位置选一个,其选择方式有16C 种,再将剩余的6人全排列,有66A 种排列方式,则由乘法原理可知一共有1666C A 种排法,故C 正确;选项D ,利用间接法,3人站成一排共有77A 种排法,若甲站最左边有66A 种排法,乙站最右边有66A 种排法,甲站最左边且乙站最右边有55A 种排法,所以甲不站最左边,乙不站最右边,那么一共有765765A 2A A -+种排法,故D 不正确; 故选:AC.2.某校文艺汇演共6个节目,其中歌唱类节目3个,舞蹈类节目2个,语言类节目1个,则下列说法正确的是( )A .若以歌唱类节目开场,则有360种不同的出场顺序B .若舞蹈类节目相邻,则有120种出场顺序C .若舞蹈类节目不相邻,则有240种不同的出场顺序D .从中挑选2个不同类型的节目参加市艺术节,则有11种不同的选法 【答案】AD【详细分析】根据全排列、捆绑法、插空法,结合分步与分类计数原理依次详细分析选项,即可判断. 【答案详解】A :从3个歌唱节目选1个作为开场,有13C =3种方法,后面的5个节目全排列,所以符合题意的方法共有553A 360=种,故A 正确;B :将2个舞蹈节目捆绑在一起,有22A 2=种方法,再与其余4个节目全排列,所以符合题意的方法共有552A 240=,故B 错误;C :除了2个舞蹈节目以外的4个节目全排列,有44A 24=种,再由4个节目组成的5个空插入2个舞蹈节目,所以符合题意的方法有2524A 480=种,故C 错误;D :符合题意的情况可能是1个歌唱1个舞蹈、1个歌唱1个语言、1个舞蹈1个语言, 所以不同的选法共111111323121C C C C C C 11++=种,故D 正确. 故选:AD.3.现将8把椅子排成一排,4位同学随机就座,则下列说法中正确的是( ) A .4个空位全都相邻的坐法有120种 B .4个空位中只有3个相邻的坐法有240种 C .4个空位均不相邻的坐法有120种D .4个空位中至多有2个相邻的坐法有900种 【答案】AC【详细分析】对于A ,用捆绑法即可;对于B ,先用捆绑法再用插空法即可;对于C ,用插空法即可;对于D ,用插空法的同时注意分类即可.【答案详解】对于A ,将四个空位当成一个整体,全部的坐法:55A 120=种,故A 对;对于B ,先排4个学生44A ,然后将三个相邻的空位当成一个整体,和另一个空位插入5个学生中有25A 种方法,所以一共有4245480A A =种,故B 错;对于C ,先排4个学生44A ,4个空位是一样的,然后将4个空位插入4个学生形成的5个空位中有45C 种,所以一共有4445A C 120=,故C 对;对于D ,至多有2个相邻即都不相邻或者有两个相邻,由C 可知都不相邻的有120种,空位两个两个相邻的有:4245A C 240=,空位只有两个相邻的有412454A C C 720=,所以一共有1202407201080++=种,故D 错; 故选:AC.4.有甲、乙、丙、丁、戊五位同学,下列说法正确的是( ).A .若五位同学排队要求甲、乙必须相邻且丙、丁不能相邻,则不同的排法有12种B .若五位同学排队最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42种C .若甲、乙、丙三位同学按从左到右的顺序排队,则不同的排法有20种D .若甲、乙、丙、丁四位同学被分配到三个社区参加志愿活动,每个社区至少一位同学,则不同的分配方案有36种 【答案】BCD【详细分析】根据相关的计数原理逐项详细分析.【答案详解】对于A ,将甲乙捆绑有22A 种方法,若戊在丙丁之间有22A 排法,丙丁戊排好之后用插空法插入甲乙,有14A 种方法;若丙丁相邻,戊在左右两边有2122A A 种排法,但甲乙必须插在丙丁之间,一共有212222A A A 种排法,所以总的排法有221212224222A A A A A A 24+= ,故A 错误;对于B ,若甲在最左端,有44A 24= 种排法,若乙在最左端,先排甲有13A 3= 种排法,再排剩下的3人有33A 6= ,所以总共有243642+⨯= 种排法,正确;对于C ,先将甲乙丙按照从左至右排好,采用插空法,先插丁有14A 种,再插戊有15A 种,总共有1145A A 20=种,正确;对于D ,先分组,将甲乙丙丁分成3组有24C 种分法,再将分好的3组安排在3个社区有33A 种方法,共有2343C A 36= 种方法,正确;故选:BCD.5.现将9把椅子排成一排,5位同学随机就座,则下列说法中正确的是( ) A .4个空位全都相邻的坐法有720种 B .4个空位中只有3个相邻的坐法有1800种 C .4个空位均不相邻的坐法有1800种D .4个空位中至多有2个相邻的坐法有9000种 【答案】AC【详细分析】对于A ,用捆绑法即可;对于B ,先用捆绑法再用插空法即可;对于C ,用插空法即可;对于D ,用插空法的同时注意分类即可.【答案详解】对于A,将四个空位当成一个整体,全部的坐法:66A 720=,故A 对;对于B ,先排5个学生55A ,然后将三个相邻的空位当成一个整体,和另一个空位插入5个学生中有26A 中方法,所以一共有5256A A 3600=种,故B 错;对于C ,先排5个学生55A ,4个空位是一样的,然后将4个空位插入5个学生中有46C 种,所以一共有5456A C 1800=,故C 对;对于D ,至多有2个相邻即都不相邻或者有两个相邻,由C 可知都不相邻的有1800种,空位两个两个相邻的有: 5256A C 1800=,空位只有两个相邻的有521564A C C 7200=,所以一共有18001800720010800++=种,故D 错;故选:AC6.现有3位歌手和4名粉丝站成一排,要求任意两位歌手都不相邻,则不同的排法种数可以表示为( )A .731424735454A A A A A A --B .4343A AC .7314222473543254A A A A C A A A -- D .4345A A【答案】CD【详细分析】第一种排法:先排4名粉丝,然后利用插空法将歌手排好;第二种排法:先计算3位歌手和2位歌手站一起的排法,然后利用总排法去掉前面两种不满足题意的排法即可 【答案详解】第一种排法:分2步进行:①将4名粉丝站成一排,有44A 种排法; ②4人排好后,有5个空位可选,在其中任选3个,安排三名歌手,有35A 种情况. 则有4345A A 种排法,第二种排法:先计算3位歌手站一起,此时3位歌手看做一个整体,有314354A A A 种排法,再计算恰好有2位歌手站一起,此时2位歌手看做一个整体,与另外一个歌手不相邻,有22243254C A A A 种排法, 则歌手不相邻有3142224354773254A A A C A A A A --种排法. 故选:CD7.为弘扬我国古代的“六艺文化”,某夏令营主办单位计划利用暑期开设“礼”、“乐”、“射”、“御”、“书”、“数”六门体验课程,每周一门,连续开设六周,则下列说法正确的是( ) A .某学生从中选2门课程学习,共有15种选法故选:BC.10.4名男生和3名女生排成一排照相,要求男生和男生互不相邻,女生与女生也互不相邻,则不同的排法种数是( )A .36B .72C .81D .144【答案】D【详细分析】先将3名女生全排列,然后利用插空法,将4名男生排到3名女生之间的4个空位上,根据分步乘法计数原理,即可求得答案.【答案详解】由题意先将3名女生全排列,然后利用插空法, 将4名男生排到3名女生之间的4个空位上,故共有3434A A 624144=⨯=种不同的排法,故选:D11.杭州第19届亚运会火炬9月14日在浙江台州传递,火炬传递路线以“和合台州活力城市”为主题,全长8公里.从和合公园出发,途经台州市图书馆、文化馆、体育中心等地标建筑.假设某段线路由甲、乙等6人传递,每人传递一棒,且甲不从乙手中接棒,乙不从甲手中接棒,则不同的传递方案共有( )A .288种B .360种C .480种D .504种【答案】C【详细分析】根据排列数以及插空法的知识求得正确答案. 【答案详解】先安排甲乙以外的4个人,然后插空安排甲乙两人,所以不同的传递方案共有4245A A 480=种.故选:C12.A ,B ,C ,D ,E 五名学生按任意次序站成一排,其中A 和B 不相邻,则不同的排法种数为( )A .72B .36C .18D .64【答案】A【详细分析】先将其余三人全排列,利用插空法求解. 【答案详解】解:先将其余三人全排列,共有33A 种情况, 再将A 和B 插空,共有24A 种情况,所以共有2343A A 12672=⨯=种情况,故选:A.。
排列组合中典型误
排列组合中的典型错误平均分组问题等,这些问题要注意避免重复计数,产生错误。
例1、5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为()(A)480 种(B)240 种(C)120 种(D)96 种误解:先从5本书中取4本分给4个人,有A5种方法,剩下的1本书可以给任意一个人有4种分法,共有4 A5 480种不同的分法,选A.错因分析:设5本书为a、b、C、d、e,四个人为甲、乙、丙、丁■按照上述分法可能如下的表1和表分得b、丙分得c、丁分得d,最后一本书a给甲1重复计算出错在排列组合中常会遇到元素分配问题、2:最后一本书e给甲的情况;表2是甲首先分得e、乙的情况.这两种情况是完全相同的,而在误解中计算成 了不同的情况。
正好重复了一次.正解:首先把5本书转化成4本书,然后分给4个人. 第一步:从5本书中任意取出2本捆绑成一本书,有种方法;第二步:再把4本书分给4个学生,有A 4 种方法.由乘法原理,共有C5 A 4 240种方法,故选B. 例2、某交通岗共有3人,从周一到周日的七天中, 每天安排一人值班,每人至少值 2天,其不同的排法 共有( )种.(A )5040 (B )1260 (C ) 210 (D )630 误解:第一个人先挑选2天,第二个人再挑选2天, 剩下的3天给第三个人,这三个人再进行全排列.共有: C I CI A 3 1260,选 B.错因分析:这里是均匀分组问题. 是周一、周二,第二人挑选的是周三、周四;也可能 是第一个人挑选的是周三、周四,第二人挑选的是周 二所以在全排列的过程中就重复计算了 .C7C5A 3 630C 52 比如:第一人挑选的 、周正解:2 种.2、遗漏计算出错在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错。
例3、用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有()(A)36 个(B)48 个(C)66 个(D)72 个误解:如右图,最后一位只能是1或3有两种取法,又因为第1位不能是0,在最后一位取定后只有取2 3 A336 个错因分析:误解只考虑了四位数的情况,而比大的奇数还可能是五位数.正解:任一个五位的奇数都符合要求,2 3A3 36个,再由前面分析四位数个数和五位数个数之和共有72个,选D.3、忽视题设条件出错在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能多解或者漏解.法,剩下3个数排中间两个位置有A3种排法,1000戻有例4、如图,一个地区分为5个行政区域, 现给地图看色,要求相邻区域不得使用同一 颜色,现有4种颜色可供选择,则不同的着色方法共 有 _ 种. 误解:先着色第一区域,有4种方法,剩下3种颜色 涂四个区域,即有一种颜色涂相对的两块区域,C 3 2 A 2 12种,由乘法原理共有: 错因分析:据报导,在高考中有很多考生填了 这主要是没有看清题设“有4种颜色可供选择”,不一 定需要4种颜色全部使用,用3种也可以完成任务. 正解:当使用四种颜色时,由前面的误解知有48种着 色方法;当仅使用三种颜色时:从 4种颜色中选取3 种有C 4种方法,先着色第一区域,有3种方法,剩下2种颜色涂四个区域,只能是一种颜色涂第2、4区域, 另一种颜色涂第3、5区域,有2种着色方法,由乘法 原理有C 33 2 24 2 例5、已知axb 0是关于X 的一元二次方程,其 中a 、b{1,2,3,4},求解集不同的一元二次方程的个数. 4 12 48种.48种. 种.综上共有:48 24 72种.23误解:从集合 {1,2,3,4}中任意取两个元素作为 a 、b , 方程有 A4个,当 a 、 b 取同一个数时方程有 1个, 共有 A 42 1 13 个. 错因分析: 误解中没有注意到题设中: “求解集不同 的……”所以在上述解法中要去掉同解情况,由于 4 2 同解,故要减去 2 个 11个解集不同的一元二4、未考虑特殊情况出错 在排列组合中要特别注意 就会出错 . 例 6、 现有 1 角、2角、5 角、1 元、2 元、5元、1020 圆、50 元人民币各一张, 100 元人民币 2 张, 从中至少取一张, 共可组成不同的币值种数是 ( )(A)1024 种 (B)1023 种 (C)1536 种 (D)1535 种 误解:因为共有人民币 11 张,每张人民币都有取和不10 取 2 种情况,减去全不取的 1 种情况,共有 210 1 1023 种. a 1 和 a 2b 2 b 4 同解、 正解: 由分析,共有 13 2 次方程 . 些特殊情况, 一有疏漏元、错因分析: 这里 100 元面值比较特殊有两张,在误解 中被计算成 4 种情况,实际上只有不取、 取一张和取 二张 3 种情况.正解:除 100元人民币以外每张均有取和不取 2种情 况, 100 元人民币的取法有 3 种情况,再减去全不取9的 1 种情况,所以共有 29 3 1 1535 种.5、题意的理解偏差出错例 7、现有 8 个人排成一排照相,其中有甲、乙、 丙三人不能相邻的排法有()种 . (A ) A 6 A 5(C ) A 5 A 3 误解:除了甲、乙、丙三人以外的 排法,5 人排好后产 种方法,这样共有 A 6 A5 种排法,选 A. 错因分析: 误解中没有理解“甲、乙、丙三人不能相 邻”的含义,得到的结果是“甲、乙、丙三人互不相 邻”的情况 .“甲、乙、丙三人不能相邻”是指甲、乙、 丙三人不能同时相邻,但允许其中有两人相邻 .A 66 A 33B ) A 8 D ) A 8 A 645 人先排,有 A5种 插入甲、乙、丙三 生 6 个空档,人有 A 63正解:在 8 个人全排列的方法数中减去甲、乙、丙全 相邻的方法数,就得到甲、乙、丙三人不相邻的方法 数,即 A 8A 6 A3 ,故选 B. 6、解题策略的选择不当出错 有些排列组合问题用直接法或分类讨论比较困难, 要采取适当的解决策略, 如间接法、 插入法、捆绑法、 概率法等,有助于问题的解决 .例 8、高三年级的三个班到甲、乙、丙、丁四个工厂 进行社会实践,其中工厂甲必须有班级去,每班去何 工厂可自由选择,则不同的分配方案有( ).(A )16 种 误解: 甲工厂先派一个班去,有 3 种选派方法,剩下 的 2 个班均有 4 种选择,这样共有 3 4 4 48 种方 案.错因分析:显然这里有重复计算.如:a班先派去了甲 甲工厂, a班选择时也去了甲工厂是同一种情况, 而在上述解法中当作了不一样的情况,并且这种重复 很难排除 .正解:用间接法 .先计算 3 个班自由选择去何工厂的总 数,再扣除甲工厂无人去的情况,即: 4 4 4 3 3 3 37种方案.(B ) 18 种(C ) 37 种(D ) 48 种 匚厂,b 班选择时也去了甲工厂, 这与 b 班先派去了排列组合问题虽然种类繁多,但只要能把握住最常见的原理和方法,即:“分步用乘、分类用加、有序排列、无序组合”,留心容易出错的地方就能够以不变应万变,把排列组合学好.。
高中数学排列组合部分错题精选
高考数学复习易做易错题选排列组合易错题正误解析排列组合问题类型繁多、方法丰富、富于变化,稍不注意,极易出错.本文选择一些在教学中学生常见的错误进行正误解析,以飨读者.1没有理解两个基本原理出错排列组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分步用乘”是解决排列组合问题的前提.例1(1995年上海高考题)从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种.误解:因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机,所以只有2种取法.错因分析:误解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法,每类办法中都还有不同的取法.正解:由分析,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有26C 种方法;第二步是在组装计算机任意选取3台,有35C 种方法,据乘法原理共有3526C C ⋅种方法.同理,完成第二类办法中有2536C C ⋅种方法.据加法原理完成全部的选取过程共有+⋅3526C C 3502536=⋅C C 种方法. 例2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有( )种.(A )34A (B )34 (C )43 (D )34C误解:把四个冠军,排在甲、乙、丙三个位置上,选A .错因分析:误解是没有理解乘法原理的概念,盲目地套用公式.正解:四项比赛的冠军依次在甲、乙、丙三人中选取,每项冠军都有3种选取方法,由乘法原理共有433333=⨯⨯⨯种.说明:本题还有同学这样误解,甲乙丙夺冠均有四种情况,由乘法原理得34.这是由于没有考虑到某项冠军一旦被一人夺得后,其他人就不再有4种夺冠可能. 2判断不出是排列还是组合出错在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合.例3 有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?误解:因为是8个小球的全排列,所以共有88A 种方法.错因分析:误解中没有考虑3个红色小球是完全相同的,5个白色小球也是完全相同的,同色球之间互换位置是同一种排法.正解:8个小球排好后对应着8个位置,题中的排法相当于在8个位置中选出3个位置给红球,剩下的位置给白球,由于这3个红球完全相同,所以没有顺序,是组合问题.这样共有:5638=C 排法. 3重复计算出错在排列组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,产生错误。
错题宝典高考复习易错题分类《排列组合》易错题
错题宝典高考复习易错题分类《排列组合》易错题测试题 2019.91,()的值域,函数⎪⎪⎭⎫⎝⎛⎥⎦⎤⎢⎣⎡∈+=2cossinsinπxxxxy是。
2,5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为()(A)480 种(B)240种(C)120种(D)96种3,某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有()种.(A)5040 (B)1260 (C)210 (D)6304, 用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有()(A)36个(B)48个(C)66个(D)72个5,在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有()种.(A)34A(B)34(C)43(D)34C6,现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是()(A)1024种(B)1023种(C)1536种(D)1535种7,现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种.(A )5536A A ⋅ (B )336688A A A ⋅- (C )3335A A ⋅ (D )4688A A -8,高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( ).(A )16种 (B )18种 (C )37种 (D )48种9,有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?10,如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有种.(以数字作答)测试题答案1, 正确答案:⎥⎦⎤⎢⎣⎡+2210, 错误原因:如何求三角函数的值域,方向性不明确2, 误解:先从5本书中取4本分给4个人,有45A 种方法,剩下的1本书可以给任意一个人有4种分法,共有480445=⨯A 种不同的分法,选A. 错因分析:设5本书为a 、b 、c 、d 、e ,四个人为甲、乙、丙、丁.按照上述分法可能如下的表1和表2:表1是甲首先分得a 、乙分得b 、丙分得c 、丁分得d ,最后一本书e 给甲的情况;表2是甲首先分得e 、乙分得b 、丙分得c 、丁分得d ,最后一本书a 给甲的情况.这两种情况是完全相同的,而在误解中计算成了不同的情况。
【高考数学 易错专练】知识点 排列的应用题 易错点1 相邻与不相邻问题处理方法不当致误(学生版)
知识点 排列的应用题 易错点1 相邻与不相邻问题处理方法不当致误知识点 排列的应用题 易错点2 相邻与不相邻问题处理方法不当致误【易错诠释】排列组合实际问题主要有相邻问题和不相邻问题。
(1)相邻问题捆绑法(把相邻的若干个特殊元素“捆绑”为一个大元素,然后再与其余“普通元素”全排列,最后再“松绑”,将特殊元素在这些位置上全排列);(2)不相邻(相间)问题插空法(某些元素不能相邻或某些元素要在某特殊位置时可采用插空法,即先安排好没有限制条件的元素,然后再把有限制条件的元素按要求插入排好的元素之间);【典例】现有8个人排成一排照相,其中甲、乙、丙3人不能相邻的排法有( )A .3565A A ⋅种 B .()863863A A A -⋅种 C .3353A A ⋅种 D .()8486A A -种 易错分析:本题易出现的错误是把“甲、乙、丙3人不能相邻”理解为“甲、乙、丙3人互不相邻”的情况,使结果中遗漏甲、乙、丙3人中有两人相邻的情况.正解:在8个人全排列的方法数中减去甲、乙、丙全相邻的方法数,就得到甲、乙、丙3人不相邻的方法数,即863863A A A -⋅,故选B .易错警示:处理相邻问题的基本方法是“捆绑法”,即把相邻的若干个特殊元素“捆绑”为一个元素,然后与其余元素全排列,最后“松绑”,将特殊元素在这些位置上全排列.处理不相邻问题的基本方法是“插空法”,即先安排好没有限制条件的元素,然后把有限制条件的元素【针对练习】1.4名运动员参加4*100接力赛,根据平时队员训练的成绩,甲不能跑第一棒,乙不能跑第四棒,则不同的出场顺序有A .12种B .14种C .16种D .24种 2.把5件不同产品摆成一排,若产品与产品相邻, 且产品与产品不相邻,则不同的摆法有____________种.3.某教师一天上3个班级的课,每班上1节,如果一天共9节课,上午5节,下午4节,并且教师不能连上3节课(第5节和第6节不算连上),那么这位教师一天的课表的所有不同排法有A .474种B .77种C .462种D .79种。
高中数学排列组合题型总结易错点提示
排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =⨯⨯⨯种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法乙甲丁丙练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
高中数学排列组合题型总结与易错点提示
排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++ 种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =⨯⨯⨯ 种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法乙甲丁丙练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
高中数学排列组合题型总结与易错点提示
排列组合复习稳固1.分类计数原理(加法原理)完成一件事,有n 类方法,在第1类方法中有1m 种不同的方法,在第2类方法中有2m 种不同的方法,…,在第n 类方法中有n m 种不同的方法,那么完成这件事共2.完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A = 练习题:7种不同的花种在排成一列的花盆里,假设两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进展排列,同时对相邻元素内部进展自排。
由分步计数原理可得共有522480A A A =种不同的排法为 20例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,那么节目的出场顺序有多少种?解:分两步进展第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法443解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进展排列,然后用总排列数除以这几个元素之间的全排列数,那么共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,那么共有47A 种方法。
排列与组合的八大典型错误(一)
排列与组合的八大典型错误(一)一.知识点归纳1.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....2.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号mn A 表示3.排列数公式:(1)(2)(1)m n A n n n n m =---+ (,,m n N m n *∈≤)4阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=.5.排列数的另一个计算公式:m n A =!()!n n m -6组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合7.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号m n C 表示.8.组合数公式:(1)(2)(1)!m m n nm m A n n n n m C A m ---+== 或)!(!!m n m n C m n -=),,(n m N m n ≤∈*且9组合数的性质1:m n nm n C C -=.规定:10=n C ;10.组合数的性质2:m n C 1+=m n C +1-m nC 02413512n n n n n n n C C C C C C -+++=+++= ;012n nn n n C C C ++= 11.“16字方针”是解决排列组合问题的基本规律,即:分类相加,分步相乘,有序排列,无序组合,。
12.“24个技巧”是迅速解决排列组合的捷径二.基本题型讲解例1分别求出符合下列要求的不同排法的种数,(1)6名学生排3排,前排1人,中排2人,后排3人;(2)6名学生排成一排,甲不在排头也不在排尾;(3)从6名运动员中选出4人参加4×100米接力赛,甲不跑第一棒,乙不跑第四棒;(4)6人排成一排,甲、乙必须相邻;(5)6人排成一排,甲、乙不相邻;(6)6人排成一排,限定甲要排在乙的左边,乙要排在丙的左边(甲、乙、丙可以不相邻).解:(1)分排坐法与直排坐法一一对应,故排法种数为72066=A (2)甲不能排头尾,让受特殊限制的甲先选位置,有14A 种选法,然后其他5人选,有55A 种选法,故排法种数为4805514=A A (3)有两棒受限制,以第一棒的人选来分类:①乙跑第一棒,其余棒次则不受限制,排法数为35A ;②乙不跑第一棒,则跑第一棒的人有14A 种选法,第四棒除了乙和第一棒选定的人外,也有14A 种选法,其余两棒次不受限制,故有221414A A A 种排法,由分类计数原理,共有25224141435=+A A A A 种排法(4)将甲乙“捆绑”成“一个元”与其他4人一起作全排列共有2405522=A A 种排法(5)甲乙不相邻,第一步除甲乙外的其余4人先排好;第二步,甲、乙选择已排好的4人的左、右及之间的空挡插位,共有2544A A (或用6人的排列数减去问题(2)后排列数为48024066=-A )(6)三人的顺序定,实质是从6个位置中选出三个位置,然后排按规定的顺序放置这三人,其余3人在3个位置上全排列,故有排法1203336=A C 种点评:排队问题是一类典型的排列问题,常见的附加条件是定位与限位、相邻与不相邻例2假设在100件产品中有3件是次品,从中任意抽取5件,求下列抽取方法各多少种?(1)没有次品;(2)恰有两件是次品;(3)至少有两件是次品解:(1)没有次品的抽法就是从97件正品中抽取5件的抽法,共有64446024597=C 种(2)恰有2件是次品的抽法就是从97件正品中抽取3件,并从3件次品中抽2件的抽法,共有44232023397=C C 种(3)至少有2件次品的抽法,按次品件数来分有二类:第一类,从97件正品中抽取3件,并从3件次品中抽取2件,有32973C C 种第二类从97件正品中抽取2件,并将3件次品全部抽取,有23973C C 种按分类计数原理有4469763329723397=+C C C C 种点评:此题是只选“元”而不排“序”的典型的组合问题,附加的条件是从不同种类的元素中抽取,应当注意:如果第(3)题采用先从3件次品抽取2件(以保证至少有2件是次品),再从余下的98件产品中任意抽取3件的抽法,那么所得结果是46628839823=C C 种,其结论是错误的,错在“重复”:假设3件次品是A 、B 、C ,第一步先抽A 、B 第二步再抽C 和其余2件正品,与第一步先抽A 、C (或B 、C ),第二步再抽B (或A )和其余2件正品是同一种抽法,但在算式39823C C 中算作3种不同抽法例3求证:①m nm n m n A mA A =+---111;②12112++-+=++m n m n m n m n C C C C 证明:①利用排列数公式左()()()()1!1!1!!n m n n m n m -⋅-=+---()()()()1!1!!n m n m n n m --+⋅-==-()==-m n A m n n !!右另一种证法:(利用排列的定义理解)从n 个元素中取m 个元素排列可以分成两类:①第一类不含某特殊元素a 的排列有mn A 1-第二类含元素a 的排列则先从()1-n 个元素中取出()1-m 个元素排列有11--m n A 种,然后将a 插入,共有m 个空档,故有11--⋅m n A m 种,因此m nm n m n A A m A =⋅+---111②利用组合数公式左()()()()()!!2!11!1!1!m n m n m n m n m n m n -++--+--+=()()()()()()()[]11211!1!1!+-+++++--⋅+-+m n m m m m n m n m n m n =()()()()()()()==+-++=+++-+=++12!1!1!212!1!1!m n C m n m n n n m n m n 右另法:利用公式111---+=m n m n m n C C C 推得左()()==+=+++=+++++-+1211111m n n n m n m n m n m n m n C C C C C C C 右点评:证明排列、组合恒等式通常利用排列数、组合数公式及组合数基本性质例4已知f 是集合{}d c b a A ,,,=到集合{}2,1,0=B 的映射(1)不同的映射f 有多少个?(2)若要求()()()()4=+++d f c f b f a f 则不同的映射f 有多少个?分析:(1)确定一个映射f ,需要确定d c b a ,,,的像(2)d c b a ,,,的象元之和为4,则加数可能出现多种情况,即4有多种分析方案,各方案独立且并列需要分类计算解:(1)A 中每个元都可选0,1,2三者之一为像,由分步计数原理,共有433333=⋅⋅⋅个不同映射(2)根据d c b a ,,,对应的像为2的个数来分类,可分为三类:第一类:没有元素的像为2,其和又为4,必然其像均为1,这样的映射只有一个;第二类:一个元素的像是2,其余三个元素的像必为0,1,1,这样的映射有121314=P C 个;第三类:二个元素的像是2,另两个元素的像必为0,这样的映射有624=C 个由分类计数原理共有1+12+6=19(个)点评:问题(1)可套用投信模型:n 封不同的信投入m 个不同的信箱,有n m 种方法;问题(2)的关键结合映射概念恰当确定分类标准,做到不重、不漏例5四面体的顶点和各棱的中点共10个点(1)设一个顶点为A ,从其他9点中取3个点,使它们和点A 在同一平面上,不同的取法有多少种?(2)在这10点中取4个不共面的点,不同的取法有多少种?解:(1)如图,含顶点A 的四面体的三个面上,除点A 外都有5个点,从中取出3点必与点A 共面,共有353C 种取法含顶点A 的棱有三条,每条棱上有3个点,它们与所对棱的中点共面,共有3种取法根据分类计数原理和点A 共面三点取法共有333335=+C 种(2)取出的4点不共面比取出的4点共面的情形要复杂,故采用间接法:先不加限制任取4点(410C 种取法)减去4点共面的取法取出的4点共面有三类:第一类:从四面体的同一个面上的6点取出4点共面,有464C 种取法第二类:每条棱上的3个点与所对棱的中点共面,有6种取法第三类:从6条棱的中点取4个点共面,有3种取法根据分类计数原理4点共面取法共有6936446=++C 故取4个点不共面的不同取法有()14136446410=++-C C (种)点评:由点构成直线、平面、几何体等图形是一类典型的组合问题,附加的条件是点共线与不共线,点共面与不共面,线共面与不共面等三、排列组合解题备忘录:⑴m个不同的元素必须相邻,有m mP 种“捆绑”方法⑵m个不同元素互不相邻,分别“插入”到n个“间隙”中的m个位置有m n P 种不同的“插入”方法⑶m个相同的元素互不相邻,分别“插入”到n个“间隙”中的m个位置,有m n C 种不同的“插入”方法⑷若干个不同的元素“等分”为m个组,要将选取出每一个组的组合数的乘积除以m m P (去除重复数)四.排列组合问题中的数学思想方法(一).分类讨论的思想:许多“数数”问题往往情境复杂,层次多,视角广,这就需要我们在分析问题时,选择恰当的切入点,从不同的侧面,把原问题变成几个小问题,分而治之,各种击破。
(完整版)高中数学排列组合题型总结与易错点提示
排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同3. 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
高中数学排列组合题型总结与易错点提示
时光的沙漏倾倒着懵懂.Q Q :a n g e l v i p 520@163.c o m排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++ 种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =⨯⨯⨯ 种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法乙甲丁丙练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高考数学高考复习易错题分类《排列组合》易错题专题
1
2020.03
1,现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种.
(A )5536A A ⋅ (B )336688A A A ⋅- (C )3335A A ⋅ (D )4688A A -
2, 用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有( )
(A )36个 (B )48个 (C )66个 (D )72个
3,有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?
4,在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有( )种.
(A )34A (B )34 (C )43 (D )34C
5,如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有种.(以数字作答)
6,5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为( )
(A )480 种 (B )240种 (C )120种 (D )
96种
7,高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( ).
(A )16种 (B )18种 (C )37种 (D )48种
8,现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是( )
(A)1024种 (B)1023种 (C)1536种 (D)1535种
9,某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有( )种.
(A )5040 (B )1260 (C )210 (D )630
10,已知02=-b ax 是关于x 的一元二次方程,其中a 、}4,3,2,1{∈b ,求解集不同的一元二次方程的个数.
11,从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种.
答案
1, 误解:除了甲、乙、丙三人以外的5人先排,有
55A 种排法,5人排好后产生6个空档,插入甲、乙、丙三人有36A 种方法,这样共有5536A A ⋅种排
法,选A.
错因分析:误解中没有理解“甲、乙、丙三人不能相邻”的含义,得到的结果是“甲、乙、丙三人互不相邻”的情况.“甲、乙、丙三人不能相邻”是指甲、乙、丙三人不能同时相邻,但允许其中有两人相邻.
正解:在8个人全排列的方法数中减去甲、乙、丙全相邻的方法数,就得到甲、乙、丙三人不相邻的方法数,即336688
A A A ⋅-,故选B. 8解题策略的选择不当出错
有些排列组合问题用直接法或分类讨论比较困难,要采取适当的解决策略,如间接法、插入法、捆绑法、概率法等,有助于问题的解决.
2, 误解:如图,最后一位只能是1或3有两种取法,又因为第1位不能是0,在最后一位取定后只有3种取法,剩下3个数排中间两个位置有23A 种排法共有363223=⨯⨯A 个.
错因分析:误解只考虑了四位数的情况,而比1000大的奇数还可能是五位数.
正解:任一个五位的奇数都符合要求,共有363233
=⨯⨯A 个,再由前面分
析四位数个数和五位数个数之和共有72个,选D.
5忽视题设条件出错
在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能多解或者漏解.
3, 误解:因为是8个小球的全排列,所以共有88A 种方法.
错因分析:误解中没有考虑3个红色小球是完全相同的,5个白色小球也
是完全相同的,同色球之间互换位置是同一种排法.
正解:8个小球排好后对应着8个位置,题中的排法相当于在8个位置中选出3个位置给红球,剩下的位置给白球,由于这3个红球完全相同,所
以没有顺序,是组合问题.这样共有:5638=C 排法.
3重复计算出错
在排列组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,产生错误。
4, 误解:把四个冠军,排在甲、乙、丙三个位置上,选A.
错因分析:误解是没有理解乘法原理的概念,盲目地套用公式.
正解:四项比赛的冠军依次在甲、乙、丙三人中选取,每项冠军都有3种选取方法,由乘法原理共有433333=⨯⨯⨯种.
说明:本题还有同学这样误解,甲乙丙夺冠均有四种情况,由乘法原理得34.这是由于没有考虑到某项冠军一旦被一人夺得后,其他人就不再有4种夺冠可能.
2判断不出是排列还是组合出错
在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合.
5, 误解:先着色第一区域,有4种方法,剩下3种颜色涂四个区域,即有一种颜色涂相对的两块区域,有12222
13=⋅⋅A C 种,由乘法原理共有:
48124=⨯种. 错因分析:据报导,在高考中有很多考生填了48种.这主要是没有看清题设“有4种颜色可供选择”,不一定需要4种颜色全部使用,用3种也可以
完成任务.
正解:当使用四种颜色时,由前面的误解知有48种着色方法;当仅使用三种颜色时:从4种颜色中选取3种有34C 种方法,先着色第一区域,有3种方法,剩下2种颜色涂四个区域,只能是一种颜色涂第2、4区域,另一种颜色涂第3、5区域,有2种着色方法,由乘法原理有
242334=⨯⨯C 种.综上共有:722448=+种.
6, 误解:先从5本书中取4本分给4个人,有45A 种方法,剩下的1本书可以给任意一个人有4种分法,共有480445=⨯A 种不同的分法,选A.
错因分析:设5本书为a 、b 、c 、d 、e ,四个人为甲、乙、丙、丁.按照上述分法可能如下的表1和表2:
表1是甲首先分得a 、乙分得b 、丙分得c 、丁分得d ,最后一本书e 给甲的情况;表2是甲首先分得e 、乙分得b 、丙分得c 、丁分得d ,最后一本书a 给甲的情况.这两种情况是完全相同的,而在误解中计算成了不同的情况。
正好重复了一次.
正解:首先把5本书转化成4本书,然后分给4个人.第一步:从5本书中任意取出2本捆绑成一本书,有
25C 种方法;第二步:再把4本书分给4个学生,有44A 种方法.由乘法原理,共有⋅25C 24044=A 种方法,故选B.
7, 误解:甲工厂先派一个班去,有3种选派方法,剩下的2个班均有4种选择,这样共有48443=⨯⨯种方案.
错因分析:显然这里有重复计算.如:a 班先派去了甲工厂,b 班选择时也去了甲工厂,这与b 班先派去了甲工厂,a 班选择时也去了甲工厂是同一种情况,而在上述解法中当作了不一样的情况,并且这种重复很难排除.
正解:用间接法.先计算3个班自由选择去何工厂的总数,再扣除甲工厂无人去的情况,即:37333444=⨯⨯-⨯⨯种方案.
排列组合问题虽然种类繁多,但只要能把握住最常见的原理和方法,即:“分步用乘、分类用加、有序排列、无序组合”,留心容易出错的地方就能够以不变应万变,把排列组合学好.
8, 误解:因为共有人民币10张,每张人民币都有取和不取2种情况,减去全不取的1种情况,共有10231210=-种.
错因分析:这里100元面值比较特殊有两张,在误解中被计算成 4 种情况,实际上只有不取、取一张和取二张3种情况.
正解:除100元人民币以外每张均有取和不取2种情况,100元人民币的取法有3种情况,再减去全不取的1种情况,所以共有1535132
9=-⨯种. 7题意的理解偏差出错
9, 误解:第一个人先挑选2天,第二个人再挑选2天,剩下的3天给第三个人,这三个人再进行全排列.共有:1260332527=A C C ,选B.
错因分析:这里是均匀分组问题.比如:第一人挑选的是周一、周二,第二人挑选的是周三、周四;也可能是第一个人挑选的是周三、周四,第二人挑选的是周一、周二,所以在全排列的过程中就重复计算了. 正解:6302332527=A C C 种.
4遗漏计算出错
在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错。
10, 误解:从集合}4,3,2,1{中任意取两个元素作为a 、b ,方程有2
4A 个,当
a 、
b 取同一个数时方程有1个,共有13124=+A 个. 错因分析:误解中没有注意到题设中:“求解集不同的……”所以在上述解法中要去掉同解情况,由于
⎩⎨⎧==⎩⎨⎧==4221b a b a 和同解、⎩⎨⎧==⎩⎨⎧==2412b a b a 和同解,故要减去2个。
正解:由分析,共有11213=-个解集不同的一元二次方程.
6未考虑特殊情况出错
在排列组合中要特别注意一些特殊情况,一有疏漏就会出错.
11, 误解:因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机,所以只有2种取法.
错因分析:误解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法,每类办法中都还有不同的取法.
正解:由分析,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有
26C 种方法;第二步是在组装计算机任意选取3台,有35C 种方法,据乘法原理共有3526C C ⋅种方法.同理,完成第二类办法中有
2536C C ⋅种方法.据加法原理完成全部的选取过程共有+⋅3526C C 3502536=⋅C C 种
方法.。