第十二讲 Microsoft Office Word 文档.docVIP

第十二讲 计数原理2 一、 知识要点 1、 排列：从个不同元素中取出个元素（）排成有序的一列，叫做从个不同元素中取出个元素的一个排列，从个元素中取出个元素（）的所有排列的个数叫做从个不同元素中取出个有序元素的排列数，记为根据乘法原理 = （） （排列数公式） 特殊地，当时，=，表示从个不同元素中取出个元素排成一列所构成的排列数，这种个元素全部取出的排列叫做个不同元素的全排列，我们将记为，读作“的阶乘“，则 如，从5名同学中选出3名同学站成一排，共有=60种站法。 2、组合：从个不同元素中取出个元素（）组成一组不计较组内各元素次序，叫做从个不同元素中取出个元素的一个组合，从个不同元素中取出个元素（）的所有组合的个数，叫做从从个不同元素中取出个元素的组合数，记作 （）（组合公式），规定：，如：从5名同学中选出3名同学去参加夏令营，共有=10种不同的选法。 二、 典型例题 除了十一讲中介绍的方法：先选后排，分类法，特殊元素（位置）用优先法，逆向考虑法，常见的方法还有： 5、相邻问题用捆绑法：即将几个必须相邻的元素看作一个整体，视为一个元素；与其他元素进行排列，然后相邻元素内部在进行排列。 例1、 5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同的排法？ 6、相离问题用插空法：元素相离（即不相邻）问题，可以先将其它元素排好，然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。 注意：（1）首要特点是不邻，其次是插孔法一般应用在排序问题中。 （2）将要求不相邻元素插入排好元素时，要注意是否能够插入两端位置。 (3)对于捆绑法和插空法的区别，可简单记为“相邻问题捆绑法，不邻问题插空法“。 例2、 7人排成一排，甲、乙、丙3人互不相邻有多少种方法？ 例3、一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少中安排方法？ 7、隔板法：指在解决若干相同元素分组，要求每组至少一个元素时，采用将比所需分组数目少1的板插入元素之间形成分组的解题策略，注意：一般用于组合问题中。 例4 （1）求方程x+y+z=10的正整数解的个数 （2）求方程x+y+z=10的非负整数解得个数。（技巧一：添加球数用隔板法） （3）将20个相同的小球放入编号分别为1、2、3、4的四个盒子中，要求每个盒子中的球数不少于它的编号数，求放法总数，（技巧二：减少球数用隔板法） （4）为宣传党的十六大会议精神，一个文艺团体下基层宣传演出，准备的节目表中原有4个歌舞节目，如果保持这些节目的相对顺序不变，拟再添两个小品节目，则不同的排列方法有多少种？（技巧三：先后插入用隔板法） 8、分排问题用直排法： 例5、9个人坐成三排，第一排2人，第二排3人，第三排4人，则不同的坐法共有多少种？ 9、定序问题用除法：对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一同进行排列，然后用总的排列数除以这几个元素的全排列数 例6、五个排队甲在乙前面的排法有几种？ 10、查字典法 例7、由1、2、3、4、5可以组成多少个没有重复数字，并且比13000大的正整数？ 例8、有5名男生、2名女生站成一排照相 （1） 两名女生要在两端，有多少种不同的站法？ （2） 两名女生都不站在两端，有多少种不同的站法？ （3） 两名女生要相邻，有多少种不同的站法？ （4） 两名女生不相邻，有多少种不同的站法？ （5） 女生甲要在女生乙的右方，有多少种不同的站法？ （6） 女生甲不在左端，女生乙不在右端，有多少种不同的站法？ 例9、从7名男生5名女生中，选出5人： （1）A、B必须当选，有多少种不同的站法？ （2）A、B都不当选，有多少种不同的站法？ （3）A、B不全当选，有多少种不同的站法？ （4）至少有两名女生当选，有多少种不同的站法？ （5）选出5名同学，让他们分别担任体育委员，文娱委员，等5种不同的工作，但体育委员由男生担任，文娱委员由女生担任，有多少种不同的站法？ 例10、 从1、3、5、7中任取2个数字，从0、2、4、6、8中任取2个数字组成没有重复数字的四位数，其中能被5整除的四位数共有多少个？ 例11、从6名短跑远动员中选4人参加4×100米接力，如果其中甲不能跑第一棒，乙不能跑第四棒，问共有多少种参赛方法？ 例12、 有4名男生，5名女生，全体排成一行，问下列情形各有多少种不同的排法？ （1） 甲不在中间也不在两端； （2） 甲、乙两人必须排在两端； （3） 男、女生分别排在一起； （4） 男、女相同 （5） 甲、乙、丙三人从左到右顺序保持一定； 三、 练习题 1、 若有甲、乙、丙、丁、戊五个人排队，要求甲和乙两个人必须不站在一起，且甲和乙不能站在两端，则有多少排队方法？ 2、 有10个三