问题2:这几个步骤之间相互有影响吗?
提示:没有,第一个步骤采取什么方式完成与第二个步骤采用的方式没有任何关系.
问题3:该志愿者从北京到南京共有多少种不同的方法?
提示:7×5=35 种.
2.若x∈{2,3,5},y∈{6,7,8}.
问题4:能组成的集合{x,y}的个数为多少?
提示:3×3=9(个).
3.某班有男生26人,女生24人,从中选一位男同学和一位女同学担任生活委员.
问题5:不同的选法的种数为多少?
提示:26×24=624种.
完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,......做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×...×mn种不同的方法.
1.分类计数原理中的每一种方法都可以完成这件事情,而分步计数原理的每一个步骤只是完成这件事情的中间环节,不能独立完成这件事情.
2.分类计数原理考虑的是完成这件事情的方法被分成不同的类别,求各类方法之和;而分步计数原理考虑的是完成这件事情的过程被分成不同的步骤,求各步骤方法之积.
分类计数原理的应用 [例1] 某单位职工义务献血,在体检合格的人中,O型血的共有29人,A型血的共有7人,B型血的共有9人,AB型血的共有3人,从中任选1人去献血,共有多少种不同的选法?
[思路点拨] 先按血型分类,再求每一类的选法,然后求和.
[精解详析] 从中选1人去献血的方法共有4类:
第一类:从O型血的人中选1人去献血共有29种不同的方法;
第二类:从A型血的人中选1人去献血共有7种不同的方法;
第三类:从B型血的人中选1人去献血共有9种不同的方法;
第四类:从AB型血的人中选1人去献血共有3种不同的方法.
利用分类计数原理,可得选1人去献血共有29+7+9+3=48种不同的选法.