分类计数原理和分步计数原理（第二课时）.ppt.pptVIP

* １、能掌握分类计数原理与分步计数原理，会用两个原理分析和解决一些简单的应有题。 ２、培养分析问题和解决问题的能力， 培养逻辑思维能力。 ３、培养比较、类比、归纳等数学思想方法和灵活应用的能力。 分类计数原理（加法原理） 完成一件事，有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法. 分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法。那么完成这件事共有 N=m1×m2×…×mn 种不同的方法. 一、知识回顾： 分类计数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事； 分步计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事。 注意点： 二、例题讲解： 例1：要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 解：要排好一个日班和晚班须分两个步骤来完成:第1步是从甲、乙、丙3人中选1人上日班，有3种选法；第2步是选1人上晚班，但这时只能从剩下的2人中选1人，有2种方法，根据分步计数原理，不同的选法种数是：3×2=6. 具体排法 日班 晚班 日班 晚班 甲 乙 甲 丙 乙 甲 丙 乙 丙 甲 乙 丙 例2：在所有的两位数中，个位数字大于十位数字的两位数共有多少个？ 分析1：按个位数字是2,3,4,5,6,7,8,9分成8类，在每一类中满足条件的两位数分别是： 1个,2个,3个,4个,5个,6个,7 个,8 个.则根据加法原理共有 1+2+3+4+5+6+7+ 8 =36 (个). 分析2：按十位数字是1,2,3,4,5,6,7,8分成8类，在每一类中满足条件的两位数分别是： 8个,7个,6个,5个,4个,3个,2个,1个.则根据加法原理共有 8+7+6+5+4+3+2+1 = 36 (个). 例3:一个三位密码锁,各位上数字由0,1,2,3,4,5,6,7,8,9十个数字组成,可以设置多 少种三位数的密码(各位上的数字允许重复)？ 首位数字不为0的密码数是多少？ 首位数字是0的密码数又是多少？ 分析: 按密码位数,从左到右依次设置第一位、第二位、第三位, 需分为三步完成; 第一步, m1 = 10; 第二步, m2 = 10; 第三步, m2 = 10. 根据乘法原理, 共可以设置 N = 10×10×10 = 103 种 答:首位数字不为0的密码数是 N =9×10×10 = 9×102种, 首位数字是0的密码数是 N = 1×10×10 = 102 种。 由此可以看出, 首位数字不为0的密码数与首位数字是0的密码数之和等于密码总数。 问: 若设置四位、五位、六位、…、十位等密码,密码数分别有多少种？ 答:它们的密码种数依次是 104 , 105, 106, …… 种。 例4:某艺术组有9人，每人至少会钢琴和小号中的一种乐器，其中有7人会钢琴，3人会小号，从中选出会钢琴与会小号的各1人，有多少种不同的选法？ 解：由题意可知，艺术组9人中，只会钢琴的有6人，只会小号的有2人，既会钢琴又会小号的有1人(可把该人称为多面手)．因此，选出会钢琴与会小号的各1人可分两类： 第一类：不选多面手，分2步：第一步从只会钢琴的6人中选1人，有6种选法；第二步从只会小号的2人中选1人，有2种选法，因此，共有6×2=12(种). 第二类：选多面手，分2步：第一步从多面手中选，有1种选法；第二步从非多面手中选，有8种选法，因此，共有1×8=8(种). 故共有12+8=20(种). 点评：此题不是简单的分类或分步就可完成既要分类又要分步，一般是先分类然后再在每一类中分步，综合运用分类计数原理和分步计数原理，体会“特殊元素优先”法。 例5:如图，要给地