知识讲解_简单计数问题_基础

+简单计数问题编稿：张林娟审稿：孙永钊【学习目标】知识与技能（1）在两个基本计数原理的基础上，进一步理解组合与排列的联系与区别；（2）能利用排列组合知识解决一些实际的计数问题过程与 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 通过再体验组合与排列的联系与区别，加深对两个计数原理的认识，提高分析问题、解决问题的能力情感、态度与价值观（1）培养在排列、组合思想指导下处理解决有关计数问题的能力，充分理解排列与组合之间的辩证统一。（2）通过对有限条件下技术问题的处理，提高学生分析问题、解决实际问题的能力。【要点梳理】要点一：排列计数问题有限制条件的排列问题常见命题形式：（1）“在”与“不在”的问题：“（不）在”指的是（不）存在特殊元素或特殊位置，如“甲在乙的左边”、“甲必须入选”等•（2）“邻”与“不邻”的问题：“邻”指若干元素必须相邻；“不邻”指若干元素不能相邻•要点诠释：⑴相邻”问题在解题时常用合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法•⑵不邻”问题在解题时最常用的是插空法”，即将其他剩余元素排列，然后用互不相邻的元素插空⑶在"与不在"问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置⑷元素有顺序限制的排列，可以先不考虑顺序限制，等排列完毕后，利用 规定 关于下班后关闭电源的规定党章中关于入党时间的规定公务员考核规定下载规定办法文件下载宁波关于闷顶的规定 顺序的实情求出结果排列问题的解题方法：（1）直接法：把符合条件的排列数直接列式计算；（2）优限法：特殊元素优先考虑；特殊位置，优先考虑。对有附加条件的排列组合问题，一般采用该方法。（3）捆绑法：对相邻问题可以把相邻元素看作一个整体参与其他元素排列，同时注意捆绑元素的内部排列；（4）插空法：对不相邻问题先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中；（5）直排法：分排问题直排处理的方法；（6）“小集团”排列问题中先集体后局部的处理方法；（7）定序问题除法处理的方法，即可以先不考虑顺序限制，排列后再除以定序元素的全排列流程图：要点二：组合计数问题有限制条件的组合问题常见命题形式：“含”与“不含”的问题：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.“至少”、“最多”的问题：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解.用直接法或间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.要点诠释：1.对“组合问题”恰当地分类计算，是解组合题的常用方法；2.解题时既要灵活选用直接法或间接法，又要常常结合两种计数原理.要点三：排列组合混合题型解答排列、组合问题的思维模式：(1)是看问题是有序的还是无序的？有序用“排列”，无序用“组合”；(2)是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”.要点诠释：排列与组合问题的区别：区分某一问题是排列问题还是组合问题，关键是看所选的元素与顺序是否有关，若交换某两个元素的位置对结果产生影响，则是排列问题，否则是组合问题.两个计数原理的区别在于一个和分类有关，一个与分步有关.如果完成一件事有n类办法，这n类办法彼此之间是相互独立的，无论那一类办法中的那一种方法都能单独完成这件事，求完成这件事的方法种数，就用加法原理；如果完成一件事需要分成n个 步骤 新产品开发流程的步骤课题研究的五个步骤成本核算步骤微型课题研究步骤数控铣床操作步骤 ，缺一不可，即需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事的方法种类就用乘法原理.解答排列、组合问题的一般策略：解决简单计数问题，一般是先选元素(组合)，后排列，按元素的性质“分类”和按事件发生连续性过程“分步”，在计数时注意不重复，不遗漏．解排列组合的应用题的一般步骤仔细审题，判断是排列问题还是组合问题，要按元素的性质分类，按事件发生的过程进行分类；深入分析，注意分清是乘还是加，要防止重复和遗漏；对限制条件较复杂的排列组合应用题，可分解成若干简单的基本问题后用两种计数原理来解决.由于排列组合问题的答案一般数目较大，不易直接验证，因此在检查结果时，应着重检查所设计的解决 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 是否完备，有无重复和遗漏，也可采用多种不同的方法求解，看看结果是否相同.要点诠释：排列组合的综合题目，一般是先取出符合要求的元素组合(分组)，再对取出的元素排列，分组时要注意“平均分组”与“不平均分组”的差异及分类的标准.【典型例题】类型一、排列计数问题例1.六人按下列要求站一排，分别有多少种不同的站法？甲不站两端；甲、乙必须相邻；甲、乙不相邻；甲、乙之间恰间隔两人；甲、乙站在两端；甲不站左端，乙不站右端．【思路点拨】本题是排列问题.【解析】1法一：要使甲不站在两端，可先让甲在中间4个位置上任选1个，有A4种站法，然后其余5人在另外5个位置上作全排列，有A5种站法，根据分步计数原理，共有ALa5=480种站法.法二：若对甲没有限制条件，共有A6种站法，甲在两端共有2A；种站法，从总数中减去这两种情况的排列数即得所求的站法数，共有A6—2A5=480种站法.52法一：先把甲、乙作为一个“整体”，看作一个人，有A5种站法，再把甲、乙进行全排列，有A2种站法，根据分步计数原理，共有A5・A2=240种站法.法二：先把甲、乙以外的4个人作全排列，有A：种站法，再在5个空档中选出一个供甲、乙站，有A；种站法，最412后让甲、乙全排列，有A2种方法，共有A4A5A2=240种站法.⑶法一：因为甲、乙不相邻，所以可用“插空法”•第一步，先让甲、乙以外的4个人站队，有A4种站法；第二步，再将甲、乙排在4人形成的5个空档洽两端)中，有A：种站法，故共有A：4；=480种站法.法二：“间接法”：6个人全排列有A6种站法，由⑵知甲、乙相邻有A5-a2=240种站法，所以不相邻的站法有652A6—A5・A2=720—240=480种.法一：先将甲、乙以外的4个人作全排列，有A+A4=504种站法.法二：直接法。以元素甲分类，可分为两类：①甲站右端有a5种站法，②甲在中间4个位置之一，而乙不在右端，有a4a4a4种站法，然后将甲、乙按条件插入站队，有3A；种站法，故共有A43A2=144种站法.法二：先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上，有A2种；然后把甲、乙及中间2人看TOC\o"1-5"\h\z2232作一个“大”元素与余下2人作全排列，有A3种站法；最后对甲、乙进行排列，有A2种站法，故共有A4A3A2=144种站法.24首先考虑特殊元素，甲、乙先站两端，有A2种站法，再让其他4人在中间位置作全排列，有A4种站法，根据分步计数原理，共有A2Al=48种站法.法一：间接法。55465甲在左端的站法有A5种站法，乙在右端的站法有A5种，且甲在左端而乙在右端的站法有A4种站法，共有A6—2A5114种站法，故共有A5+A4A4A4=504种站法.【总结升华】针对特殊的元素或特殊的位置合理地优先考虑•当有两个特殊位置时，若一个位置安排的元素影响到另一个位置的元素时，应分类讨论.举一反三：【变式1】从字母a,b,c,d,e,f中选出4个数字排成一列，其中一定要选出a和b，并且必须相邻(a在b的前面)，共有排列方法()种•A.36B.72C.90D.144【答案】A捆绑法•从c,d,e,f中选2个(有顺序)，有C4种方法；再把a,b看成一个整体，3个元素全排列，有A；种方法，共计C：a3=36种排法•【变式2】6个人坐在一排10个座位上，问：空位不相邻的坐法有多少种？4个空位只有3个相邻的坐法有多少种？【答案】6个人排有A6种坐法,6人排好后包括两端共有7个“间隔”可以插入空位.空位不相邻相当于将4个空位安插在上述7个“间隔”中，有C；=35种插法，故空位不相邻的坐法有64AeC；=25200种.将相邻的3个空位当作一个元素，另一空位当作另一个元素，往7个“间隔”里插，有A；种插法，故4个空位中只有3个相邻的坐法有30240种•4个空位至多有2个相邻的情况有三类：4个空位各不相邻有C；种坐法；4个空位2个相邻，另有2个不相邻有C；C；种坐法；4个空位分两组，每组都有2个相邻，有c2种坐法•综上所述，应有A；(C；C；c6-c7)=115920种坐法•【变式3】(1)从甲、乙等5个人中选出3人排成一列，则甲不在排头的排法种数是()A.12B.24C.36D.48【答案】D.若选甲，则有a2a：种排法；若不选甲，则有a4种排法，则共有A2A2+A=48种.例2.用0,1,2,3,4,5这六个数字组成四位数•可组成多少不同的五位数？可组成多少个无重复数字的五位数？可组成多少个无重复数字的五位奇数？可组成多少个无重复数字且能被五整除的五位数？（1）分步进行，数字可重复；（2）分步进行，数字不可重复；（3）五位奇数”要求末尾是1,3或5,应优先考虑.（4）被五整除的五位数”要求末尾为0或5,对0的要求较高，应优先考虑•【解析】（1）先安排首位，有5种不同排法；其他各位没有限制都有6种不同排法，故有564=6480种不同的五位数.（2）先安排首位，有A15种不同排法；再从剩下的5个数字中选出4个安排剩下的四位数，有A：种，故有AlA；=600个不同的五位数.（3）分三步：先安排末位，从1，3，5中选取1个，有A3种；再安排首位，从剩下的元素（除0外）中选取1个，有A4种；最后安排中间3位，从剩下的元素中选取3个，有A3种.故共有A；A4A4=288个不同的五位数.（4）分两类：个位数为0时，只要从1，2，3,4，5这5个元素中选择4个安排五位数的前4位数即可，有A：种；当个位数为5时，分两步进行：先安排首位，从1，2，3，4中选取1个，有A4种；再安排中间三位，从剩下的4元素中选取3个，有A4种.则有A；XA3个不同的五位数.413所以，共有A5+A4A4=216个不同的五位数.【总结升华】在数字问题中注意组成的自然数是有重复数字的、还是无重复数字的，注意分类加法计算原理与分部乘法计数原理的应用.举一反三：【变式1】【高清视频：总复习：排列组合、计数原理411575】用0，1，2，3，4，5，6，7，8，9这十个数字组成无重复数字的自然数。（1）可组成多少个四位偶数？（2）可组成多少个被25整除的四位数？（3）将组成的所有四位数按大小、从小到大排队，第1010个数是哪个四位数？（4）从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数是多少【答案】（1）a3+C4C；A；=2296；（2）A；+2C；C；=174；3014；212(4)A3+C2A3=18.【变式2】小于50000且含有两个5,而其它数字不重复的五位数的不同个数为()a.a；a2a8cCcic；d.c4c；a4【答案】B6个区域，且相邻两个区域不能同色。【解析】依题意只能选用4种颜色，要分四类:②与⑤同色、④与⑥同色，则有A4；③与⑤同色、④与⑥同色，则有A4；②与⑤同色、③与⑥同色，则有A4；③与⑤同色、②与④同色，则有A：；②与④同色、③与⑥同色，则有A4；所以根据加法原理得涂色方法总数为5A4=120.【总结升华】染色问题是排列计数问题中的特殊问题，它的解题方法特殊性强、抽象性强、思维方法新颖，要善于对染色问题的解题规律和解题方法作归纳总结，从千差万别的实际问题中探究出数学模型，以更好的解决此类问题举一反三：【变式1】某地区人口普查办公室制作了如图所示的宣传画分为A、B、C、D四块区域•现有四种颜色：红、黄、绿、蓝作为底色涂在上面，每块区域只涂一种颜色，且相邻区域不同色，共有种涂色方案.【答案】48方法一：第一步，涂D区有4种方法.第二步，涂A区有3种方法.第三步，涂B区有2种方法.第四步，涂c区有2种方法.由分步计数原理可得4X3X2X2=48(种)，即共有48种涂色方案.方法二：分为两类：A、C同色与A、C不同色后再分步进行.若A、C同色，则从4种颜色中选择3种涂A、B、D，共有A3种；若A、C不同色，则对四种颜色全排列，有A：种不同，根据分类加法原理，共有a4+A“至少有2名女生”的反面是只有一名女生或没有女生=48种不同的涂色方案.【变式2】将一个四棱锥S-ABCD的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是多少？【答案】解法一：利用加法原理分类讨论满足题设条件的染色至少要用三种颜色。若恰用三种颜色，可先从五种颜色中任选一种染顶点S,再从余下的四种颜色中任选两种涂A、B、C、D四点，此时只能A与C、B与D分别同色，故有C；A：=60种方法。若恰用四种颜色染色，可以先从五种颜色中任选一种颜色染顶点S,再从余下的四种颜色中任选两种染A与B，2由于A、B颜色可以交换，故有人种染法；再从余下的两种颜色中任选一种染D或C,而D与C,而D与C中另一个只需染与其相对顶点同色即可，故有C5A^C2C2=240种方法。若恰用五种颜色染色，有A5=120种染色法综上所知，满足题意的染色方法数为60+240+120=420种。解法二：设想染色按S-A—B—C—D的顺序进行，对S、A、B染色，有543=60种染色方法。解法三：可把这个问题转化成相邻区域不同色问题：如图，按S-A—B—C—D的顺序进行染色，解法与解法二相同.类型二、组合计数问题例4.在7名男生和5名女生中选取5人，分别求符合下列条件的选法有多少种？A,B必须当选；A,B必不当选；A,B不全当选；至少有2名女生当选；男生人数不少于女生人数.【思路点拨】(1)5人中含A,B再另选3人；⑵从其余的10人选5人；(3)可用间接法；(4)“至少”包含2名，3名，4名，5名可用间接法.(5)“男生人数不少于女生人数”可分为三类：男5人女0人；男4人女1人，男3人女2人.【解析】3(1)由于A,B必须当选，那么从剩下的10人中选取3人即可，所以共有Cw=120种不同的选法.5⑵从除去A,B两人的10人中选5人即可，所以有G°=252种不同的选法.5353⑶全部选法有C12种，A,B全当选有C10种，故A,B不全当选有C12-Go=672种不同的选法.从12名学生中选取5人，共有C$种选法，选取1名女生4名男生，有C；C；种选法，5不选女生，全部选男生，有C7种选法，所以“至少有2名女生”的选法有C：2-C；C；-c7=596种.可分为三类：男5人女0人；男4人女1人，男3人女2人.所以选法总种数为：C-+CLC?=21-F35X5+35X10=546.【总结升华】当计数问题中含有“至多”、“至少”、“最多”、“最少”、“不”等次时，用直接法或间接法都可以求解，通常用直接法分类复杂时，正难则反，考虑逆向思维•用直接法时，谨防重复与漏解•举一反三：【变式1】某球队有2名队长和10名队员，先派6人上场比赛•如果球场上最少有1名队长，那么共有多少种不同的选法•【答案】714.直接法：C2C10+C2C10=714；间接法：C62-C：0=714.【变式2】4位同学每人从甲、乙、丙3门课程中选修1门，则恰有2人选修课程甲的不同选法共有()A.12种B.24种C.30种D.36种【答案】B.分三步：第一步先从4位同学中选2人选修课程甲，共有C4种不同的选法，第二步给第3位同学选课程，必须从乙、丙中选取，共有2种不同的选法，第三步给第4位同学选课程，也有2种不同的选法，故共有N=C4X2X2=24种不同的选法.例5.按照下列要求，分别求有多少种不同的方法？6个不同的小球放入4个不同的盒子，每个盒子至少一个小球;6个不同的小球放入4个不同的盒子，恰有1个空盒.【思路点拨】(1)将6个小球按2：2：1:1或3：1:1：1分成四组，再全排(2)将6个小球按2:2:2、3：2:1和4:1:1分成三组，再排列•【解析】(1)若将6个小球按2:2:1:1分成四组，有c2c：c；c1A；A；种；若将6个小球按3:1:1:1分成四组，有C3种•所以，按要求将6个小球分成四组，放法总数为:C©c；c1+C；再将四组放入4个盒子，共有/'厂2厂2厂1Q1C6C4C2C1a2a234+C6xA4=1560种不同的放法.(2)若将6个小球按2:2:2分成三组,有等种;若将6个小球按3：2:分成三组，c6c：c1种;若将6个小球按4：1:分成三组，C6种;故将6个小球分成三组,放法总数为:c6c4c2+C6c3c1+c6；A；最后从4个盒子中选择3个放置这三组,共有22ATC6C4C2+c6c3c1+c：a3=2160种不同的放法•【总结升华】(1)对于均分有对象的问题，一般采用先分再排的方法(2)—般地，n个不同的元素分成p组，各组内元素数目分别为g,0,111,mp，那么针对下列情况，不同的分组方法是:cmcmm丄…Lem；①右g=m2二山二m；，有-；-；AP②若m1,m2,川,mp各不相同，有C：1。鳥丄…上；；举一反三：【变式1】若把英语单词“error中字母的拼写顺序写错了，则可能出现的错误的种数是(A.20【答案】B.19B.C.10D.69由字母“e,r，r，o.r”组成的不同单词共有与=20个，故出现错误的种数为20-仁19个.A3【变式2】将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有【答案】分两步完成：第一步将4名大学生按2，c2c1c11,1分成三组，其分法有肯种;第二步将分好的三组分配到3个乡镇，其分法有A3种.所以满足条件的分配方案有c4c；CA；A；=36种.类型三、排列、组合混合题型例6.按下列要求分配6本不同的书，各有多少种不同的分配方式？分成三份，1份1本，1份2本，1份3本；甲、乙、丙三人中，一人得1本，一人得2本，一人得3本;⑶平均分成三份，每份2本；平均分配给甲、乙、丙三人，每人2本；分成三份，1份4本，另外两份每份1本；⑹甲、乙、丙三人中，一人得4本，另外两人每人得1本；⑺甲得1本，乙得1本，丙得4本.【思路点拨】这是一个分配问题，解题的关键是搞清事件是否与顺序有关，对于平均分组问题更要注意顺序，避免计数的重复或遗漏.【解析】(1)无序不均匀分组问题.1从6本中先选1本，有C6种选法；2再从余下的5本中选2本有C5种选法;3123最后余下3本全选作为一组，有C3种方法，故共有C6C5C3=60(种).⑵有序不均匀分组问题.1233由于甲、乙、丙是不同的三人，在第(1)题基础上，还应考虑再分配，共有C6C5C3A3=360(种).无序均匀分组问题.222将6本书平分为3份，共有CCC2=15种不同的分法.A3有序均匀分组问题.在第⑶题基础上再分配给3个人，共有分配方式c6c1C^Ja3=90(种).A3无序部分均匀分组问题。方法一：共有c6c；c；a2种分法;方法二：先选4本的那一份，有c6，剩下的两本平分成2份，有1种分法，所以共有4C6=15种分法.有序部分均匀分组问题.3在第⑸题基础上再分配给3个人，共有分配方式15A3=90(种).直接分配问题.114114甲从6本书中选1本，有C6种方法，乙从余下5本中选1本有C5种方法，余下4本留给丙有C4种方法，共有C6C5C4=30(种).【总结升华】均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数；还要充分考虑到是否与顺序有关，有序分组要在无序分组的基础上乘以分组数的阶乘数.举一反三：【变式1】同室A,B,C,D四位同学准备从三门选修课中各选一门，若要求每门选修课至少有一人选修，且A,B不选修同一门课，则不同的选法有多少种?【答案】10.五人分组有(1,1,3),(1,2,2)两种分组方案，方法数是A；c5c4c；A；故分配方案的总数是25a3=150种.当仅仅两名女医生一组时，分组数是c；；当两名女医生中还有一名男医生时，分组方法也是c3,【变式2】某班 班会 初三期末考动员班会考试后心理调适班会暑假期间安全主题班会九年级下学期开学班会考前心理辅导主题班会 准备从甲、乙等7名学生中选派4名学生发言，要求甲、乙两人至少有一人参加．当甲乙同时参加时，他们两人的发言不能相邻．那么不同的发言顺序的种数为()A．360B．520C．600D．720【答案】若甲乙同时参加，可以先从剩余的5人中选出2人，先排此两人，再将甲乙两人插入其中即可，则共有C52A22A23种不同的发言顺序；若甲乙两人只有一人参加，则共有C2C5A4种不同的发言顺序，综上可得不同的发言顺序为C52A22A32+C12C53A44=600种．