排列组合的识别法思路.doc

排列组合的识别法思路 主旨：识别经典，直奔分类 流程： 一．相同元素的隔板法：将个相同的元素分成份（，为正整数），每份至少一个元素，可以用块隔板，插入个元素排成一排的个空隙中，所有分法数为 例1、有10个运动员名额，分给7个班，每班至少一个，有多少种分配方案？ 分析：因为10个名额没有差别，把它们排成一排。相邻名额之间形成9个空隙。在9个空档中选6个位置插个隔板，可把名额分成7份，对应地分给7个班级，每一种插板方法对应一种分法，共有种分法。 例2、10个相同的球装5个盒中，每盒至少一个，有多少种装法？ 　　　　　　 例3、某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共几种？　　　　　　　　　　　　　 　　　　　　　　　　 例4、6个人参加秋游带10瓶饮料，每人至少带1瓶，一共有多少钟不同的带法？　　　　　　　　　　　　　　　　　　　　　　　　　 例5、把10本相同的书发给编号为1、2、3的三个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不同分法的种数。 分析：先让2、3号阅览室依次分得1本书、2本书；再对余下的7本书进行分配，保证每个阅览室至少得一本书。共有种分法。 提示：对问题进行预处理，以适用相应的方法 例6、有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法？　　　　　　　　 　　　　　　　　　　　 例7、方程有多少组正整数解？ 分析：构造隔板模型：将12个完全相同的球排成一列，在它们之间形成的11个间隙中任意插入3块隔板，把球分成4堆，每一种分法所得4堆球的球数目，对应的一组正整数解，故原方程的正整数解的组数共有组 例8、不定方程中不同的整数解有（ ）组。　　　　　　　 例9、求非负整数解的个数。 分析：1、分类法的做法： 考虑均有为0的可能性，故分4类：全不为0，；其中1个为0，；其中2个为0，；其中3个为0，。共455个 　　　2、转化法的做法： 考虑均有为0的可能性，不满足隔板法的条件，故可设：、、、，将转化为，此时不仅满足隔板法的条件，且与相对应，故有个 提示：通式：（正整数）、（自然数） 例10、，求这个方程组的自然数解的组数。 　　　　 　　　　　 例11、有多少项？ 分析：1、转化法的做法： 展开式中每项的通式为，其中，转化为求此方程的自然数解的组数，故为项 2、分类法的做法：分4类： 　　当项中只有一个字母时，有种；当项中有2个字母时，因指数和为15，即将15分配给2个字母，闸板法一分为2，即有种；当项中有3个字母时，闸板法一分为3，即有种；当项中有4个字母时，闸板法一分为4，即有种。故共有816项 二．正难反易的排除法：正面分类不清或多种，而反面情况明确且易于计算 例12、从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的取法共有( )种。 A．140种 B．80种 C．70种 D．35种 分析：在被取出的3台中，不含甲型或不合乙型的抽取方法均不合题意，因此符合题意的抽取方法有种 提示：比较一下，用分类法的做法： 分两类：甲型1台乙型2台；甲型2台乙型1台。故不同的取法有种 例13、(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个？ 分析：从7个点中取3个点的取法有种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有个 提示：几何问题必须注意几何图形本身对其构成元素的限制 例14、以一个正方体顶点为顶点的四面体共有( )个。 分析：正方体8个顶点从中每次取四点，理论上可构成四面体，但6个表面和6个对角面的四个顶点共面不能构成四面体，所以四面体实际共有个 例15、四面体的顶点和各棱中点共10点，在其中取4个不共面的点，不同的取法共有( )种 分析：10个点中任取4个点共有种，其中四点共面的有三种情况： ①在四面体的四个面上，每面内四点共面的情况为，四个面共有个； ②过空间四边形各边中点的平行四边形共3个； ③过棱上三点与对棱中点的三角形共6个。共有种 例16、有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？ 分析：正面需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，故用排除法：任取三张卡片可以组成不同的三位数个，其中0在百位的有个，这是不合题意的。故共432个 例17、从0，1，2，3，4，5，6，7，8，9这十个数字中取出三个数，使其和为不小于10的偶数，不同的取法有多少种？ 分析：正面求解困难，故用排