(
课件网) 数学北师大版 高二上 5.1.3 基本计数原理的简单应用（1） 完成一件事，可以有类办法，在第1类办法中有种方法，在第2类办法中有种方法……在第类办法中有种方法，那么，完成这件事共有种方法． 完成一件事情需要经过个步骤，缺一不可，做第1步有种不同的方法，做第2步有种不同的方法……做第步有种不同的方法，那么，完成这件事共有种方法． 分步乘法计数原理（乘法原理） 分类加法计数原理（加法原理） 类与类不相交 每一类方法中的每一种方法都可以完成指定事情 步与步有关联 只有所有的步骤都完成才能完成指定事情 分清“要完成的一件事”； 根据事情确定分类还是分步． 用这两个原理解决问题 在1，2，3，…，200中，能够被5整除的数共有多少个？ 解：能够被5整除的数，末位数字是0或5，因此，我们把1，2，3.…，200中能够被5整除的数分成2类来计数： 第1类，末位数字是0的数，共有20个； 第2类，末位数字是5的数，共有20个. 根据分类加法计数原理，在1，2，3.…，200中，能够被5整除的数共有N=20+20=40个． 如图，从A村到B村的道路有3条，从B村到C村的道路有2条，从C村到D村的道路有3条．李明要从A村先到B村，再经过C村，最后到D村，共有多少条线路可以选择？ 第一步，从A村到达B村， 第二步，从B村到达C村， 第三步，从C村到达D村， N=3×2×3=18 据分步乘法计数原理 从A村经过B村到达C村 2+2+2=2×3=6 6+6+6=6×3=18 从C村到达D村 两个计数原理本质一致 乘法原理是加法原理的简化 数的乘法与加法的关系 有一项活动，需在3名教师、8名男学生和5名女学生中选人参加. （1）若只需1名参加，共有多少种选法？ （2）若需教师、男学生、女学生各1名参加，共有多少种选法？ (1)“总共选出1人” (2)“各自选出1人” 3名教师 8名男学生 5名女学生 分三类 分三步 第一类，选教师，3种选法； 第二类，选男生，8种选法； 第三类，选女生，5种选法 第一步，选教师，3种选法； 第二步，选男生，8种选法； 第三步，选女生，5种选法 N=3×8×5=120 据分步乘法计数原理 N=3+8+5=16 据分类加法计数原理 要给如图所示的五个区域涂色，现有四种颜色可供选择，要求每个区域只涂一种颜色，且相邻区域所涂颜色不相同，则不同的涂色方案一共有多少种？ 解：按A与C颜色的相同和相异分类求解． 第一类，A、C同色： 第一步，给区域A涂色，有4种选择； 第二步，给区域C涂色，有1中选择； 第三步，给区域B涂色，有3种选择； 第四步，给区域E涂色，有2种选择； 第五步，给区域D涂色，有2种选择． 第二类，A、C异色： 第一步，给区域A涂色，有4种选择； 第二步，给区域C涂色，有3种选择； 第三步，给区域B涂色，有2种选择； 第四步，给区域E涂色，只有1种选择； 第五步，给区域D涂色，只有1种选择． 则根据分步乘法计数原理， 一共有为4×1×3×2×2=48种不同的选择； 则根据分步乘法计数原理， 一共有为4×3×2×1×1=24种不同选择； 综上，根据分类加法计数原理，该图形的不同涂色方案共有48+24=72种． D A B C E 要给如图所示的五个区域涂色，现有四种颜色可供选择，要求每个区域只涂一种颜色，且相邻区域所涂颜色不相同，则不同的涂色方案一共有多少种？ D A B C E 第一步，给区域E涂色，有4种选择；如红 第二步，给区域A涂色，有3种选择；如黄 第三步，给区域B涂色，有2种选择；如蓝 第四步，给区域C涂色，只有1种选择；绿或黄 第五步，若C涂绿，给区域D涂色，只有蓝1种选择．若C涂黄，给区域D涂色有蓝绿2种，共3种 根据分步乘法计数原理，该图形的不同涂色方案共有4×3×2×1×3=72种 要给如图所示的五个区域涂色，现有四种颜色可供选择，要求每个区域只涂一种颜色，且相邻区域所 ... ...
