10第十部分计数原理与排列组合(完结).docxVIP

第十部分、计数原理与排列组合1.分类计数原理（加法原理）.2.分步计数原理（乘法原理）.3.排列数公式 ==.(，∈N*，且)．注:规定.4.排列恒等式 （1）；（2）；（3）；（4）；（5）；（6） .5.组合数公式 ===(∈N*，，且).6.组合数的两个性质(1)= ；(2) +=.注:规定.7.组合恒等式（1）；（2）；（3）； （4）=；（5）；（6）；（7）；（8）；（9）；处理排列组合应用题方法策略 1.①明确要完成的是一件什么事（审题）； ②有序还是无序； ③分步还是分类。2．解排列、组合题的基本策略（1）两种思路： ①直接法；②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。（2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意：分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。（3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。（4）两种途径：①元素分析法；②位置分析法。【题型一】特殊元素法当某些元素比较特殊时，优先处理这些元素【题1-1】用1，2，3，4，5，6这6个数字组成无重复的四位数，满足数字1不排在个位和千位的四位数各有多少个？ 分析：个位和千位有5个数字可供选择，其余2位有四个可供选择，由乘法原理：=240【题型二】特殊位置法当某些位置比较特殊时，优先处理这些位置【题2-1】用1，2，3，4，5，6这6个数字组成无重复的四位数，数字1不在个位，数字6不在千位的四位数各有多少个？分析：当1在千位时余下三位有=60，1不在千位时，千位有种选法，个位有种，余下的有，共有=192所以总共有192+60=252【题型三】不相邻问题插空法当需排元素中有不能相邻的元素时，宜用插空法【题3-1】在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有=100中插入方法。【题型四】相邻问题捆绑法当需排元素中有必须相邻的元素时，宜用捆绑法【题4-1】四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有 种（）【题4-2】某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（）（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有其余的就是19所学校选28天进行排列）【题型五】阁板法名额分配或相同物品的分配问题，适宜采阁板用法【题5-1】某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共 种 。分析：此例的实质是12个名额分配给8个班，每班至少一个名额，可在12个名额种的11个空当中插入7块闸板，一种插法对应一种名额的分配方式，故有种【题型六】多排问题直排处理（圆排问题也是一样）当排列是分几排排列，将其看作一排来处理【题6-1】有9人站成三排，每排3人，有多少种排列方式？思考1：如果每排的人数不等，还可以这样做吗？思考2：如果题目改为有9人站成三排，每排3人，甲不在第一排有多少种排列方式？【题6-2】三个女生和五个男生排成一排（1）女生必须全排在一起 有多少种排法（ 捆绑法）（2）女生必须全分开 （插空法，须排的元素必须相邻）（3）两端不能排女生（4）两端不能全排女生（5）如果三个女生占前排，五个男生站后排，有多少种不同的排法【题型七】定位问题优先法某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素【题7-1】现1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？分析：老师在中间三个位置上选一个有种，4名同学在其余4个位置上有种方法；所以共有种。【题型八】选排问题先取后排从几类元素中取出符合题意的几个元素，再安排到一定的位置上，可用先取后排法.【题8-1】四个不同球放入编号为1，2，3，4的四个盒中，则恰有一个空盒的放法有多少种？分析：先取四个球中二个为一组，另二组各一个球的方法有种，再排在四个盒中每次排3个有种，故共有种.【题8-2】9名乒乓球运动员，其中男5名，女4名，现在要进行混合双打训练，有多少种不同的分组方法？分析：先取男女运动员各2名，有种，这四名运动员混和双打练习有中排法，故共有种.【题型九】分配问题1.有序分配问题逐分法有序分配问题指把元素分成若干组，可用逐步下量分组法.【题9-1】有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出