计数原理排列组合题型练习

计数原理排列组合小节与复习一、 学习目标：进一步掌握计数原理、排列、组合的常规题型及综合问题，注意两个原理的区别，排列与组合的区别，积累解决排列组合应用问题的思想方法。

二、 典型示例：例1．（染色问题）有4种颜色（供选），给下列图形中各区域染色，要求相邻区域不同色，有多少种染色方法？（1）（2）（3）（4）例2．（排数字问题）有0，1，2，3，4，5，6，七个数字。

（1） 可组成多少个无重复数字的三位偶数；（2） 可组成多少个无重复数字且能被5整除的三位数；（3） 可组成多少个无重复数字且能被3整除的三位数；（4） 可组成多少个无重复数字且比315小的三位数。

例3．（排队照相问题）解决下列问题，掌握解决问题的方法。

（1）7名学生站成一排照相，其中甲不站左端，乙不站右端，有多少种站法？（2）7名学生站成一排照相，其中甲、乙相邻且都与丙不相邻，有多少种站法？（3）7名学生站成一排照相，其中甲、乙在丙的同侧，有多少种站法？（4）7名学生站成一排照相，7人身高各不相同，要求中间高两边低，有多少种站法？（5）8名学生站成两排照相，要求后排4人都比前排对应的4人高，有多少种站法？例4．（小球分配问题）解决下列问题，注意它们的区别并掌握解决问题的方法。

（1）把3个不同的小球放入4个不同的盒子中，有多少种不同放法？（2）把3个不同的小球放入4个不同的盒子中，每个盒子最多放1个，有多少种不同放法？（3）把4个不同的小球放入3个不同的盒子中，有多少种不同放法？（4）把4个不同的小球放入3个不同的盒子中，每个盒子最少放一个，有多少种不同放法？（5）把4个相同的小球放入3个不同的盒子中，每个盒子最少放一个，有多少种不同放法？（7个小球呢？）（6）把4个相同的小球放入3个不同的盒子中，盒子可空，有多少种不同放法？（7）把4个不同的小球放入3个相同的盒子中，有多少种不同放法？三、 补充练习：（1） （2013山东理）用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为（ ）A ．243B ．252C ．261D ．279（2） （2013福建理）满足{},1,0,1,2a b ∈-,且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为（ ）A ．14B ．13C ．12D ．10（3） （2013四川理）从1,3,5,7,9这五个数中,每次取出两个不同的数分别为,a b ,共可得到lg lg a b -的不同值的个数是 （ ）A ．9B ．10C ．18D ．20（4） （2013大纲文）从进入决赛的6名选手中决出1名一等奖,2名二等奖,3名三等奖,则可能的决赛结果共有 种.(用数字作答)（5） （2013上海春）36的所有正约数之和可按如下方法得到:因为2236=23⨯,所以36的所有正约数之和为22(122)(133)91++++=参照上述方法,可求得2000的所有正约数之和为_________.（6） （2013浙江理）将F E D C B A ,,,,,六个字母排成一排,且B A ,均在C 的同侧,则不同 的排法共有________种(用数字作答) .（7） （2013北京理）将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张,如果分给同一人的2张参观券连号,那么不同的分法种数是_________.（8） （2013大纲理）6个人排成一行,其中甲、乙两人不相邻的不同排法共有_______种.(用数字作答).（9） 以正方体的顶点为顶点的四面体有 个.（10） 如图，用四种不同的颜色给图中的,,,,,A B C D E F 六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色．则不同的涂色方法共有________种(用数字作答)．四、总结： B C F E D A。

经典题库-排列组合练习题经典题库-排列组合练习题注：排列数公式mnP亦可记为m n A。

一、选择题1．从0，1，3，4，5，6六个数字中，选出一个偶数和两个奇数，组成一个没有重复数字的三位数，这样的三位数共有（）A、24个B、36个C、48个D、54个【答案】C【解析】若包括0，则还需要两个奇数，且0不能排在最高位，有C32A21A22＝3×2×2＝12个若不包括0，则有C21C32A33＝3×2×6＝36个共计12＋36＝48个考点：排列组合2．某学生制定了数学问题解决方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同方案共有（）A.50种B.51种C.140种D.141种【答案】D【解析】试题分析：随机变量X 的可能取值为6,5,4,3取值个数为4. 考点：离散型随机变量的取值.5．在1,2,3,4,5,6这六个数字组成的没有重复数字的三位数中，各位数字之和为偶数的共有( )A ．60个B ．36个C ．24个D ．18个 【答案】A【解析】依题意，所选的三位数字有两种情况：(1)3个数字都是偶数，有33P 种方法；(2)3个数字中有2个是奇数，1个是偶数，有23C 13C 33P 种方法，故共有33P ＋23C13C 33P ＝60种方法，故选A ．6．将A ，B ，C ，D ，E 排成一列，要求A ，B ，C 在排列中顺序为“A，B ，C”或“C，B ，A”(可以不相邻)，这样的排列数有( )A ．12种B ．20种C ．40种D ．60种 【答案】C【解析】五个元素没有限制全排列数为55P ，由于要求A ，B ，C 的次序一定(按A ，B ，C 或C ，B ，A)故除以这三个元素的全排列33P ，可得5533P P ×2＝40．7．将7支不同的笔全部放入两个不同的笔筒中，每个笔筒中至少放2支，则不同的放法有( ) A ．56种 B ．84种 C ．112种D ．28种 【答案】C【解析】根据题意先将7支不同的笔分成两组，若一组2支，另一组5支，有27C 种分组方法；若一组3支，另一组4支，有37C 种分组方法．然后分配到2个不同的笔筒中，故共有(27C ＋37C )22P ＝112种放法．8．两家夫妇各带一个小孩一起到动物园游玩，购票后排队依次入园，为安全起见，首尾一定要排两位爸爸，另外，两个小孩一定要排在一起，则这6人的入园顺序排法种数为( )A ．48种B ．36种C ．24种D ．12种 【答案】C【解析】爸爸排法为22A 种，两个小孩排在一起故看成一体有22P 种排法．妈妈和孩子共有33P 种排法，∴排法种数共有22A22A 33A ＝24种．故选C ．9．运动会举行．某运动队有男运动员6名，女运动员4名，选派5人参加比赛，则至少有1名女运动员的选派方法有( )A．128种B．196种C．246种D．720种【答案】C【解析】“至少有1名女运动员”的反面为“全是男运动员”．从10人中任选5人，有5C种选法，其中全是男10运动员的选法有5C种．所以“至少有1名女运动员”的6选法有5C－56C＝246种．1010．三张卡片的正反面分别写有1和2,3和4,5和6，若将三张卡片并列，可得到不同的三位数(6不能作9用)的个数为( )A．8 B．6 C．14 D．48【答案】D【解析】先排首位6种可能，十位数从剩下2张卡中任取一数有4种可能，个位数1张卡片有2种可能，∴一共有6×4×2＝48(种)．11．某城市的街道如图，某人要从A地前往B地，则路程最短的走法有( )A．8种 B．10种 C．12种 D．32种【答案】B【解析】从A到B若路程最短，需要走三段横线段和两段竖线段，可转化为三个a和两个b的不同排法，第一步：先排a有3C种排法，第二步：再排b有1种排法，5共有10种排法，选B项．12．某校要求每位学生从7门课程中选修4门，其中甲、乙两门课程不能都选，则不同的选课方案有（）A．35种 B．16种 C．20种 D．25种【答案】D【解析】试题分析：学生从7门课程中选修4门，其中甲、乙两门课程不能都选，有三种方法，一是不选甲乙共有4C种5方法，二是选甲，共有3C种方法，三是选乙，共有35C种方5法，把这3个数相加可得结果为25考点：排列组合公式13．用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为（）A．324 B．648 C．328 D．360 【答案】C【解析】试题分析：首先应考虑“0”是特殊元素,当0排在个位时,有=9×8=72（个）,当0不排在个位时,有=4×8×8=256（个）,于是由分类加法计数原理,得符合题意的偶数共有72+256=328（个）．考点：排列组合知识14．学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座，每科一节课，每节至少有一科，且数学、理综不安排在同一节，则不同的安排方法共有（）A.36种 B.30种 C.24种D.6种【答案】B【解析】试题分析：先将语文、数学、英语、理综4科分成3组，每组至少1科，则不同的分法种数为2C，其中数学、理4综安排在同一节的分法种数为1，故数学、理综不安排在同一节的分法种数为2C-1，再将这3组分给3节课有33A种4不同的分配方法，根据分步计数原理知，不同的安排方法共有(2C-1)33A=30，故选B.4考点：分步计数原理，排列组合知识15．现有4名教师参加说课比赛，共有4道备选题目，若每位教师从中有放回地随机选出一道题目进行说课，其中恰有一道题目没有被这4位教师选中的情况有( )A．288种 B．144种 C．72种 D．36种【答案】B【解析】试题分析：从4题种选一道作为不被选中的题有4种，从4位教师中选2位，这两位是选同样题目的有246C=种，被选中两次的题目有3种方案，剩下的两位教师分别选走剩下的2题，共4632=144⨯⨯⨯种.考点：排列组合.16．用红、黄、蓝等6种颜色给如图所示的五连圆涂色，要求相邻两个圆所涂颜色不能相同，且红色至少要涂两个圆，则不同的涂色方案种数为（）A．610 B．630 C．950 D．1280 【答案】B【解析】试题分析：采用分类原理：第一类：涂两个红色圆，共有1111111111 4554555544605A A A A A A A A A A++=种；第二类：涂三个红色圆，共有115525A A=种；故共有630种.17．如图，用四种不同颜色给图中的A，B，C，D，E，F 六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法有（）A．288种B．264种C．240种D．168种【答案】B【解析】先分步再排列先涂点E，有4种涂法，再涂点B，有两种可能：(1)B与E相同时，依次涂点F，C，D，A，涂法分别有3，2，2，2种；(2)B与E不相同时有3种涂法，再依次涂F、C、D、A 点，涂F有2种涂法，涂C点时又有两种可能：（2.1）C与E相同，有1种涂法，再涂点D，有两种可能：①D与B相同，有1种涂法，最后涂A有2种涂法；②D与B不相同，有2种涂法，最后涂A有1种涂法．（2.2）C与E不相同，有1种涂法，再涂点D，有两种可能：①D与B相同，有1种涂法，最后涂A有2种涂法；②D与B不相同，有2种涂法，最后涂A有1种涂法．所以不同的涂色方法有4×{3×2×2×2+3×2×[1×(1×2+1×2)+1×(1×2+1×1)]}=4×(24+42)=264．18．将6名男生、4名女生分成两组，每组5人，参加两项不同的活动，每组3名男生和2名女生，则不同的分配方法有（）A．240种 B．120种 C．60种 D．180种【答案】B【解析】试题分析：从6名男生中选3人，从4名女生中选2人组成一组，剩下的组成一组，则3264120C C=.19．现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加．甲、乙、丙不会开车但能从事其他三项工作，丁、戊都能胜四项工作，则不同安排方案的种数是（）A．240 B．126 C．78 D．72 【答案】C试题分析：根据题意，分情况讨论，①甲、乙、丙三人中有两人在一起参加除了开车的三项工作之一，有2112 332236C C C A⨯=种；②甲、乙、丙三人各自1人参加除了开车的三项工作之一即丁、戌两人一起参加开车工作时，有3 36A=种；③甲、乙、丙三人中有一1人与丁、戌中的一人一起参加除开车的三项工作之一，有11123232136C C C A⨯=种，由分类计数原理，可得共有3663678++=种，故选C.20．六名大四学生(其中4名男生、2名女生)被安排到A ，B ，C 三所学校实习，每所学校2人，且2名女生不能到同一学校，也不能到C 学校，男生甲不能到A 学校，则不同的安排方法为( )A ．24B ．36C ．16D ．18 【答案】D【解析】女生的安排方法有22A ＝2种．若男生甲到B 学校，则只需再选一名男生到A 学校，方法数是13C ＝3；若男生甲到C 学校，则剩余男生在三个学校进行全排列，方法数是33A ＝6.根据两个基本原理，总的安排方法数是2×(3＋6)＝18.21．某班班会准备从含甲、乙的7人中选取4人发言，要求甲、乙两人至少有一人参加，且若甲、乙同时参加，则他们发言时顺序不能相邻，那么不同的发言顺序有( )．A ．720种B ．520种C ．600种D ．360种 【答案】C【解析】分两类：第一类，甲、乙两人只有一人参加，则不同的发言顺序有134254C C A 种；第二类：甲、乙同时参加，则不同的发言顺序有22222523C CA A 种．共有：134254C C A ＋22222523C CA A ＝600(种)．二、填空题（题型注释）22．设ABCDEF 为正六边形，一只青蛙开始在顶点A 处，它每次可随意地跳到相邻两顶点之一。

专题1 两个计数原理类型一、加法原理【例1】高二年级一班有女生18人，男生38人，从中选取一名学生作代表，参加学校组织的调查团，问选取代表的方法有几种． 【解析】18+38=56．【例2】若a 、b 是正整数，且6a b ≤+，则以()a b ，为坐标的点共有多少个？ 【解析】66=36´．【例3】用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为（ ）A ．324B ．328C ．360D ．648【解析】由题意知本题要分类来解， 当尾数为2、4、6、8时，个位有4种选法，因百位不能为0，所以百位有8种，十位有8种，共有884256创= 当尾数为0时，百位有9种选法，十位有8种结果， 共有98172创=根据分类计数原理知共有25672328+= 故选：B ．【例4】用数字12345，，，，组成的无重复数字的四位偶数的个数为（ ）A ．8B ．24C ．48D ．120【解析】由题意知本题需要分步计数，2和4排在末位时，共有122A =种排法， 其余三位数从余下的四个数中任取三个有3443224A =创=种排法， 根据由分步计数原理得到符合题意的偶数共有22448?（个)．故选：C ．【例5】用012345，，，，，这6个数字，可以组成____个大于3000，小于5421的数字不重复的四位数．【解析】分四类：①千位数字为3,4之一时，百十个位数只要不重复即可，有352120A =个； ②千位数字为5时，百位数字为0,1,2,3之一时，有124448A A =个；③千位数字为5时，百位数字是4，十位数字是0,1之一时，有11236A A =个；最后还有5420也满足题意. 所以，所求四位数共有120+48+6+1=175个. 故答案为 175． 类型二、乘法原理【例6】公园有4个门，从一个门进，一个门出，共有_____种不同的走法． 【解析】根据题意，要求从从任一门进，从任一门出， 则进门的方法有4种，出门的方法也有4种， 则不同的走法有4416?种【例7】将3个不同的小球放入4个盒子中，则不同放法种数有_______． 【解析】根据题意，依次对3个小球进行讨论：第一个小球可以放入任意一个盒子，即有4种不同的放法， 同理第二个小球也有4种不同的放法， 第三个小球也有4种不同的放法， 即每个小球都有4种可能的放法，根据分步计数原理知共有即44464创=不同的放法， 故答案为：64．【例8】如果在一周内（周一至周日）安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余两所学校均只参观一天，那么不同的安排方法共有 种．【解析】分两步完成，第一步先安排甲学校参观，共六种安排方法；第二步安排另外两所学校，共有25A 安排方法，故不同的安排种法有256120A ?，故答案为120．【例9】高二年级一班有女生18人，男生38人，从中选取一名男生和一名女生作代表，参加学校组织的调查团，问选取代表的方法有几种．【解析】111838684C C = 【例10】六名同学报名参加三项体育比赛，每人限报一项，共有多少种不同的报名结果？【解析】每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法计数原理，可得共有不同的报名方法63729=种．【例11】六名同学参加三项比赛，三个项目比赛冠军的不同结果有多少种？ 【解析】由题意，每项比赛的冠军都有6种可能，因为有3项体育比赛，所以冠军获奖者共有36666创=种可能【例12】用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是__________（用数字作答）．【解析】解析：可分三步来做这件事： 第一步：先将3、5排列，共有22A 种排法；第二步：再将4、6插空排列，插空时要满足奇偶性不同的要求，共有222A 种排法；第三步：将1、2放到3、5、4、6形成的空中，共有15C 种排法．由分步乘法计数原理得共有221225240A A C =（种)． 答案为：40【例13】从集合{12311}，，，，中任选两个元素作为椭圆方程22221x y m n +=中的m 和n ，则能组成落在矩形区域{()|||11B x y x ，，=<且||9}y <内的椭圆个数为（ ） A ．43B ．72C ．86D ．90【解析】椭圆落在矩形内，满足题意必须有，m n ¹，所以有两类， 一类是m ，n 从{1，2，3，6¼，7，8}任选两个不同数字，方法有2856A = 令一类是m 从9，10，两个数字中选一个，n 从{1，2，3，6¼，7，8}中选一个 方法是：2816?所以满足题意的椭圆个数是：561672+= 故选：B ．【例14】若一系列函数的解析式相同，值域相同，但其定义域不同，则称这些函数为“同族函数”，那么函数解析式为2y x =-，值域为{19}，--的“同族函数”共有（ ）A ．7个B ．8个C ．9个D ．10个【解析】定义域是集合的子集，且子集中至少应该含有1-、1中的一个和3-、3中的一个，满足条件的定义有：{1-，3}-、{1-，3}、{1，3}-、{1，3}、{1-，1，3}-、{1-，1，3}、{1-，3-，3}、{1，3-，3}、{1-，1，3-，3}，共9个．故选：C ．【例15】某银行储蓄卡的密码是一个4位数码，某人采用千位、百位上的数字之积作为十位和个位上的数字（如2816）的方法设计密码，当积为一位数时，十位上数字选0，并且千位、百位上都能取0．这样设计出来的密码共有（ ）A ．90个B ．99个C ．100个D ．112个【例16】从集合{4321012345}，，，，，，，，，----中，选出5个数组成子集，使得这5个数中的任何两个数之和不等于1，则取出这样的子集的个数为（ ）A ．10B ．32C ．110D ．220【解析】从集合{1-，2-，3-，4-，0，1，2，3，4，5}中，随机选出5个数组成 子集，共有105C 种取法，即可组成105C 个子集，记“这5个数中的任何两个数之和不等于1”为事件A ，而两数之和为1的数组分别为(1,2)-，(2,3)-，(3-，4)(4-，5)，(0,1)，A 包含的结果有①只有有一组数的和为1，有5422213111160C C C C C =种结果②有两组数之和为1，有562160C C =种， 则A 包含的结果共有220种 故答案为：220．【例17】若x 、y 是整数，且6x ≤，6x ≤，则以()x y ，为坐标的不同的点共有多少个？ 【解析】整数x ，y 满足6x ≤，6x ≤ 则{6,5,4,3x A?----，2-，1-，0，1，2，3,4,5,6}，{6,5,4y B?---，3-，2-，1-，0，1，2，3，4,5,6}，从A 种选一个共有13种方法，从B 选一个共有13种方法， 故有1313169?种．故答案为：169．【例18】用0，1，2，3，4，5这6个数字：⑴可以组成______________个数字不重复的三位数． ⑵可以组成______________个数字允许重复的三位数．【解析】（1）根据题意，分2步分析：①、先选百位，百位可以在1、2、3、4、5中任选1个，则百位有5种方法， ②、在剩下的5个数字中任选2个，安排在十位、个位，有2520A =种选法， 则可以组成520100?个无重复数字的三位数（2）分3步进行分析：①、先选百位，百位可以在1、2、3、4、5中任选1个，则百位有5种选法，②、再选十位，十位可以在0、1、2、3、4、5中任选1个，则十位有6种选法， ③、最后分析个位，个位可以在0、1、2、3、4、5中任选1个，则个位有6种选法， 则可以组成566180创=个数字允许重复的三位数；【例19】六名同学报名参加三项体育比赛，共有多少种不同的报名结果？ 【解析】63333333创创?【例20】将3名教师分配到2所中学任教，每所中学至少一名教师，则不同的分配方案共有（ ）种．A ．5B ．6C ．7D ．8【解析】将3名教师分配到2所中学任教，每所中学至少1名教师， 只有一种结果1，2，首先从3个人中选2个作为一个元素， 使它与其他两个元素在一起进行排列，共有22326C A =种结果， 故选：B ．类型三、基本计数原理的综合应用【例21】用0，3，4，5，6排成无重复字的五位数，要求偶数字相邻，奇数字也相邻，则这样的五位数的个数是_________．（用数字作答） 【解析】按首位数字的奇偶性分两类： 一类是首位是奇数的，有：2323A A ；另一类是首位是偶数，有：322322()A A A -则这样的五位数的个数是：2332223322()20A A A A A +-=． 故答案为：20．【例22】若自然数n 使得作竖式加法(1)(2)n n n ++++均不产生进位现象．则称n 为“可连数”．例如：32是“可连数”，因323334++不产生进位现象；23不是“可连数”，因232425++产生进位现象．那么，小于1000的“可连数”的个数为（ ）A ．27B ．36C ．39D ．48【解析】如果n 是良数，则n 的个位数字只能是0，1，2，非个位数字只能是0，1，2，3（首位不为0)， 而小于1000的数至多三位， 一位的良数有0，1，2，共3个二位的良数个位可取0，1，2，十位可取1，2，3，共有339?个三位的良数个位可取0，1，2，十位可取0，1，2，3，百位可取1，2，3，共有34336创=个． 综上，小于1000的“良数”的个数为393648++=个 故选：D ．【例23】由正方体的8个顶点可确定多少个不同的平面？【解析】依题意，正方体的8个顶点所确定的平面有：6个表面，6个对角面，8个正三角形平面共20个. 故答案为：20【例24】分母是385的最简真分数一共有多少个？并求它们的和．【解析】因为3855711=⨯⨯，在1~385这385个自然数中，5的倍数有385[]775=（个)， 7的倍数有385[]557=（个)，11的倍数有385[]3511=（个)，5735⨯=的倍数有385[]1135=（个)，51155⨯=的倍数有385[]755=（个)， 71177⨯=的倍数有385[]577=（个)，385的倍数有1个． 由容斥原理知，在1~385中能被5、7或11整除的数有775535(1175)1145++−+++=（个)， 而5、7、11互质的数有385145240−=（个)．即分母为385的真分数有240（个)． 如果有一个真分数为385a，则必还有另一个真分数385385a −，即以385为分母的最简真分数是成对出现的， 而每一对之和恰为1．故以385为分母的240最简分数可以分成120时，它们的和为1120120⨯=． 【例25】用0，1，2，3，4，5这6个数字，可以组成_______个大于3000，小于5421的数字不重复的四位数．【解析】分四类：①千位数字为3,4之一时，百十个位数只要不重复即可，有352120A =个； ②千位数字为5时，百位数字为0,1,2,3之一时，有124448A A =个；③千位数字为5时，百位数字是4，十位数字是0,1之一时，有11236A A =个；最后还有5420也满足题意. 所以，所求四位数共有120+48+6+1=175个. 故答案为 175．【例26】某通讯公司推出一组手机卡号码，卡号的前七位数字固定，从“0000创创创?”到“9999创创创?”共10000个号码．公司规定：凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”，则这组号码中“优惠卡”的个数为（ ）A ．2000B ．4096C ．5904D ．8320【解析】10000个号码中不含4、7的有484096=， \ “优惠卡”的个数为1000040965904-=，故选：C ．【例27】同室4人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有（ ）A ．6B ．9种C ．11种D ．23种【解析】设四人分别为a 、b 、c 、d ，写的卡片分别为A 、B 、C 、D ， 由于每个人都要拿别人写的，即不能拿自己写的，故a 有三种拿法，不妨设a 拿了B ，则b 可以拿剩下三张中的任一张，也有三种拿法，c 和d 只能有一种拿法， 所以共有33119创?种分配方式，故选：B．【例28】某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这3个节目插入原节目单中，那么不同的插法种数为（）A．504B．210C．336D．120【解析】由题意知将这3个节目插入节目单中，原来的节目顺序不变，\三个新节目一个一个插入节目单中，原来的6个节目形成7个空，在这7个位置上插入第一个节目，共有7种结果，原来的6个和刚插入的一个，形成8个空，有8种结果，同理最后一个节目有9种结果根据分步计数原理得到共有插法种数为789504创=，故选：A．【例29】某班学生参加植树节活动，苗圃中有甲、乙、丙3种不同的树苗，从中取出5棵分别种植在排成一排的5个树坑内，同种树苗不能相邻，且第一个树坑和第5个树坑只能种甲种树苗的种法共（）A．15种B．12种C．9种D．6种【解析】同种树苗不相邻且第一个树坑和第5个树坑只能种甲种树苗，\只有中间三个坑需要选择树苗，当中间一个种甲时，第二和第四个坑都有2种选法，共有4种结果，当中间一个不种甲时，则中间一个种乙或丙，当中间这个种乙时，第二和第四个位置树苗确定，当中间一个种丙时，第二和第四个位置树苗确定，共有2种结果，\总上可知共有426+-种结果，故选：D．【例30】用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为（）A．324B．328C．360D．648【解析】由题意知本题要分类来解，当尾数为2、4、6、8时，个位有4种选法，因百位不能为0，所以百位有8种，十位有8种，共有884256创=当尾数为0时，百位有9种选法，十位有8种结果，共有98172创=根据分类计数原理知共有25672328+=故选：B．【例31】足球比赛的计分规则是：胜一场得3分，平一场得1分，负一场得0分，那么一个队打14场共得19分的情况有( )A．3种B．4种C．5种D．6种【解析】得3分最多6场，则1分的1场，剩余的场次均得0分；若3分的共5场，则1分的共4场；若3分的共4场，则1分的共7场；若得3分的共3场，则1分的共9场；若得3分的2场，则1分的13场，不合题意，故选B.。

排列组合教案1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有m 种不同的方法，那么完成这件事共有：种不同的方法．例：1.在填写志愿时，一名高中毕业生了解到，在A 大学里有4种他所感兴趣的专业，在B 大学里有5种感兴趣的专业，如果这名学生只能选择一个专业，那么他共有多少种选择？2.一工作可以用2种方法完成，有5人只会用第一种方法完成，另有4人只会用第二种方法完成，从中选出一人来完成这项工作，不同的选法的种数是2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：种不同的方法．例：1.从A 村到B 村的道路有3条，从B 村到C 村的道路有2条，从A 村经B 村到C 村，不同的线路种数是2.设某班有男生30名，女生24名.现要从中选出男、女生一名代表班级参加比赛，共有多少种不同的选法？3.从集合{}1,2,3和{}1,4,5,6中各取一个元素作为点的坐标，则在直角坐标系中能确定不同点的个数是_ __；3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．例：1.书架的第一层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书.（1） 从书架中任意取一本书，有多少种取法？（2） 从书架的第1、2、3层各取1本书，有多少种不同的取法？2.现有高一年级的学生3名，高二年级的学生5名，高三年级的学生4名，问： （1）从中任选一名参加接待外宾活动，有多少种不同的选法？（2）从3个年级的学生各选一名参加接待外宾活动，有多少种不同的选法？排列定义 从n 个不同的元素中，取m 个不重复的元素，按次序排列，称为从n 个中取m 个的无重排列。

计数原理（排列组合）插空法，挡板法，捆绑法，优选法，平均分配问题等例题精选+练习一、挡板法（插板法、隔板法、插刀法）将n个相同的元素排成一行，n个元素之间出现了（n-1）个空档，现在我们用（m-1）个“档板”插入（n-1）个空档中，就把n个元素隔成有序的m份，每个组依次按组序号分到对应位置的几个元素（可能是1个、2个、3个、4个、….），这样不同的插入办法就对应着n个相同的元素分到m组的一种分法，这种借助于这样的虚拟“档板”分配元素的方法称之为挡板法。

(1)例题解读【例1】共有10完全相同的球分到5个盒里，每个盒至少要分到一个球，问有几种不同分法？解析：我们可以将10个相同的球排成一行，10个球之间出现了9个空隙，现在我们用4个档板”插入这9个空隙中，就“把10个球隔成有序的5份，每个盒子依次按盒子序号分到对应位置的几个球（可能是1个、2个、3个、4个、5个），这样，借助于虚拟“档板”就可以把10个球分到了5个班中。

【基本题型的变形（一）】题型：有n个相同的元素，要求分到m组中，问有多少种不同的分法？解题思路：这种问题是允许有些组中分到的元素为“0”，也就是组中可以为空的。

对于这样的题，我们就首先将每组都填上1个，这样所要元素总数就m个，问题也就是转变成将（n+m）个元素分到m组，并且每组至少分到一个的问题，也就可以用插板法来解决。

【例2】有8个相同的球放到三个不同的盒子里，共有（）种不同方法.A．35 B．28 C．21 D．45解答：题目允许盒子有空，则需要每个组添加1个，则球的总数为8+3×1=11，此题就有C （10，2）=45（种）分法了，选项D为正确答案。

【基本题型的变形（二）】题型：有n个相同的元素，要求分到m组，要求各组中分到的元素至少某个确定值S（s＞1，且每组的s值可以不同），问有多少种不同的分法？解题思路：这种问题是要求组中分到的元素不能少某个确定值s，各组分到的不是至少为一个了。

计数原理[基础训练A 组]一、选择题1．将3个不同的小球放入4个盒子中，则不同放法种数有（ ）A ．81B ．64C ．12D ．142．从4台甲型和5台乙型电视机中任意取出3台，其中至少有甲型与乙型电视机各1台，则不同的取法共有（ ）A ．140种 B.84种 C.70种 D.35种3．5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有（ ）A ．33AB ．334AC ．523533A A A -D ．2311323233A A A A A +4．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法总数是（ ）A.20 B ．16 C ．10 D ．65．现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是（ ）A ．男生2人，女生6人B ．男生3人，女生5人C ．男生5人，女生3人D ．男生6人，女生2人.6．在82x ⎛- ⎝的展开式中的常数项是（ ） A.7 B ．7- C ．28 D ．28-7．5(12)(2)x x -+的展开式中3x 的项的系数是（ ） A.120 B ．120- C ．100 D ．100-8．22nx ⎫⎪⎭展开式中只有第六项二项式系数最大,则展开式中的常数项是（ ） A ．180 B ．90 C ．45 D ．360二、填空题1．从甲、乙，……，等6人中选出4名代表，那么（1）甲一定当选，共有 种选法．（2）甲一定不入选，共有 种选法.（3）甲、乙二人至少有一人当选，共有 种选法.2．4名男生，4名女生排成一排，女生不排两端，则有 种不同排法.3．由0,1,3,5,7,9这六个数字组成_____个没有重复数字的六位奇数.4．在10(x 的展开式中，6x 的系数是 .5．在220(1)x -展开式中，如果第4r 项和第2r +项的二项式系数相等，则r = ，4r T = .6．在1,2,3,...,9的九个数字里，任取四个数字排成一个首末两个数字是奇数的四位数，这样的四位数有_________________个？7．用1,4,5,x 四个不同数字组成四位数,所有这些四位数中的数字的总和为288,则x .8．从1,3,5,7,9中任取三个数字，从0,2,4,6,8中任取两个数字，组成没有重复数字的五位数，共有________________个？三、解答题1．判断下列问题是排列问题还是组合问题？并计算出结果.（1）高三年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？（2）高二年级数学课外小组10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？（3）有2,3,5,7,11,13,17,19八个质数：①从中任取两个数求它们的商可以有多少种不同的商？②从中任取两个求它的积，可以得到多少个不同的积？2．7个排成一排，在下列情况下，各有多少种不同排法？（1）甲排头，（2）甲不排头，也不排尾，（3）甲、乙、丙三人必须在一起，（4）甲、乙之间有且只有两人，（5）甲、乙、丙三人两两不相邻，（6）甲在乙的左边（不一定相邻），（7）甲、乙、丙三人按从高到矮，自左向右的顺序，（8）甲不排头，乙不排当中。

正确的指导 有效的训练 为高考的成功提供保障第一章 计数原理———基本计数原理和排列组合（概念篇）一、概念回顾：（一）两个原理.1. 加法原理每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) 2. 乘法原理任何一步的一种方法都不能完成此任务，必须且只须连续完成这n 步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同3. 可以有重复元素的排列.从个不同元素中，每次取出个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、m n 第二……第位上选取元素的方法都是个，所以从个不同元素中，每次取出个元素可重复排列n m m n 数例如：件物品放入个抽屉中，不限放法，共有多少种不同放法？（解：nm m m m m =.......n m 种）n m （二）排列组合1、排列（1）排列数的计算：从个不同元素中取出个元素排成一列，称为从个不同元素中取出个元素的一个排列.从n )(n m m ≤n m 个不同元素中取出个元素的一个排列数，用符号表示.n m m n A （2）排列数公式：注意： 规定!)!1(!n n n n -+=⋅1!0=注：含有可重元素的排列问题对含有相同元素求排列个数的方法是：设重集有个不同元素其中限重复数为，S k n a a a ,...,,21k n n n ...21、、且 , 则的排列个数等于.k n n n n ...21++=S !!...!!21k n n n n n =例如：已知数字3、2、2，求其排列个数又例如：数字5、5、5、求其排列个数？其排列个数3!2!1)!21(=+=n . 1!3!3==n 2、组合（1）组合数的计算：从个不同的元素中任取个元素并成一组，叫做从个不同元素中取出个元素的一个组合. 从n )(n m m ≤n m 个不同元素中取出个元素的一个排列数，用符号表示。

排列组合复习巩固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 =种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有47A 种方法。

计数原理、排列组合题型与方法☆基本思路:大的方向分类，类中可能有步或类例1：架子上有不同的2个红球，不同的3个白球，不同的4个黑球。

若从中取2个不同色的球，则取法种数为________。

解：先分类、再分步，共有取法2×3＋2×4＋3×4＝26种.故填26.☆基本思路：大的方向分步，步中可能有类或步例1：如图所示，使电路接通，开关不同的开闭方式有（ )A．11种B．20种C．21种D．12种解：分两步，第一部分接通，则可能有一个接通或者两个都接通，有3种可能；第二部分接通，则可能恰有一个接通或恰有两个接通或者都接通,有7种可能.从而总共有37=21种方式。

☆基本思路：排除法间接求解例1：（2013·济南模拟）电路如图所示,在A,B间有四个开关，若发现A，B之间电路不通，则这四个开关打开或闭合的方式有( ）A。

3种B。

8种C。

13种D。

16种解：各个开关打开或闭合有2种情形，故四个开关共有24种可能，其中能使电路通的情形有：1，4都闭合且2和3中至少有一个闭合，共有3种可能,故开关打开或闭合的不同情形共有24－3＝13(种).故选C.☆剔除重复元素例1：（2013·四川）从1，3，5，7，9这五个数中，每次取出两个不同的数分别记为a，b，共可得到lg a－lg b的不同值的个数是（）A。

9 B.10 C。

18 D.20解：lg a－lg b＝lg错误!，而错误!＝错误!，错误!＝错误!，故所求为A错误!－2＝18个，故选C.☆投信问题例1:将5封信投入3个邮筒，不同的投法共有( )A。

53种 B。

35种 C.3种 D。

15种解:第1封信，可以投入第1个邮筒,可以投入第2个邮筒，也可以投入第3个邮筒,共有3种投法;同理，后面的4封信也都各有3种投法。

所以，5封信投入3个邮筒，不同的投法共有35种。

故选B.例2：有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？（不一定六名同学都能参加）（1)每人恰好参加一项，每项人数不限；（2)每项限报一人，且每人至多参加一项；（3）每项限报一人，但每人参加的项目不限．解（1）每人都可以从这三个比赛项目中选报一项,各有3种不同选法，由分步乘法计数原理,知共有选法36＝729（种)．（2）每项限报一人，且每人至多参加一项，因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法，第三个项目只有4种选法,由分步乘法计数原理，得共有报名方法6×5×4＝120（种）．(3）由于每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，由分步乘法计数原理，得共有不同的报名方法63＝216（种）．☆数字排列问题例1：用数字0，1,2，3，4,5组成没有重复数字的四位数.（1)可组成多少个不同的四位数？(2）可组成多少个不同的四位偶数？解：（1)直接法:A错误!A错误!＝300；间接法：A错误!－A错误!＝300。