第十章计数原理10
1分类计数原理与分步计数原理教师用书理苏教版1.分类计数原理与分步计数原理原理异同点分类计数原理分步计数原理定义如果完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法,……在第n类方式中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法如果完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,……做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法区别各种方法相互独立,用其中任何一种方法都可以完成这件事各个步骤相互依存,只有各个步骤都完成才能做完这件事【思考辨析】判断下列结论是否正确(请在括号中打“√”或“×”)(1)在分类计数原理中,两类不同方案中的方法可以相同.(×)(2)在分类计数原理中,每类方案中的方法都能直接完成这件事.(√)(3)在分步计数原理中,事情是分步完成的,其中任何一个单独的步骤都不能完成这件事,只有每个步骤都完成后,这件事情才算完成.(√)(4)如果完成一件事情有n个不同步骤,在每一步中都有若干种不同的方法mi(i=1,2,3,…,n),那么完成这件事共有m1m2m3…mn种方法.(√)(5)在分步计数原理中,每个步骤中完成这个步骤的方法是各不相同的.(√)1.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为________.答案252解析由分步计数原理知,用0,1,…,9十个数字组成三位数(可用重复数字)的个数为9×10×10=900,组成没有重复数字的三位数的个数为9×9×8=648,则组成有重复数字的三位数的个数为900-648=252
2.(教材改编)已知集合M={1,-2,3},N={-4,5,6,-7},从M,N这两个集合中各选一个元素分别作为点的横坐标、纵坐标,则这样的坐标在直角坐标