高二数学两个基本计数原理及排列组合.docVIP

两个基本计数原理 （一）知识点 1.分类计数原理 完成一件事，有n类方式，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，……，在第n类方式中有mn种不同的方法，那么完成这件事共有N=m1+m2+...+mn种不同的方法. 2.分步计数原理 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……做第n步有mn种不同的方法，那么完成这件事共有N= m1*m2*...*mn种不同的方法. （二）运用与方法 检测： 1、要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少中不同的选法？ 从3名工人中选1名上白班和1名上晚班，可以分成先选1名上白班，再选1名上晚班这两个步骤完成.先选1名上白班，共有3种选法；上白班的人选定后，上晚班的工人有2种选法.根据分步计数原理，所求的不同的选法数是3×2=6(种). 2、有5封不同的信，投入3个不同的信箱中，那么不同的投信方法总数为多少？3的五次 3、（1）一件工作可以用两种方法完成，有5人会用第1种方法完成，有4人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的总数是 分两类.第一类有5种选法; 第二类有4种选法.共9种 （2）从A村去B村的道路有3条，从B村去C村的道路有2条，从A村经过B村去C村不同走法的总数是 3×2=6所有六