2分类计数原理与分步计数原理(二)1、分类加法计数原理:完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法
那么完成这件事共有种不同的方法
12nNmmm2、分步乘法计数原理:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……,做第n步有mn种不同的方法
那么完成这件事共有种不同的方法
12nNmmm分类加法计数原理和分步乘法计数原理的共同点:不同点:分类加法计数原理与分类有关,分步乘法计数原理与分步有关
回答的都是有关做一件事的不同方法种数的问题分类计数原理分步计数原理完成一件事,共有n类办法,关键词“分类”区别1完成一件事,共分n个步骤,关键词“分步”区别2区别3每类办法都能独立地完成这件事情,它是独立的、一次的、且每次得到的是最后结果,只须一种方法就可完成这件事
每一步得到的只是中间结果,任何一步都不能独立完成这件事,缺少任何一步也不能完成这件事,只有各个步骤都完成了,才能完成这件事
各类办法是互相独立的
各步之间是互相关联的
即:类类独立,步步关联
例1:要从甲、乙、丙3幅不同的画中选出2幅,分别挂在左右两边墙上的指定位置,问共有多少种不同的挂法
变式1:要把3个球放入2两个不同的口袋,有几种不同的放法
变式2:要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有多少种不同的选法
变式3:要把1,2,3,4四个数放入下面三个格子里,数字不可重复,有多少种不同的放法
变式4:体育彩票中的排列5中奖号码有5位数码,每位数若是0--9这十个数字中任一个,则产生中奖号码所有可能的种数是多少
10=10510101010××××变式5:0---9这十个数一共可以组成多少5位数字
9=9×10410101010××××注意:分步乘法计数关