计数原理复习课摘要.pptVIP

第一章 计数原理复习课 * 知 识 网 络 分类计数原理 （加法原理） 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2 类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法. 分步计数原理：（乘法原理） 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2 步有m2种不同的方法……做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法. 排列：从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。 排列数：从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数。通常用 表示。 特别地，当m=n时，称为一个全排列， = n！. 这里 ,且 。 注意：第一公式用于计算、第二个公式用于证明。 规定： 0！=1 全排列数 组合：从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合 . 组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,记作 . 注意：第一公式用于计算，第二个公式用于证明。 这里 ,且 . （2）上面两个性质，除了根据组合定义直接得到外，还可用组合数公式证明． 性质1 性质2 注意： （1） 为了使上面的公式在m＝n时也能成立， 当 时，利用这个性质计算比较简便． 组合数性质： C D D 96 C B A 例5. 2013年财富论坛组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有（ ） A. 36种 B. 12种 C. 18种 D. 48种 解：分两类：若只有小张或只有小赵入选，则有选法；若小张、小赵都入选，则有选法，共有选法36种，选A. 例4.满足,且关于的方程有实数解的有序数对的个数为（　　） A．14 B．13 C．12 D．10 例3.从这五个数中,每次取出两个不同的数分别为,共可得到的不同值的个数是（　　） A． B． C． D． （1），b有4种选法； （2），b有4种选法； （3），b有3种选法； （4），b有2种选法； 从五个数中取出两个有种取法 其中的值相同； 其中的值相同； 共有-2=18种. 例1．（1）5名学生参加四种项目不同的体育比赛，争夺这四项活动的冠军，获得冠军的可能性有 ） A. 45 B. 9 C. 54 D. 20 （2）从A、B、C、D、E五名学生中选出四名分别参加数学、物理、化学、英语竞赛，其中A不参加物理、化学竞赛，则不同的参赛方案种数为（ ） A 24 B. 48 C. 120 D. 72 （3）有A、B、C、D、E、F 6个集装箱，准备用甲、乙、丙三辆卡车运送，每辆卡车一次运两个，若卡车甲不能运A箱、卡车乙不能运B箱，此外无其它任何限制。要把这6个集装箱分配给这3台卡车运送，则不同的分配方案的种数（ ） A．168 B．84 C．56 D．42 例2.将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张,如果分给同一人的2张参观券连号,那么不同的分法种数是_________. 2张参观券连号，共有4种； 将连号的参观券视为一个元素，共有4个元素， 将这四个元素分给4人有种分法 共有4=96种