而( 2 )中,由于不同的人得到的书可能相同,因此不符合使用排列数公式的条件,只能用分步乘法计数原理进行计算.
例3.(课本例4).用0到9这10个数字,可以组成多少个没有重复数字的三位数?分析 在本问题的。到 9 这 10 个数字中,因为。不能排在百位上,而其他数可以排在任意位置上,因此。是一个特殊的元素.一般的,我们可以从特殊元素的排列位置人手 考虑问题
解法 1 由于在没有重复数字的三位数中,百位上的数字不能是O,因此可以分两步完成排列.第1步,排百位上的数字,可以从1到9 这九个数字中任选 1 个,有种选法;第2步,排十位和个位上的数字,可以从余下的9个数字中任选2个,有种选法(图1.2一 5).根据分步乘法计数原理,所求的三位数有
=9×9×8=648(个) .
解法 2 如图1.2 一6 所示,符合条件的三位数可分成 3 类.每一位数字都不是位数有 A 母个,个位数字是 O 的三位数有揭个,十位数字是 0 的三位数有揭个.根据分类加法计数原理,符合条件的三位数有
=648个.
解法 3 从0到9这10个数字中任取3个数字的排列数为,其中 O 在百位上的排列数是,它们的差就是用这10个数字组成的没有重复数字的三位数的个数,即所求的三位数的个数是
-=10×9×8-9×8=648.
对于例9这类计数问题,可用适当的方法将问题分解,而且思考的角度不同,就可以有不同的解题方法.解法 1 根据百位数字不能是。的要求,分步完成选 3 个数组成没有重复数字的三位数这件事,依据的是分步乘法计数原理;解法 2 以 O 是否出现以及出现的位置为标准,分类完成这件事情,依据的是分类加法计数原理;解法 3 是一种逆向思考方法 先求出从10个不同数字中选