1分类计数原理与分步计数原理1.分类计数原理完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,……,在第n类方案中有mn种不同的方法,则完成这件事共有N=m1+m2+…+mn种不同的方法.2.分步计数原理完成一件事需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,……,完成第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法.3.分类计数原理与分步计数原理,都涉及完成一件事的不同方法的种数.它们的区别在于:分类计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.【思考辨析】判断下面结论是否正确(请在括号中打“√”或“×”)(1)在分类计数原理中,两类不同方案中的方法可以相同.(×)(2)在分类计数原理中,每类方案中的方法都能直接完成这件事.(√)(3)在分步计数原理中,事情是分两步完成的,其中任何一个单独的步骤都不能完成这件事,只有两个步骤都完成后,这件事情才算完成.(√)(4)如果完成一件事情有n个不同步骤,在每一步中都有若干种不同的方法mi(i=1,2,3,,…,n),那么完成这件事共有m1m2m3…mn种方法.(√)1.三个人踢毽子,互相传递,每人每次只能踢一下.由甲开始踢,经过3次传递后,毽子又被踢回给甲.则不同的传递方式共有________种.答案2解析传递方式有甲→乙→丙→甲;甲→丙→乙→甲.2.(2013·山东改编)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为________.答案252解析由分步计数原理知,用0,1,…,9十个数字组成三位数(可用重复数字)的个数为9×10×10=900,组成没有重复数字的三位数的个数为9×9×8