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.某校高三有三个班,分别有学生50人、50人、52人,从中选一人担任学生会主席,不同选法的种数为( )
A.100 B.102
C.152 D.50
C [这名学生会主席可能是一班学生,可能是二班学生,也可能是三班学生.依分类加法计数原理,共有50+50+52=152种不同选法.]
2.现有4件不同款式的上衣和3件不同颜色的长裤,