一轮复习讲义一轮复习讲义分类计数原理与分步计数原理1.分类计数原理完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法,……,在第n类方式中有mn种不同的方法,则完成这件事情,共有N=种不同的方法.2.分步计数原理完成一件事情,需要分成n个步骤,完成第1步有m1种不同的方法,完成第2步有m2种不同的方法,……,完成第n步有mn种不同的方法,那么完成这件事情共有N=种不同的方法.忆一忆知识要点m1+m2+…+mnm1×m2×…×mn要点梳理3.分类计数原理与分步计数原理,都涉及完成一件事情的不同方法的种数.它们的区别在于:分类计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.忆一忆知识要点要点梳理[难点正本疑点清源]1.两个原理的联系与区别两个原理都是对完成一件事的方法种数而言的.区别在于:(1)分类计数原理是“分类”,分步计数原理是“分步”;(2)分类计数原理中每类办法中的每一种方法都能独立完成一件事,分步计数原理中每步中每种方法都只能做这件事的一步,不能独立完成这件事.2.对两个原理的进一步理解分类计数原理中,“完成一件事,有n类办法”,是说每种办法“互斥”,即每种方法都可以独立地完成这件事,同时他们之间没有重复也没有遗漏.进行分类时,要求各类办法彼此之间是相互排斥的,不论哪一类办法中的哪一种方法,都能独立完成这件事.只有满足这个条件,才能直接用分类计数原理,否则不可以.分步计数原理中,“完成一件事,需要分成n个步骤”,是说每个步骤都不足以完成这件事,这些步骤彼此间也不能有重复和遗漏.例1高三一班有学生50人,男生30人,女生20人;高三二班有学生60人,男生30人,女生30人;高三三班有学生55人,男生35人,女生20人.(1)从