标签:高一数学讲解,高中数学讲解,http://www.lexue88.com
分步计数原理一题多解,让你彻底学会!,
例2.用0,1,2,3,4这一个数字。(1)组成比1000小的正整数有多少种不同的方法?
(2)组成无重复数字的三位偶数有多少种不同的方法。
解:(1)解法一(直接法):
据题意,比1000小的正整数可以是一位数,两位或三位数三类。
一位数的取法,从1,2,3,4中任取一个,即有4种。
两位数:十位从1,2,3,4中任取一个,有4种取法,接着取个位从0,1,2,3,4中任取一个有5种取法,即4×5=20种。
三位数:百位从1,2,3,4中取,有4种取法,个位,十位都可以从0,1,2,3,4中任取一个,各有5种取法, 即三位数有4×5×5=100(种)。
∴ 共有4+20+100=124(种)不同的方法。
解法二(间接法):
首先从0,1,2,3,4中任取一个数字分别作为百位,十位,个位,则有5×5×5=125(种)取法。
又 ∵ 百,十,个位都取0时,得到的不是正整数,则应有125-1=124(种)不同取法。
(2)解法一:
要组成无重复数字的三位偶数,个位只能取0,2,4,百位不能取0,所以我们可以先从个数看起。
个 百 十
个位取0时 1×4×3=12(种)
个位取2或4时 2×3×3=18(种)
∴ 共有12+18=30(种)。
解法二:
从百位看起:
百 个 十
百位取1或3时 2×3×3=18(种)
百位取2或4时 2×2×3=12(种)
∴ 共有18+12=30(种)。
解法三:
先不考虑偶数的要求,则可组成无重复数字的三位数有:
百 十 个
4×4×3=48(种)。
减去三位奇数: 个 百 十
个位从1或3中取 2×3×3=18(种)
∴ 共有48-18=30(种)。
解法四:
由题意:百位不可以取0,则可以从0这个特殊元素入手,分为三类:个位取0,十位取0或三个数字都不取0。
个 百 十
则个位取0 1×4×3=12
十 个 百
十位取0 1×2×3=6
个 百 十
不选0,个位选2或4 2×3×2=12
∴ 共有12+6+11=30(种)。
点评:在具体分类或分步时,要分析题目的要求,对元素(本题中0,1,2,3,4这些数字)和位置(百、十、个位)的特殊性进行识别,得到0,2,4为特殊元素(以下简称特元),百,个位为特位。在逐步分类,分步时,优先考虑特元,特位,如(2)中解法1,2,3先考虑百,个的特殊要求,即从特位入手;解法四从0出发,即特元出发进行分类。,分步计数原理一题多解,让你彻底学会!