• 610.50 KB
  • 2021-06-16 发布

【数学】2019届一轮复习北师大版排列组合中分类、分步不当引起的失误学案

  • 10页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
  4. 网站客服QQ:403074932
‎ 专题九 计数原理 误区一:排列组合中分类、分步不当引起的失误 一、易错提醒 排列组合的源头是两个原理,在利用两个原理处理具体应用问题时,必须先分清是“分类”还是“分步”,其次要搞清“分类”与“分步”的具体标准是什么,选择合理、简洁的标准处理事件,可以避免计数的重复或遗漏.运用分类加法计数原理时,要明确分类加法计数原理的两个条件:(1)根据问题的特点能确定一个适合于它的分类标准,然后在这个标准下进行分类;(2)完成这件事的任何一种方法必须属于某一类,并且分别属于不同类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理..运用分步乘法计数原理时,要确定分步的标准.分步必须满足:完成一件事情必须且只须完成这几步,即各个步骤是相互依存的,且“步”与“步”之间具有连续性. 对于既要运用分类加法计数原理,又要运用分步乘法计数原理的复杂问题,可以恰当地画出示意图或树形图来进行分析,使问题的分析过程更直观、更明晰,便于探索规律.‎ 二、典例精析 一、至少问题 课外活动小组共13人,其中男生8人,女生5人,并且男、女生各指定一名队长.现从中选5人主持某种活动,至少有1名队长当选的选法有多少种?‎ ‎【错因】不恰当地采用分步计数:先选1名队长,再从剩下的人中选4人得C·C ‎【正解】至少有1名队长当选含有两类:只有1名队长和2名队长.故共有:C·C+C·C=825(种).‎ 或采用间接法:C-C=825(种).‎ ‎【点评】①分类时不重不漏;②注意间接法的使用,在涉及“至多”“至少”等问题时,多考虑用分类方法或间接法(排除法);③先选1名队长,再从剩下的人中选4人得C·C≠825,错误原因是重复计数,请同学们认真查找错因.‎ ‎【小试牛刀】【2017届广东七校联合体高三理上学期联考二】把四件玩具分给三个小朋友,每位小朋友至少分到一件玩具,且两件玩具不能分给同一个人,则不同的分法有( )‎ A.36种 B.30种 ‎ C.24种 D.18种 ‎【答案】B ‎【解析】分两步进行分析:先计算把 四件玩具分给三个小朋友,每位小朋友至少分到一件玩具的分法数目:首先将件玩具分成组,其中组有件,剩余组各件,有种分组方法,再将这组对应三个小朋友,有种方法,则有种情况;‚计算两件玩具分给同一个人的分法数目,若两件玩具分给同一个人,则剩余的件玩具分给其他人,有种情况.综上可得,两件玩具不能分给同一个人的不同分法有种,故选B.‎ 二、分组与分配问题 ‎【例2】现有6本不同的书:‎ ‎(1)甲、乙、丙三人每人两本,有多少种不同的分配方法?‎ ‎(2)分成三堆,每堆2本,有多少种分堆方法?‎ ‎(3)分成三堆,一堆1本,一堆2本,一堆3本,有多少种不同的分堆方法?‎ ‎(4)分给甲、乙、丙三人,一人1本,一人2本,一人3本,有多少种不同的分配方法?‎ ‎(5)甲、乙、丙三人中,一人分4本,另两人每人分1本,有多少种不同的分配方法?‎ ‎【错因】①混淆分组与分配;②混淆均分与非均分 ‎ : xx ]‎ ‎【点评】平均分配给不同人的分法等于平均分组的分法乘以堆数的全排列.分组到位相当于分组后各组再全排列,平均分组不到指定位置,其分法数为:.对于分组与分配问题应注意:①处理分配问题要注意先分组再分配.②被分配的元素是不同的(像“名额”等则是相同元素,不适用),位置也应是不同的(如不同的“盒子”).③分组时要注意是否均匀.如6分成(2,2,2)为均匀分组,分成(1,2,3)为非均匀分组,分成(4,1,1)为部分均匀分组.‎ ‎【小试牛刀】【2017届陕西省西安市高三模拟(一)】将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )‎ A. 12种 B. 10种 C. 9种 D. 8种 ‎【答案】A ‎【解析】试题分析:第一步,为甲地选一名老师,有种选法;第二步,为甲地选两个学生,有种选法;第三步,为乙地选名教师和名学生,有种选法,故不同的安排方案共有种,故选A.‎ 三、图形涂色问题 ‎(一)平面区域涂色 ‎【例3】如图,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用),要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数有 .‎ ‎【错因】分类不准确. 由于区域1,2,3与区域4相邻,由条件宜采用分步处理,又相邻区域不同色,因此应按区域1和区域3是否同色分类求解.学+ ‎ ‎【点评】解决涂色问题,一定要分清所给的颜色是否用完,并选择恰当的涂色顺序.切实选择好分类标准,分清哪些可以同色,哪些不同色.‎ ‎【小试牛刀】用红、黄、蓝三种颜色去涂图中标号为1,2,…,9的9个小正方形,使得任意相邻(有公共边的)小正方形所涂颜色都不相同,且标号为“1、5、9”的小正方形涂相同的颜色,则符合条件的所有涂法共有________种.‎ ‎【答案】108‎ ‎【解析】第一步,从红、黄、蓝三种颜色中任选一种去涂标号为“1、5、9”的小正方形,涂法有3种;‎ 第二步,涂标号为“2、3、6”的小正方形,若“2、6”同色,涂法有2×2种,若“2、6”不同色,涂法有2×1种;‎ 第三步,涂标号为“4、7、8”的小正方形,涂法同涂标号为“2、3、6”的小正方形的方法一样.‎ 所以符合条件的所有涂法共有3×(2×2+2×1)×(2×2+2×1)=108(种).‎ ‎(二)立体图形中点涂色问题 ‎【例4】如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法共有(  )‎ A.288种      B.264种[ :学_ _ _X_X_ ]‎ C.240种 D.168种 ‎【错因】不会把分类、分步原计数原理综合运用,认为本题只需要分步就可得到答案.‎ ‎【解析】先涂A、D、E三个点,共有4×3×2=24种涂法,然后再按B、C、F的顺序涂色,分为两类:一类是B与E或D同色,共有2×(2×1+1×2)=8种涂法;另一类是B与E或D不同色,共有1×(1×1+1×2)=3种涂法.所以涂色方法共有24×(8+3)=264种.‎ ‎【点评】求解排列组合问题的思路:“排组分清,加乘明确;有序排列,无序组合;分类相加,分步相乘.”‎ ‎【小试牛刀】如图,用四种不同的颜色给图中五个点涂色,要求每个点涂一种颜色,且图中每条线段的两端点涂不同的颜色,则不同的涂色方法共有( )种.‎ A.72种 B.86种 C.106种 D.120种 ‎【答案】A ‎(三)立体图形中线涂色问题 ‎【例5】将一个四面体ABCD的六条棱上涂上红、黄、白三种颜色,要求共端点的棱不能涂相同颜色,则不同的涂色方案有(  )[ : +xx+ ]‎ A.1种 B.3种 C.6种 D.9种 ‎【错因】误认为线段的两端点涂同一色是2种不同的情况.‎ ‎【解析】因为只有三种颜色,又要涂六条棱,所以应该将四面体的对棱涂成相同的颜色.故有3×2×1=6种涂色方案.‎ ‎【点评】对限制条件较复杂的排列组合应用题,可分解成若干简单的基本问题后用两种计数原理来解决;由于排列组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决方案是否完备,有无重复和遗漏,也可采用多种不同的方法求解,看看结果是否相同.‎ ‎(四)立体图形中面涂色问题 ‎【例6】如图所示的几何体是由一个正三棱锥 P-ABC 与正三棱柱 ABC-A1B1C1 组合而成,现用3种不同颜色对这个几何体的表面染色(底面A1B1C1不涂色),要求相邻的面均不同色,则不同的染色方案共有(  )‎ A.24种 B.18种[ : xx ]‎ C.16种 D.12种 ‎【错因】底面A1B1C1不涂色这一条件容易忽略,分不清是排列问题还是组合问题.‎ ‎【解析】先涂三棱锥 的三个侧面,然后涂三棱柱的三个侧面,共有C×C×C×C=3×2×1×2=12种不同的涂法.‎ ‎【点评】解答排列、组合问题,仔细审题,判断是排列问题还是组合问题,要按元素的性质分类,按事件发生的过程进行分类;深入分析,注意分清是乘还是加,要防止重复和遗漏.‎ 三、迁移运用 ‎1.【2018届湖南省十四校高三第二次联考】甲、乙、丙、丁、戊五位同学相约去学校图书室借、、、四类课外书(每类课外书均有若干本),已知每人均只借阅一本,每类课外书均有人借阅,且甲只借阅类课外书,则不同的借阅方案种类为( )‎ A. B. C. D. ‎ ‎【答案】C ‎2.【内蒙古赤峰市2018届高三上学期期末】把2支相同的晨光签字笔,3支相同英雄钢笔全部分给4名优秀学生,每名学生至少1支,则不同的分法有( )‎ A. 24种 B. 28种 C. 32种 D. 36种 ‎【答案】B ‎【解析】第一类,有一个人分到一支钢笔和一支签字笔,这中情况下的分法有:先将一支钢笔和一支签字笔分到一个人手上,有种分法,将剩余的支钢笔, 支签字笔分给剩余个同学,有种分法,那共有种; 第二类,有一个人分到两支签字笔,这种情况下的分法有:先将两支签字笔分到一个人手上,有种情况,将剩余的支钢笔分给剩余个人,只有1种分法,那共有: 种; 第三类,有一个人分到两支钢笔,这种情况的分法有:先将两支钢笔分到一个人手上,有种情况,再将剩余的两支签字笔和一支钢笔分给剩余的个人,有种分法,那共有: 种; 综上所述:总共有种分法.故选B.‎ ‎3.【2017届福建闽侯县三中高三上期中】将3本相同的诗集,2本相同的小说全部分给4名同学,每名同学至少1本,则不同的分法有( )‎ A.24种 B.28种 ‎ C.32种 D.36种 ‎【答案】B ‎4.【2017届河北定州中学高三周练】计划将排球、篮球、乒乓球个项目的比赛安排在 个不同的体育馆举办,每个项目的比赛只能安排在一个体育馆进行,则在同一个体育馆比赛的项目不超过个的安排方案共有( )‎ A.种 B.种 ‎ C.种 D.种 ‎【答案】A ‎【解析】两种情况,第一种情况安排个场地,每个场地安排项比赛,方法数有种;第二种情况,一个场地安排两场,第二个场地安排一场,方法数有种;综上所述一共有种方案.‎ ‎5.【2017届辽宁抚顺重点高中协作校高三上一模】在某市记者招待会上,需要接受本市甲、乙两家电视台记者的提问,两家电视台均有记者5人,主持人需要从这10名记者中选出名记者提问,且这4人中,既有甲电视台记者,又有乙电视台记者,且甲电视台的记者不可以连续提问,则不同的提问方式的种数为( )‎ A.1200 B.2400 C.3000 D.3600‎ ‎【答案】B ‎【解析】若人中,有甲电视台人,乙电视台记者人,则不同的提问方式总数是,若人中,有甲电视台人,乙电视台记者人,则不同的提问方式总数是,若人中,有甲电视台人,乙电视台记者人,则不符合主持人的规定,故所有不同提问方式的总数为.‎ ‎6.【2017届福建闽侯县二中高三上期中】把3盆不同的兰花和4盆不同的玫瑰花摆放在下图图案中的1,2,3,4,5,6,7所示的位置上,其中三盆兰花不能放在一条直线上,则不同的摆放方法为( )‎ A.2680种 B.4320种 ‎ C.4920种 D.5140种 ‎【答案】B ‎7.【2017届福建连城县朋口中学高三上期中】在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法的种数是( )学 ! ‎ A. B. C. D.‎ ‎【答案】C ‎【解析】因为从件产品中任取件产品 共有种取法,从件产品中任取件产品没有次品的取法共有种,所以从件产品中任取件产品至少有件次品的不同取法的种数是,故选C.‎ ‎8.【2017届安徽师大附中学高三上学期期中】用6种颜色给右图四面体的每条棱染色,要求每条棱只染一种颜色且共顶点的棱染不同的颜色,则不同的染色方法共有( )种 A.4080 B.3360 ‎ C.1920 D.720‎ ‎【答案】A ‎【解析】四面体的对棱可涂同一种颜色,也可以涂不同的颜色,按照相对棱颜色相同的对数分类:①若所有相对的棱都涂同一种颜色,一共需要三种颜色,不同的涂色方案共有种;②若相对的棱中有对涂同一种颜色,一共需要四种颜色,不同的涂色方案共有种;③若相对的棱中有对涂同一种颜色,一共需要五种颜色,不同的涂色方案共有种;④若所有相对的棱都涂不同颜色,一共需要六种颜色,不同的涂色方案共有种,所以共有种不同的涂色方案,故选A.‎ ‎9.【2017届黑龙江双鸭山宝清县高级中学高三理段测】有4名优秀大学毕业生被某录用.该公司共有5个 室,由公司人事部门安排他们到其中任意3个 室上班,每个 室至少安排一人,则不同的安排方案种数为( )‎ A.120 B.240 ‎ C.360 D.480‎ ‎【答案】C ‎【解析】先将四个大学生分成三份,共有种可能,再在五个 室在选三个,共有,所以共有种,故应选C.‎ ‎10. 如图,用6种不同的颜色把图中A、B、C、D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有(  )‎ A.400种 B.460种 C.480种 D.496种 ‎【答案】C ‎【解析】从A开始,有6种方法,B有5种,C有4种,D、A同色1种,D、A不同色3种,因此不同涂法有6×5×4×(1+3)=480(种).‎ ‎11.【2017届四川双流中学高三上学期必得分训练】某 室派出4名调研员到3个学校,调研该校高三复习备考近况,要求每个学校至少一名,则不同的分配方案种数为 .‎ ‎【答案】 ‎ ‎【解析】分两步完成:第一步将名调研员按分成三组,其分发有种;第二步将分好的三组分配到三个学校,其分发有种,所以不同的分配方案种数种,故填.‎ ‎12. 如图,用5种不同的颜色给图中A、B、C、D四个区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不同,则有 种不同的涂色方法.‎ ‎【答案】180‎ ‎13.用n种不同颜色为下列两块广告牌着色(如图所示),要求在A,B,C,D四个区域中相邻(有公共边的)区域不用同一种颜色.‎ ‎(1)若n=6,为①着色时共有多少种不同的方法?‎ ‎(2)若为②着色时共有120种不同的方法,求n.[ :学 XX ]‎ ‎【解析】(1)分四步:第1步涂A有6种不同的方法,第2步涂B有5种不同的方法,第3步涂C有4种不同的方法,第4步涂D有4种不同的方法.‎ 根据分步乘法计数原理,共有6×5×4×4=480种不同的方法.‎ ‎(2)由题意,得,注意到n∈N*,可得=5.‎ ‎14. 直线x=1,y=x,将圆x2+y2=4分成A,B,C,D四个区域,用五种不同的颜色给他们涂色,要求共边的两区域颜色互异,每个区域只涂一种颜色,共有多少种不同的涂色方法?‎ ‎【解法一】第1步,涂A区域有C种方法;第2步,涂B区域有C种方法;第3步,涂C区域和D区域:若C区域涂A区域已填过颜色,则D区域有4种涂法;若C区域涂 A、B剩余3种颜色之一,即有C种涂法,则D区域有C种涂法.‎ 故共有C·C·(4+C·C)=260种不同的涂色方法.‎