高中数学完整讲义——排列与组合5.排列组合问题的常见模型
- 格式:doc
- 大小:657.50 KB
- 文档页数:12
高中数学排列组合问题的常见解题方法和策略江西省永丰中学陈保进排列组合问题是高中数学的一个难点,它和实际问题联系紧密,题型多样,解题思路灵活多变,学生不容易掌握。
下面介绍一些常见的排列组合问题的解题方法和策略。
1.相邻问题捆绑法:将相邻的几个元素捆绑成一组,当作一个大元素参与排列例1:A ,B ,C ,D ,E 五人站成一排,如果A ,B 必须相邻,则不同的排法种数为_____解析:把A ,B 捆绑,视为一个整体,整体内部排序,有22A 种情况,再将整体和另外三人排序,有44A 种情况,所以答案为22A ×44A =48注意:小集团问题也可以用捆绑法变式1:7人排成一排,甲、乙两人中间恰好有3人,则不同的排法有_____种解析:把甲、乙及中间3人看作一个整体,答案为720333522=⨯⨯A A A 2.不相邻问题插空法:不相邻问题,可先把其他元素全排列,再把需要不相邻的元素插入到其他元素的空位或两端例2:七人并排站成一行,如果甲乙丙两两不相邻,那么不同的排法种数是_____解析:先将其它4人全排列,共44A 种情况,再将甲乙丙插入到其他4人的空位或两端,共35A 种情况,所以答案为44A ×35A =14403.定序问题用除法:若要求某几个元素必须保持一定的顺序,可用除法例3:A ,B ,C ,D ,E 五人站成一列,如果A 必须在B 前面,则不同的排法种数有_____解析:先将5人全排列,共55A 种情况,考虑A ,B 的顺序有22A 种,符合题意的只有一种,所以答案为602255=A A 4.特殊元素优先考虑例4:8名男生排成一排,其中甲不站最左边,乙不站最右边,有种排法解析:①甲在最右边时,其他的可全排,有77A 种不同排法②甲不在最右边时,可从余下6个位置中任选一个,有16A 种,再排乙,有16A 种排法,其余人全排列,共有77A +16A ×16A ×66A =30960种不同排法5.特殊位置优先考虑例5:从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有种解析:翻译工作是特殊位置,先选择一人参加翻译工作,14C 种情况,再从其他5人中选择5人参加导游、导购、保洁工作,有35A 种情况,答案为14C ×35A =2406.分组、分配问题:先分组后分配,如果是整体平均分组或部分平均分组,最后计算组数时要除以n n A (n 为均分的组数),避免重复计数例6:将6本不同的书分给甲、乙、丙3名学生,其中一人得1本,一人得2本,一人得3本,则有________种不同的分法解析:第一步把书按数量1,2,3分成三组,不是平均分组,有332516C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故共有3606033=⨯A 种情况A BC DE变式1:将6本不同的书分给甲、乙、丙3名学生,其中有两人各得1本,一人得4本,则有________种不同的分法解析:第一步把书按数量1,1,4分成三组,为部分平均分组,有1522441516=A C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故有901533=⨯A 种情况变式2:将6本不同的书分给甲、乙、丙3名学生,每人得2本,则有_______种不同的分法解析:第一步把书按数量2,2,2分成三组,为整体平均分组,有1533222426=A C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故有901533=⨯A 种情况变式3:某学校派出5名优秀教师去边远地区的三所中学进行教学交流,每所中学至少派一名教师,则不同的分配方法有_____种解析:①按照人数2,2,1分成3组;②按照人数3,1,1分成3组答案为15033221112353322112325=⨯+⨯A A C C C A A C C C 7.正难则反,考虑反面:例7:从10名大学毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为解析:493739=-C C 此法适用于至多、至少、有、没有这类问题8.分类法(含多个限制条件的排列组合问题、多元问题)例8:甲、乙、丙、丁四位同学高考之后计划去A ,B ,C 三个不同社区进行帮扶活动,每人只能去一个社区,每个社区至少一人.其中甲必须去A 社区,乙不去B 社区,则不同的安排方法种数为解析:分2种情况,①乙去A 社区,再将丙丁二人安排到B ,C 社区,有22A 种情况,②乙不去A 社区,则乙必须去C 社区,若丙丁都去B 社区,有1种情况,若丙丁中有1人去B 社区,则先在丙丁中选出1人,安排到B 社区,剩下1人安排到A 或C 社区,有2×2=4种情况,所以答案为2+1+4=7变式1:由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有个解析:元素多,取出的情况多种,个位数字可能是0、1、2、3和4共5种情况,分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个数,合计为300个变式2:在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种解析:只需考虑三张奖券的归属情况,①有三人各得一张奖券,情况数为34A ;②一人获两张奖券一人获一张奖券,情况数为362423=A C ,故答案为609.可重复的排列求幂法例9:把6名实习生分配到7个车间实习,每个车间人数不限,共有种不同方法解析:每名实习生有7种分配方法,答案为7×7×7×7×7×7×7=76种不同的分法10.多排问题单排法例10:6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是解析:先排前排,36A 种情况,再排后排,33A 种情况,答案为720663336==⨯A A A如果没有条件限制,把元素排成几排和排成一排情况一样多变式1:8个人排成前后两排,每排4人,其中甲乙要排在前排,丙要排在后排,有种排法解析:先排甲乙和丙,还剩5个位置,让5个人做全排列,答案为5760551424=⨯⨯A A A 11.相同元素的分配问题隔板法(名额分配问题也可用隔板法)例11:将7个相同的小球放入四个不同的盒子,每个盒子都不空,放法有种解析:可以在7个小球的6个空位中插入3块木板,每一种插法对应一种放法,故放法有3620C =种变式1:把20个相同的球全放入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不少于其编号数,则有种放法解析:先向1,2,3号三个盒子中分别放入0,1,2个球后还余下17个球,然后再把这17个球分成3份,每份至少一球,运用隔板法,共有216120C =种放法12.选排问题先取后排例12:10名同学合影,站成了前排3人,后排7人,现摄影师要从后排7人中抽2人站前排,其他人的相对顺序不变,则不同调整方法的种数为解析:首先从后排的7人中抽2人,有27C 方法;再将这2人安排在前排,第一人有4种放法,第二人有5种放法,答案为2745420C ⨯⨯=变式1:摄像师要对已坐定一排照像的6位小朋友的座位顺序进行调整,要求其中恰有3人座位不调整,则不同的调整方案的种数为______解析:从6人中任选3人有36C 种情况,将这3人位置全部进行调整,有1112112C C C ⨯⨯=种情况,答案为36240C ⨯=13.部分合条件问题排除法例13:以正方体的顶点为顶点的四面体共有个解析:正方体8个顶点从中每次取四点,理论上可构成48C 个四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以答案为481258C -=变式1:四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有种A、150种B、147种C、144种D、141种解析:从10个点中任取4个的组合数为410210C =,其中4点共面的分三类:①4点在同一侧面或底面的共4组,即46460C ⨯=种②每条棱上的三点和它的对棱的中点共面,这样的共6种③所有棱的6个中点中,4点构成平行四边形共面的有3种答案为210-(60+6+3)=14114.构造模型,等价转化例14:马路上有编号为1,2,3…9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?解析:此问题相当于一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯种方法。
排列与组合一排列概念的理解1.排列:一般地,从n个不同元素中取出m(m≤n)个元素,并按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.2.根据排列的定义,两个排列相同的充要条件:(1)两个排列的元素_完全相同;(2)元素的排列顺序也相同.注意点:(1)要求m≤n.(2)按照一定顺序排列,顺序不同,排列不同.二画树状图写排列利用“树状图”法解决简单排列问题的适用范围及策略(1)适用范围:“树状图”在解决排列元素个数不多的问题时,是一种比较有效的表示方式.(2)策略:在操作中先将元素按一定顺序排出,然后以先安排哪个元素为分类标准进行分类,再安排第二个元素,并按此元素分类,依次进行,直到完成一个排列,这样能做到不重不漏,然后再按树状图写出排列.三简单的排列问题要想正确地表示排列问题的排列个数,应弄清这件事中谁是分步的主体,分清m个元素和n(m≤n)个不同的位置各是什么.四排列数公式1.排列数:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A m n表示.2.排列数公式:A m n=n(n-1)(n-2)…(n-m+1)=n!n-m!(n,m∈N*,m≤n).3.全排列:把n个不同的元素全部取出的一个排列,叫做n个元素的一个全排列.正整数1到n的连乘积,叫做n的阶乘,用n!表示,于是,n个元素的全排列数公式可以写成A n n=n(n-1)(n-2)×…×2×1=n!.规定:0!=1.注意点:(1)乘积是m个连续正整数的乘积;(2)第一个数最大,是A的下标n;(3)第m个数最小,是n-m+1.五利用排列数公式化简与证明排列数公式的阶乘形式主要用于与排列数有关的证明、解方程和不等式等问题,具体应用时注意阶乘的性质,提取公因式,可以简化计算.六排列数公式的简单应用对于简单的排列问题可直接代入排列数公式,也可以用树状图法.情况较多的情形,可以进行分类后进行.七元素的“在”与“不在”问题解决排列应用题,常用的思考方法有直接法和间接法.排列问题的实质是“元素”占“位子”问题,有限制条件的排列问题的限制条件主要表现在某元素不排在某个“位子”上或某个“位子”不排某些元素,解决该类排列问题的方法主要是按“优先”原则,即优先排特殊元素或优先满足特殊“位子”.八“相邻”与“不相邻”问题处理元素“相邻”“不相邻”问题应遵循“先整体,后局部”的原则.元素相邻问题,一般用“捆绑法”,先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再松绑,将这若干个元素内部全排列.元素不相邻问题,一般用“插空法”,先将不相邻元素以外的“普通”元素全排列,然后在“普通”元素之间及两端插入不相邻元素.九定序问题在有些排列问题中,某些元素的前后顺序是确定的(不一定相邻).解决这类问题的基本方法有两个:(1)整体法,即若有(m+n)个元素排成一列,其中m个元素之间的先后顺序确定不变,将这(m+n)个元素排成一列,有A m+nm+n种不同的排法;然后任取一个排列,固定其他n个元素的位置不动,把这m个元素交换顺序,有A m m种排法,其中只有一个排列是我们需要的,因此共有A m+nm+nA m m种满足条件的不同排法;(2)插空法,即m个元素之间的先后顺序确定不变,因此先排这m个元素,只有一种排法,然后把剩下的n个元素分类或分步插入由以上m个元素形成的空中.十组合概念的理解组合:一般地,从n个不同元素中取出m(m≤n)个元素作为一组,叫做从n个不同元素中取出m个元素的一个组合.注意点:(1)组合中取出的元素没有顺序;(2)两个组合相同的充要条件是其中的元素完全相同.十一利用组合数公式化简、求值与证明(1)组合数:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号C m n表示.(2)组合数公式:C m n=A m nA m m=n n-1n-2…n-m+1m!或C m n=n!m!n-m!(n,m∈N*,且m≤n).(3)规定:C0n=1.注意点:(1)m≤n,m,n∈N*;(2)C m n=A m nA m m=n n-1n-2…[n-m-1]m!常用于计算;(3)C m n=n!m!n-m!常用于证明.(1)两个组合数公式在使用中的用途有所区别.(2)在解有关组合数的方程或不等式时,必须注意隐含条件,即C m n中的n为正整数,m为自然数,且n≥m.因此求出方程或不等式的解后,要进行检验,将不符合的解舍去.十二简单的组合问题解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于排列问题与取出的元素之间的顺序有关,而组合问题与取出元素的顺序无关.其次要注意两个基本原理的运用,即分类与分步的灵活运用,在分类与分步时,一定要注意有无重复和遗漏.十三组合数的性质1组合数的性质1:C m n=C n-mn.注意点:(1)体现了“取法”与“剩法”是一一对应的思想;(2)两边下标相同,上标之和等于下标.十四组合数的性质2组合数的性质2:C m n+1=C m n+C m-1n.注意点:(1)下标相同而上标差1的两个组合数之和,等于下标比原下标多1而上标与大的相同的一个组合数;(2)体现了“含”与“不含”的分类思想.性质2常用于有关组合数式子的化简或组合数恒等式的证明.应用时要注意公式的正用、逆=C m n+1-用和变形用.正用是将一个组合数拆成两个,逆用则是“合二为一”,使用变形C m-1nC m n,为某些项前后抵消提供了方便,在解题中要注意灵活应用.十五组合数在实际问题中的简单应用在求与两个基本原理的应用有关的问题时,即分类与分步的运用,在分类与分步时,一定要注意有无重复和遗漏.十六有限制条件的排列、组合问题有限制条件的抽(选)取问题,主要有两类(1)“含”与“不含”问题,其解法常用直接分步法,即“含”的先取出,“不含”的可把所指元素去掉再取,分步计数.(2)“至多”“至少”问题,其解法常有两种解决思路:一是直接分类法,但要注意分类要不重不漏;二是间接法,注意找准对立面,确保不重不漏.十七多面手问题解决多面手问题时,依据多面手参加的人数和从事的工作进行分类,将问题细化为较小的问题后再处理.十八分组、分配问题角度1不同元素分组、分配问题“分组”与“分配”问题的解法(1)分组问题属于“组合”问题,常见的分组问题有三种:①完全均匀分组,每组的元素个数均相等,均匀分成n组,最后必须除以n!;②部分均匀分组,应注意不要重复,有n组均匀,最后必须除以n!;③完全非均匀分组,这种分组不考虑重复现象.(2)分配问题属于“排列”问题,分配问题可以按要求逐个分配,也可以分组后再分配.角度2相同元素分配问题反思感悟相同元素分配问题的处理策略(1)隔板法:如果将放有小球的盒子紧挨着成一行放置,便可看作排成一行的小球的空隙中插入了若干隔板,相邻两块隔板形成一个“盒”.每一种插入隔板的方法对应着小球放入盒子的一种方法,此法称之为隔板法.隔板法专门解决相同元素的分配问题.(2)将n个相同的元素分给m个不同的对象(n≥m),有C m-1种方法.可描述为(n-1)个空中插n-1入(m-1)块隔板.考点一 排列的概念【例1】(2021年广东汕头)(1)下列问题是排列问题的是( )A .从10名同学中选取2名去参加知识竞赛,共有多少种不同的选取方法?B .10个人互相通信一次,共写了多少封信?C .平面上有5个点,任意三点不共线,这5个点最多可确定多少条直线?D .从1,2,3,4四个数字中,任选两个相加,其结果共有多少种?(2)从3个不同的数字中取出2个:①相加;②相减;③相乘;④相除;⑤一个为被开方数,一个为根指数.则上述问题为排列问题的个数为( )A .2B .3C .4D .5【练1】(2020·新疆)已知2132n A =,则n =( )A .11B .12C .13D .14考点二 排列数 【例2】(2020·全国高二单元测试)对于满足13n ≥的正整数n ,(5)(6)(12)n n n --⋅⋅⋅-=( )A .712n A -B .75n A -C .85n A -D .125n A -【练2】(2020·江西九江一中)5人随机排成一排,其中甲、乙不相邻的概率为( )A .15B .25C .35D .45考点三 排队问题【例3】(2021·全国高二练习)有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.(1)选5人排成一排;(2)排成前后两排,前排3人,后排4人;(3)全体排成一排,女生必须站在一起;(4)全体排成一排,男生互不相邻;(5)全体排成一排,其中甲不站最左边,也不站最右边;(6)全体排成一排,其中甲不站最左边,乙不站最右边.【练3】(2020·江苏高二期中)由1,2,3,4,5,6组成没有重复数字且1,3不相邻的六位数的个数是( )A.36B.72C.600D.480考点四数字问题【例4】(2020·浙江省东阳中学)由0,1,2,3,4,5共6个不同数字组成的6位数,要求0不能在个位数,奇数恰好有2个相邻,则组成这样不同的6位数的个数是( )A.144B.216C.288D.432考点五组合的概念【例5】(2020·广东湛江高二单元测试)给出下列问题:①有10个车站,共需要准备多少种车票?②有10个车站,共有多少中不同的票价?③平面内有10个点,共可作出多少条不同的有向线段?④有10个同学,假期约定每两人通电话一次,共需通话多少次?⑤从10个同学中选出2名分别参加数学和物理竞赛,有多少中选派方法?以上问题中,属于组合问题的是_________(填写问题序号).【练5】下列问题不是组合问题的是 ( )A .10个朋友聚会,每两人握手一次,一共握手多少次?B .平面上有2015个不同的点,它们中任意三点不共线,连接任意两点可以构成多少条线段?C .集合{a 1,a 2,a 3,…,a n }的含有三个元素的子集有多少个?D .从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?考点六 组合数【例6】(2020·陕西高二期末)若()6671*n n n C C C n +-=∈Ν,则n 等于( )A .11B .12C .13D .14【练6】(2020·山东菏泽·高二期末)已知4m ≥,3441m m m C C C +-+=( )A .1B .mC .1m +D .0考点七 组合应用 【例7】(2020·江苏金湖中学)一个口袋内有3个不同的红球,4个不同的白球(1)从中任取3个球,红球的个数不比白球少的取法有多少种?(2)若取一个红球记2分,取一个白球记1分,从中任取4个球,使总分不少于6分的取法有多少种?【练7】(2020·北京朝阳·高二期末)从3名男生和4名女生中各选2人组成一队参加数学建模比赛,则不同的选法种数是( )A.12B.18C.35D.36考点八全排列【例8】(2020·全国专题练习)在新冠肺炎疫情防控期间,某记者要去武汉4个方舱医院采访,则不同的采访顺序有( )A.4种B.12种C.18种D.24种【练8】(2020·中山大学附属中学高二期中)一个市禁毒宣传讲座要到4个学校开讲,一个学校讲一次,不同的次序种数为( )A.4B.44C.24D.48考点九相邻问题【例9】(2021·河北张家口市)某班优秀学习小组有甲、乙、丙、丁、戊共5人,他们排成一排照相,则甲、乙二人相邻的排法种数为( )A.24B.36C.48D.60【练9】(2020·沙坪坝区·重庆八中)小涛、小江、小玉与本校的另外2名同学一同参加《中国诗词大会》的决赛,5人坐成一排,若小涛与小江、小玉都相邻,则不同坐法的总数为( )A.6B.12C.18D.24考点十 不相邻问题【例10】(2020·河北石家庄市·石家庄二中高二期中)省实验中学为预防秋季流感爆发,计划安排学生在校内进行常规体检,共有3个检查项目,需要安排在3间空教室进行检查,学校现有一排6间的空教室供选择使用,但是为了避免学生拥挤,要求作为检查项目的教室不能相邻,则共有( )种安排方式. A .12 B .24 C .36 D .48【练10】(2020·全国)六个人排队,甲乙不能排一起,丙必须排在前两位的概率为( ) A .760B .16C .1360D .14考点十一 分组分配【例11】(2020·全国)疫情期间,上海某医院安排5名专家到3个不同的区级医院支援,每名专家只去一个区级医院,每个区级医院至少安排一名专家,则不同的安排方法共有( ) A .60种 B .90种C .150种D .240种【练11】(2020·全国)将6本不同的书分给甲、乙、丙3名学生,其中一人得1本,一人得2本,一人得3本,则有________种不同的分法.考点十二 几何问题【例12】(2020·全国)如图,MON 的边OM 上有四点1A 、2A 、3A 、4A ,ON 上有三点1B 、2B 、3B ,则以O 、1A 、2A 、3A 、4A 、1B 、2B 、3B 中三点为顶点的三角形的个数为( )A .30B .42C .54D .56【练12】(2021·全国)直线x m =,y x =将圆面224x y +≤分成若干块,现有5种颜色给这若干块涂色,且任意两块不同色,则所有可能的涂色种数是( ) A .20 B .60C .120D .240考点十三 方程不等式问题【例13】(2020·全国)方程10x y z ++=的正整数解的个数__________.【练13】(2021·太原市)不定方程12x y z ++=的非负整数解的个数为( ) A .55 B .60C .91D .540考点十四 数字问题【例14】(2020·南通西藏民族中学)从1,2,3,4,5,6中任取三个不同的数相加,则不同的结果共有( ) A .6种 B .9种C .10种D .15种【练14】已知集合{}A a b c d =,,,,从集合A 中任取2个元素组成集合B ,则集合B 中含有元素b 的概率为( )A.16B.13C.12D.1课后练习1.(2021高二下·天津期中)用1,2,3,4,5,6组成没有重复数字的五位数,要求偶数不能相邻,则这样的五位数有()个A.120B.216C.222D.2522.(2021高二下·临沂期末)若A n3=8C n2,则n=()A.4B.5C.6D.73.(2021高二下·梅州期末)在象棋比赛中,参赛的任意两位选手都比赛一场,其中胜者得2分,负者得0分,平局各得1分.现有四名学生分别统计全部选手的总得分为55分,56分,57分,58分,但其中只有一名学生的统计结果是正确的,则参赛选手共有()A.6位B.7位C.8位D.9位4.(2021高三上·运城开学考)某市抽调5位医生分赴4所医院支援抗疫,要求每位医生只能去一所医院,每所医院至少安排一位医生.由于工作需要,甲、乙两位医生必须安排在不同的医院,则不同的安排种数是()A.90B.216C.144D.2405.(2020高二上·昌平期末)某社区5名工作人员要到4个小区进行“爱分类”活动的宣传,要求每名工作人员只去一个小区,每个小区至少去一名工作人员,则不同的安排方法共有种.6.(2021·富平模拟)2021年是中国共产党百年华诞.某学校社团将举办庆祝中国共产党成立100周年革命歌曲展演.现从《歌唱祖国》、《英雄赞歌》、《唱支山歌给党听》、《毛主席派人来》4首独唱歌曲和《没有共产党就没有新中国》、《我和我的祖国》2首合唱歌曲中共选出4首歌曲安排演出,要求最后一首歌曲必须是合唱,则不同的安排方法共有种.7.(2021高二下·郑州期末)2021年7月1日是中国共产党成立100周年纪念日,2021年也是“十四五”开局之年,必将在中国历史上留下浓墨重彩的标注,作为当代中学生,需要发奋图强,争做四有新人,首先需要学好文化课.现将标有数字2,0,2,1,7,1的六张卡片排成一排,组成一个六位数,则共可组成个不同的六位数.8.(2021·三明模拟)设n∈N且n<5,若62021+n能被5整除,则n等于.9.(2021高二下·江苏期中)用0,1,2,3,4,5这六个数字:(最后运算结果请以数字作答)(1)能组成多少个无重复数字的四位偶数?(2)能组成多少个无重复数字且为5的倍数的四位数?(3)能组成多少个无重复数字且比1230大的四位数?)m(m∈N∗)的展开式中,第三项系数是10.(2021高二下·郑州期末)在二项式(x2+2√x.倒数第三项系数的18(1)求m的值;(2)求展开式中所有的有理项.精讲答案【例1】 【答案】(1)B(2)B【解析】(1)排列问题是与顺序有关的问题,四个选项中只有B 中的问题是与顺序相关的,其他问题都与顺序无关,所以选B. (2)排列与顺序有关,故②④⑤是排列. 【练1】 【答案】B【解析】∵2132n A =,∴(1)132n n -=,整理,得,21320n n --=;解得12n =,或11n =- (不合题意,舍去);∴n 的值为12. 故选:B. 【例2】 【答案】C【解析】根据排列数定义,要确定元素总数和选取个数,元素总数为5n -,选取个数为(5)(12)18n n ---+=,85(5)(6)(12)n n n n A ---⋅⋅⋅-=.故选:C .【练2】 【答案】C【解析】将5人随机排成一列,共有55120A =种排列方法;当甲、乙不相邻时,先将5人中除甲、乙之外的3人排成一列,然后将甲、乙插入,故共有323461272A A =⨯=种排列方法,则5人随机排成一排,其中甲、乙不相邻的概率为7231205P ==. 故选:C. 【例3】【答案】(1)2520;(2)5040;(3)576;(4)1440;(5)3600;(6)3720.【解析】(1)从7人中选5人排列,共有57765432520A =⨯⨯⨯⨯=(种).(2)分两步完成,先选3人站前排,有37A 种方法,余下4人站后排,有44A 种方法,按照分步乘法计数原理计算可得一共有347476543215040A A ⋅=⨯⨯⨯⨯⨯⨯=(种).(3)捆绑法,将女生看成一个整体,进行全排列,有44A 种,再与3名男生进行全排列有44A 种,共有4444576A A ⨯=(种).(4)插空法,先排女生,再在空位中插入男生,故有43451440A A ⨯=(种). (5)先排甲,有5种方法,其余6人有66A 种排列方法,共有6653600A ⨯=(种).(6) 7名学生全排列,有77A 种方法,其中甲在最左边时,有66A 种方法,乙在最右边时,有66A 种方法,其中都包含了甲在最左边且乙在最右边的情形,有55A 种方法,故共有76576523720A A A -⨯+= (种).【练3】 【答案】D【解析】根据题意将2,4,5,6进行全排列,再将1,3插空得到4245480A A ⨯=个.故选:D .【例4】 【答案】B【解析】先从3个奇数中选出2个捆绑内部全排共有236A =种排法,再把捆绑的2个奇数看成一个整体,因为这个整体与剩下的一个奇数不相邻,将2个非0偶数全排有222A =种选法, 奇数插空全排有236A =种选法,最后把0插空,0不能在两端,有3种排法,可组成这样不同的6位的个数为6263216⨯⨯⨯=种排法, 故选:B【例5】 【答案】②④【解析】①有10个车站,共需要准备多少种车票?相当于从10个不同元素任取2个按一定顺序排列起来,属于排列问题;②有10个车站,共有多少中不同的票价?相当于从10个不同元素任取2个并成一组,属于组合问题;③平面内有10个点,共可作出多少条不同的有向线段?相当于从10个不同元素任取2个按一定顺序排列起来,属于排列问题;④有10个同学,假期约定每两人通电话一次,共需通话多少次?相当于从10个不同元素任取2个并成一组,属于组合问题;⑤从10个同学中选出2名分别参加数学和物理竞赛,有多少中选派方法?相当于从10个不同元素任取2个按一定顺序排列起来,属于排列问题;以上问题中,属于排列问题的是②④. 【练5】 【答案】 D【解析】 组合问题与次序无关,排列问题与次序有关,D 项中,选出的2名学生,如甲、乙,其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法,因此是排列问题,不是组合问题,选D. 【例6】 【答案】B【解析】根据题意,6671n n n C C C +-=变形可得,6671n n n C C C +=+;由组合性质可得,6771n n n C C C ++=,即6711n n C C ++=,则可得到16712n n +=+⇒=.故选:B.【练6】 【答案】D【解析】3443444411110m m m m m m m m C C C C C C C C ++++=--++-==.故选:D【例7】【答案】(1) 13;(2) 22.【解析】(1 )从中任取3个球,红球的个数不比白球少的取法:红球3个,红球2个和白球1个.当取红球3个时,取法有1种;当取红球2个和白球1个时,.取法有213412C C =种.根据分类计数原理,红球的个数不少于白球的个数的取法有11213+=种. (2 )使总分不少于6分情况有两种:红球2个和白球2个,红球3个和白球1个.第一种,红球2个和白球2个,取法有223418C C =种; 第二种,红球3个和白球1个,取法有31344C C =种,根据分类计数原理,使总分不少于6分的取法有18422+=种. 【练7】 【答案】B【解析】先从3名男生中选出2人有233C =种,再从4名女生中选出2人有246C =种,所以共有1863=⨯种,故选:B【例8】 【答案】D【解析】由题意可得不同的采访顺序有4424A =种,故选:D.【练8】 【答案】C【解析】一个市禁毒宣传讲座要到4个学校开讲,一个学校讲一次,不同的次序种数为44=432124A ⨯⨯⨯=.故选:C 【例9】 【答案】C【解析】先安排甲、乙相邻,有22A 种排法,再把甲、乙看作一个元素,与其余三个人全排列,故有排法种数为424248A A ⨯=.故选:C【练9】 【答案】B【解析】解:将小涛与小江、小玉捆绑在一起,与其他两个人全排列,其中小涛位于小江、小玉之间,按照分步乘法计算原理可得323212A A ⋅=故选:B【例10】 【答案】B【解析】6间空教室,有3个空教室不使用,故可把作为检查项目的教室插入3个不使用的教室之间,故所有不同的安排方式的总数为3424A =.故选:B.【练10】 【答案】C【解析】丙排第一,除甲乙外还有3人,共33A 种排法,此时共有4个空,插入甲乙可得24A ,此时共有3234=612=72A A ⋅⨯种可能;丙排第二,甲或乙排在第一位,此时有1424C A 排法,甲和乙不排在第一位, 则剩下3人有1人排在第一位,则有122323C A A 种排法,此时故共有1412224323+=84C A C A A 种排法. 故概率6672841360P A +==. 故选:C. 【例11】【答案】C【解析】5名专家到3个不同的区级医院,分为1,2,2和1,1,3两种情况;分为1,2,2时安排有1223542322C C C A A ;分为1,1,3时安排有1133543322C C C A A 所以一共有12211333542543332222150C C C C C C A A A A +=故选:C 【练11】 【答案】360【解析】先把书分成三组,把这三组分给甲、乙、丙3名学生.先选1本,有16C 种选法;再从余下的5本中选2本,有25C 种选法;最后余下3本全选,有33C 种选法.故共有12365360C C C ⋅⋅=种选法.由于甲、乙、丙是不同的3人,还应考虑再分配,故共有3360360A =种分配方法.故答案为: 360.【例12】 【答案】B【解析】利用间接法,先在8个点中任取3个点,再减去三点共线的情况,因此,符合条件的三角形的个数为33384542C C C --=.故选:B.【练12】 【答案】D【解析】当2m ≤-或2m ≥时,圆面224x y +≤被分成2块, 此时不同的涂色方法有5420⨯=种,当22m -<≤-或22m ≤<时,圆面224x y +≤被分成3块, 此时不同的涂色方法有54360⨯⨯=种, 当22m -<<时,圆面224x y +≤被分成4块, 此时不同的涂色方法有5432120⨯⨯⨯=种, 所有可能的涂色种数是240. 故选:D 【例13】 【答案】36【解析】问题中的x y z 、、看作是三个盒子,问题则转化为把10个球放在三个不同的盒子里,有多少种方法.将10个球排一排后,中间插入两块隔板将它们分成三堆球,使每一堆至少一个球.隔板不能相邻,也不能放在两端,只能放在中间的9个空内.∴共有2936C =种.故答案为:36 【练13】【答案】C【解析】不定方程12x y z ++=的非负整数解的个数⇔将12个相同小球放入三个盒子,允许有空盒的放法种数.现在在每个盒子里各加一个相同的小球,问题等价于将15个相同小球放入三个盒子,没有空盒的放法种数,则只需在15个小球中形成的空位(不包含两端)中插入两块板即可,因此,不定方程12x y z ++=的非负整数解的个数为21491C =.故选:C.【例14】 【答案】C【解析】在这六个数字中任取三个求和,则和的最小值为1236++=,和的最大值为45615++=,所以当从1,2,3,4,5,6中任取三个数相加时,则不同结果有10种.故选:C. 【练14】 【答案】C【解析】A 中任取2个元素组成集合B ,则B 的情况有{}{}{}{}{}{}123456,,,,,,,,,,,B a b B a c B a d B b c B b d B c d ======,共6个,其中符合情况的集合为145,,B B B 共3个,故集合B 中含有元素b 的概率为3162P ==故选:C练习答案1. 【答案】 D【考点】排列、组合及简单计数问题 【解析】解:由题意知,分两种情况:①五位数是由2个偶数,3个奇数组成,共有A 33C 32A 42=216个; ②五位数是由3个偶数,2个奇数组成,共有C 32A 22A 33=36个;则这样的五位数一共有216+36=252个故答案为:D【分析】由排列与组合,结合题意,直接求解即可2.【答案】C【考点】排列及排列数公式,组合及组合数公式【解析】由题意知:n!3!=8⋅n!2!(n−2)!,即(n−2)!=24=4!,可得n−2=4,∴n=6.故答案为:C【分析】利用排列组合数计算公式,即可得出答案。
排列组合的常见模型一、基础知识:(一)处理排列组合问题的常用思路:1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。
例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法?解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求,只需将剩下的元素全排列即可,所以排法总数为44496N A =⨯=种2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。
例如:在10件产品中,有7件合格品,3件次品。
从这10件产品中任意抽出3件,至少有一件次品的情况有多少种解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。
3310785N C C =-=(种)3、先取再排(先分组再排列):排列数m n A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。
但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。
例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。
解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步:确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。
所以共有213433108C C A =种方案(二)排列组合的常见模型1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。
例如:5个人排队,其中甲乙相邻,共有多少种不同的排法解:考虑第一步将甲乙视为一个整体,与其余3个元素排列,则共有44A 种位置,第二步考虑甲乙自身顺序,有22A 种位置,所以排法的总数为424248N A A =⋅=种2、插空法:当题目中有“不相邻元素”时,则可考虑用剩余元素“搭台”,不相邻元素进行“插空”,然后再进行各自的排序注:(1)要注意在插空的过程中是否可以插在两边(2)要从题目中判断是否需要各自排序例如:有6名同学排队,其中甲乙不相邻,则共有多少种不同的排法解:考虑剩下四名同学“搭台”,甲乙不相邻,则需要从5个空中选择2个插入进去,即有25C 种选择,然后四名同学排序,甲乙排序。
1.基本计数原理 ⑴加法原理分类计数原理:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种方法,……,在第n 类办法中有n m 种不同的方法.那么完成这件事共有12n N m m m =+++L 种不同的方法.又称加法原理.⑵乘法原理分步计数原理:做一件事,完成它需要分成n 个子步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同方法,……,做第n 个步骤有n m 种不同的方法.那么完成这件事共有12n N m m m =⨯⨯⨯L 种不同的方法.又称乘法原理.⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理.分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用. 2. 排列与组合⑴排列:一般地,从n 个不同的元素中任取()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(其中被取的对象叫做元素)排列数:从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号A m n 表示.排列数公式:A (1)(2)(1)m n n n n n m =---+L ,m n +∈N ,,并且m n ≤.全排列:一般地,n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列. n 的阶乘:正整数由1到n 的连乘积,叫作n 的阶乘,用!n 表示.规定:0!1=.⑵组合:一般地,从n 个不同元素中,任意取出m ()m n ≤个元素并成一组,叫做从n 个元素中任取m 个元素的一个组合.组合数:从n 个不同元素中,任意取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m 个元素的组合数,用符号C m n 表示.组合数公式:(1)(2)(1)!C !!()!m nn n n n m n m m n m ---+==-L ,,m n +∈N ,并且m n ≤. 组合数的两个性质:性质1:C C m n m n n -=;性质2:11C C C m m m n n n -+=+.(规定0C 1n =)⑶排列组合综合问题知识内容排列组合问题的常见模型1解排列组合问题,首先要用好两个计数原理和排列组合的定义,即首先弄清是分类还是分步,是排列还是组合,同时要掌握一些常见类型的排列组合问题的解法: 1.特殊元素、特殊位置优先法元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置;2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.3.排除法,从总体中排除不符合条件的方法数,这是一种间接解题的方法.4.捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素,与其它元素进行排列,然后再给那“一捆元素”内部排列.5.插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空.6.插板法:n 个相同元素,分成()m m n ≤组,每组至少一个的分组问题——把n 个元素排成一排,从1n -个空中选1m -个空,各插一个隔板,有11m n C --.7.分组、分配法:分组问题(分成几堆,无序).有等分、不等分、部分等分之别.一般地平均分成n 堆(组),必须除以n !,如果有m 堆(组)元素个数相等,必须除以m !8.错位法:编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里,每个盒子放一个小球,要求小球与盒子的编号都不同,这种排列称为错位排列,特别当2n =,3,4,5时的错位数各为1,2,9,44.关于5、6、7个元素的错位排列的计算,可以用剔除法转化为2个、3个、4个元素的错位排列的问题.1.排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径: ①元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素; ②位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;③间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数. 求解时应注意先把具体问题转化或归结为排列或组合问题;再通过分析确定运用分类计数原理还是分步计数原理;然后分析题目条件,避免“选取”时重复和遗漏;最后列出式子计算作答.2.具体的解题策略有:①对特殊元素进行优先安排;②理解题意后进行合理和准确分类,分类后要验证是否不重不漏; ③对于抽出部分元素进行排列的问题一般是先选后排,以防出现重复;④对于元素相邻的条件,采取捆绑法;对于元素间隔排列的问题,采取插空法或隔板法; ⑤顺序固定的问题用除法处理;分几排的问题可以转化为直排问题处理; ⑥对于正面考虑太复杂的问题,可以考虑反面. ⑦对于一些排列数与组合数的问题,需要构造模型.排队问题【例1】 三个女生和五个男生排成一排⑴ 如果女生必须全排在一起,可有多少种不同的排法? ⑵ 如果女生必须全分开,可有多少种不同的排法? ⑶ 如果两端都不能排女生,可有多少种不同的排法?典例分析【例2】6个人站成一排:⑴其中甲、乙两人必须相邻有多少种不同的排法?⑵其中甲、乙两人不相邻有多少种不同的排法?⑶其中甲、乙两人不站排头和排尾有多少种不同的排法?⑷其中甲不站排头,且乙不站排尾有多少种不同的排法?【例3】7名同学排队照相.⑴若分成两排照,前排3人,后排4人,有多少种不同的排法?⑵若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?⑶若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?⑷若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不同的排法?【例4】6个队员排成一排,⑴共有多少种不同的排法?⑵若甲必须站在排头,有多少种不同的排法?⑶若甲不能站排头,也不能站排尾,问有多少种不同的排法?【例5】 ABCDE 五个字母排成一排,若ABC 的位置关系必须按A 在前、B 居中、C 在后的原则,共有_______种排法(用数字作答).【例6】 用1到8组成没有重复数字的八位数,要求1与2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有_ __个(用数字作答).【例7】 记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( ) A .1440种 B .960种C .720种D .480种【例8】 12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是( )A .2283C AB .2686C AC .2286C AD .2285C A【例9】 记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( )A .1440种B .960种C .720种D .480种【例10】 在数字123,,与符号+-,五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是( )A .6B .12C .18D .24【例11】 计划展出10幅不同的画,其中1幅水彩、4幅油画、5幅国画,排成一列陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有_____种.【例12】 6人站一排,甲不站在排头,乙不站在排尾,共有_________种不同的排法(用数字作答).【例13】 一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻位不相邻,共有几种坐法?【例14】 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( )A .360B .288C .216D .96【例15】 古代“五行”学说认为:“物质分金、木、土、水、火五种属性,金克木,木克土,土克水,水克火,火克金.”将五种不同属性的物质任意排成一列,但排列中属性相克的两种物质不相邻,则这样的排列方法有 种(结果用数值表示).【例16】 在1234567,,,,,,的任一排列1234567,,,,,,a a a a a a a 中,使相邻两数都互质的排列方式共有( )种.A .288B .576C .864D .1152【例17】 从集合{}P Q R S ,,,与{}0123456789,,,,,,,,,中各任取2个元素排成一排(字母和数字均不能重复).每排中字母Q 和数字0至多只能出现一个的不同排法种数是_________.(用数字作答)【例18】 从集合{}O P Q R S ,,,,与{0123456789},,,,,,,,,中各任取2个元素排成一排(字母和数字均不能重复).每排中字母O Q ,和数字0至多只能出现一个的不同排法种数是_________.(用数字作答)【例19】 6个人坐在一排10个座位上,问⑴ 空位不相邻的坐法有多少种?⑵ 4个空位只有3个相邻的坐法有多少种? ⑶ 4个空位至多有2个相邻的坐法有多少种?【例20】 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( )A .360B .288C .216D .96【例21】 12名同学合影,站成了前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,其他人的相对顺序不变,则不同调整的方法的总数有( )A .2283C A B .2686C A C .2286C A D .2285C A【例22】 两部不同的长篇小说各由第一、二、三、四卷组成,每卷1本,共8本.将它们任意地排成一排,左边4本恰好都属于同一部小说的概率是_______.【例23】 2007年12月中旬,我国南方一些地区遭遇历史罕见的雪灾,电煤库存吃紧.为了支援南方地区抗灾救灾,国家统一部署,加紧从北方采煤区调运电煤.某铁路货运站对6列电煤货运列车进行编组调度,决定将这6列列车编成两组,每组3列,且甲与乙两列列车不在同一小组.如果甲所在小组3列列车先开出,那么这6列列车先后不同的发车顺序共有( )A .36种B .108种C .216种D .432种数字问题 【例24】 给定数字0、1、2、3、5、9,每个数字最多用一次,⑴可能组成多少个四位数?⑵可能组成多少个四位奇数? ⑶可能组成多少个四位偶数?⑷可能组成多少个自然数?【例25】 用0到9这10个数字,可组成多少个没有重复数字的四位偶数?【例26】 在1,3,5,7,9中任取3个数字,在0,2,4,6,8中任取两个数字,可组成多少个不同的五位偶数.【例27】 用12345,,,,排成一个数字不重复的五位数12345a a a a a ,,,,,满足12233445a a a a a a a a <><>,,,的五位数有多少个?【例28】 用0129L ,,,,这十个数字组成无重复数字的四位数,若千位数字与个位数字之差的绝对值是2,则这样的四位数共有多少个?【例29】 用数字0123456,,,,,,组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有______个(用数学作答).【例30】 有4张分别标有数字1234,,,的红色卡片和4张分别标有数字1234,,,的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10,则不同的排法数一共有 种. 432;【例31】 有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片排成3行2列,要求3行中仅有..中间行的两张卡片上的数字之和为5,则不同的排法共有( ) A .1344种B .1248种C .1056种D .960种【例32】 有4张分别标有数字1234,,,的红色卡片和4张分别标有数字1234,,,的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10,则不同的排法共有____种(用数字作答).【例33】用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是__________(用数字作答).【例34】用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有()A.48个 B.36个 C.24个 D.18个,,,,,这6个数中,取出两个,使其和为偶数,则共可得到个这样的【例35】从1238910不同偶数?【例36】求无重复数字的六位数中,能被3整除的数有______个.,,,,,,组成没有重复数字的四位数,其中个位、十位和百位上的数字【例37】用数字0123456之和为偶数的四位数共有个(用数学作答).,,,,,这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的【例38】从012345个数为()A.300 B.216 C.180 D.162【例39】 从012345,,,,,这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为( )A .300B .216C .180D .162【例40】 从1到9的九个数字中取三个偶数四个奇数,试问:⑴能组成多少个没有重复数字的七位数?其中任意两偶数都不相邻的七位数有几个?⑵上述七位数中三个偶数排在一起的有几个?⑶⑴中的七位数中,偶数排在一起、奇数也排在一起的有几个?⑷⑴其中任意两偶数都不相邻的七位数有几个?【例41】 用0到9这九个数字.可组成多少个没有重复数字的四位偶数?【例42】 有4张分别标有数字1234,,,的红色卡片和4张分别标有数字1234,,,的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10,则不同的排法共有______种(用数字作答).【例43】 在由数字12345,,,,组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )个A .56个B .57个C .58个D .60个【例44】 由0,1,2,3,4这五个数字组成的无重复数字的四位偶数,按从小到大的顺序排成一个数列{}n a ,则19a =_____.A .2014B .2034C .1432D .1430【例45】 从数字0、1、3、5、7中取出不同的三个作系数,可组成多少个不同的一元二次方程20ax bx c ++=,其中有实数根的有几个?【例46】 从{}32101234,,,,,,,---中任选三个不同元素作为二次函数2y ax bx c =++的系数,问能组成多少条图像为经过原点且顶点在第一象限或第三象限的抛物线?。
1.基本计数原理 ⑴加法原理分类计数原理:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种方法,……,在第n 类办法中有n m 种不同的方法.那么完成这件事共有12n N m m m =+++L 种不同的方法.又称加法原理.⑵乘法原理分步计数原理:做一件事,完成它需要分成n 个子步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同方法,……,做第n 个步骤有n m 种不同的方法.那么完成这件事共有12n N m m m =⨯⨯⨯L 种不同的方法.又称乘法原理.⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理.分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用. 2. 排列与组合⑴排列:一般地,从n 个不同的元素中任取()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(其中被取的对象叫做元素)排列数:从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号A m n 表示.排列数公式:A (1)(2)(1)m n n n n n m =---+L ,m n +∈N ,,并且m n ≤.全排列:一般地,n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列. n 的阶乘:正整数由1到n 的连乘积,叫作n 的阶乘,用!n 表示.规定:0!1=.⑵组合:一般地,从n 个不同元素中,任意取出m ()m n ≤个元素并成一组,叫做从n 个元素中任取m 个元素的一个组合.组合数:从n 个不同元素中,任意取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m 个元素的组合数,用符号C m n 表示.组合数公式:(1)(2)(1)!C !!()!m nn n n n m n m m n m ---+==-L ,,m n +∈N ,并且m n ≤. 组合数的两个性质:性质1:C C m n m n n -=;性质2:11C C C m m m n n n -+=+.(规定0C 1n =)⑶排列组合综合问题知识内容排列组合问题的常见模型1解排列组合问题,首先要用好两个计数原理和排列组合的定义,即首先弄清是分类还是分步,是排列还是组合,同时要掌握一些常见类型的排列组合问题的解法: 1.特殊元素、特殊位置优先法元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置;2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.3.排除法,从总体中排除不符合条件的方法数,这是一种间接解题的方法.4.捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素,与其它元素进行排列,然后再给那“一捆元素”内部排列.5.插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空.6.插板法:n 个相同元素,分成()m m n ≤组,每组至少一个的分组问题——把n 个元素排成一排,从1n -个空中选1m -个空,各插一个隔板,有11m n C --.7.分组、分配法:分组问题(分成几堆,无序).有等分、不等分、部分等分之别.一般地平均分成n 堆(组),必须除以n !,如果有m 堆(组)元素个数相等,必须除以m !8.错位法:编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里,每个盒子放一个小球,要求小球与盒子的编号都不同,这种排列称为错位排列,特别当2n =,3,4,5时的错位数各为1,2,9,44.关于5、6、7个元素的错位排列的计算,可以用剔除法转化为2个、3个、4个元素的错位排列的问题.1.排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径: ①元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素; ②位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;③间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数. 求解时应注意先把具体问题转化或归结为排列或组合问题;再通过分析确定运用分类计数原理还是分步计数原理;然后分析题目条件,避免“选取”时重复和遗漏;最后列出式子计算作答.2.具体的解题策略有:①对特殊元素进行优先安排;②理解题意后进行合理和准确分类,分类后要验证是否不重不漏; ③对于抽出部分元素进行排列的问题一般是先选后排,以防出现重复;④对于元素相邻的条件,采取捆绑法;对于元素间隔排列的问题,采取插空法或隔板法; ⑤顺序固定的问题用除法处理;分几排的问题可以转化为直排问题处理; ⑥对于正面考虑太复杂的问题,可以考虑反面. ⑦对于一些排列数与组合数的问题,需要构造模型.排队问题【例1】 三个女生和五个男生排成一排⑴ 如果女生必须全排在一起,可有多少种不同的排法? ⑵ 如果女生必须全分开,可有多少种不同的排法? ⑶ 如果两端都不能排女生,可有多少种不同的排法?典例分析【例2】6个人站成一排:⑴其中甲、乙两人必须相邻有多少种不同的排法?⑵其中甲、乙两人不相邻有多少种不同的排法?⑶其中甲、乙两人不站排头和排尾有多少种不同的排法?⑷其中甲不站排头,且乙不站排尾有多少种不同的排法?【例3】7名同学排队照相.⑴若分成两排照,前排3人,后排4人,有多少种不同的排法?⑵若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?⑶若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?⑷若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不同的排法?【例4】6个队员排成一排,⑴共有多少种不同的排法?⑵若甲必须站在排头,有多少种不同的排法?⑶若甲不能站排头,也不能站排尾,问有多少种不同的排法?【例5】 ABCDE 五个字母排成一排,若ABC 的位置关系必须按A 在前、B 居中、C 在后的原则,共有_______种排法(用数字作答).【例6】 用1到8组成没有重复数字的八位数,要求1与2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有_ __个(用数字作答).【例7】 记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( ) A .1440种 B .960种C .720种D .480种【例8】 12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是( )A .2283C AB .2686C AC .2286C AD .2285C A【例9】 记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( )A .1440种B .960种C .720种D .480种【例10】 在数字123,,与符号+-,五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是( )A .6B .12C .18D .24【例11】 计划展出10幅不同的画,其中1幅水彩、4幅油画、5幅国画,排成一列陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有_____种.【例12】 6人站一排,甲不站在排头,乙不站在排尾,共有_________种不同的排法(用数字作答).【例13】 一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻位不相邻,共有几种坐法?【例14】 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( )A .360B .288C .216D .96【例15】 古代“五行”学说认为:“物质分金、木、土、水、火五种属性,金克木,木克土,土克水,水克火,火克金.”将五种不同属性的物质任意排成一列,但排列中属性相克的两种物质不相邻,则这样的排列方法有 种(结果用数值表示).【例16】 在1234567,,,,,,的任一排列1234567,,,,,,a a a a a a a 中,使相邻两数都互质的排列方式共有( )种.A .288B .576C .864D .1152【例17】 从集合{}P Q R S ,,,与{}0123456789,,,,,,,,,中各任取2个元素排成一排(字母和数字均不能重复).每排中字母Q 和数字0至多只能出现一个的不同排法种数是_________.(用数字作答)【例18】 从集合{}O P Q R S ,,,,与{0123456789},,,,,,,,,中各任取2个元素排成一排(字母和数字均不能重复).每排中字母O Q ,和数字0至多只能出现一个的不同排法种数是_________.(用数字作答)【例19】 6个人坐在一排10个座位上,问⑴ 空位不相邻的坐法有多少种?⑵ 4个空位只有3个相邻的坐法有多少种? ⑶ 4个空位至多有2个相邻的坐法有多少种?【例20】 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( )A .360B .288C .216D .96【例21】 12名同学合影,站成了前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,其他人的相对顺序不变,则不同调整的方法的总数有( )A .2283C A B .2686C A C .2286C A D .2285C A【例22】 两部不同的长篇小说各由第一、二、三、四卷组成,每卷1本,共8本.将它们任意地排成一排,左边4本恰好都属于同一部小说的概率是_______.【例23】 2007年12月中旬,我国南方一些地区遭遇历史罕见的雪灾,电煤库存吃紧.为了支援南方地区抗灾救灾,国家统一部署,加紧从北方采煤区调运电煤.某铁路货运站对6列电煤货运列车进行编组调度,决定将这6列列车编成两组,每组3列,且甲与乙两列列车不在同一小组.如果甲所在小组3列列车先开出,那么这6列列车先后不同的发车顺序共有( )A .36种B .108种C .216种D .432种数字问题 【例24】 给定数字0、1、2、3、5、9,每个数字最多用一次,⑴可能组成多少个四位数?⑵可能组成多少个四位奇数? ⑶可能组成多少个四位偶数?⑷可能组成多少个自然数?【例25】 用0到9这10个数字,可组成多少个没有重复数字的四位偶数?【例26】 在1,3,5,7,9中任取3个数字,在0,2,4,6,8中任取两个数字,可组成多少个不同的五位偶数.【例27】 用12345,,,,排成一个数字不重复的五位数12345a a a a a ,,,,,满足12233445a a a a a a a a <><>,,,的五位数有多少个?【例28】 用0129L ,,,,这十个数字组成无重复数字的四位数,若千位数字与个位数字之差的绝对值是2,则这样的四位数共有多少个?【例29】 用数字0123456,,,,,,组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有______个(用数学作答).【例30】 有4张分别标有数字1234,,,的红色卡片和4张分别标有数字1234,,,的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10,则不同的排法数一共有 种. 432;【例31】 有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片排成3行2列,要求3行中仅有..中间行的两张卡片上的数字之和为5,则不同的排法共有( ) A .1344种B .1248种C .1056种D .960种【例32】 有4张分别标有数字1234,,,的红色卡片和4张分别标有数字1234,,,的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10,则不同的排法共有____种(用数字作答).【例33】用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是__________(用数字作答).【例34】用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有()A.48个 B.36个 C.24个 D.18个,,,,,这6个数中,取出两个,使其和为偶数,则共可得到个这样的【例35】从1238910不同偶数?【例36】求无重复数字的六位数中,能被3整除的数有______个.,,,,,,组成没有重复数字的四位数,其中个位、十位和百位上的数字【例37】用数字0123456之和为偶数的四位数共有个(用数学作答).,,,,,这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的【例38】从012345个数为()A.300 B.216 C.180 D.162【例39】 从012345,,,,,这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为( )A .300B .216C .180D .162【例40】 从1到9的九个数字中取三个偶数四个奇数,试问:⑴能组成多少个没有重复数字的七位数?其中任意两偶数都不相邻的七位数有几个?⑵上述七位数中三个偶数排在一起的有几个?⑶⑴中的七位数中,偶数排在一起、奇数也排在一起的有几个?⑷⑴其中任意两偶数都不相邻的七位数有几个?【例41】 用0到9这九个数字.可组成多少个没有重复数字的四位偶数?【例42】 有4张分别标有数字1234,,,的红色卡片和4张分别标有数字1234,,,的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10,则不同的排法共有______种(用数字作答).【例43】 在由数字12345,,,,组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )个A .56个B .57个C .58个D .60个【例44】 由0,1,2,3,4这五个数字组成的无重复数字的四位偶数,按从小到大的顺序排成一个数列{}n a ,则19a =_____.A .2014B .2034C .1432D .1430【例45】 从数字0、1、3、5、7中取出不同的三个作系数,可组成多少个不同的一元二次方程20ax bx c ++=,其中有实数根的有几个?【例46】 从{}32101234,,,,,,,---中任选三个不同元素作为二次函数2y ax bx c =++的系数,问能组成多少条图像为经过原点且顶点在第一象限或第三象限的抛物线?。