(2)如图从A→C有________种不同走法.
(3)一位顾客去买书,发现4本好书,决定至少买其中的2本,则这位顾客购书的方案共有________种.
答案 (1)16 (2)6 (3)11
解析 (1)4×4=16种.
(2)分为两类,不过B有2种方法,过B有2×2=4种方法,共有2+4=6种方法.
(3)分三类:购买2本有6种,购买3本有4种,购买4本有1种,共有6+4+1=11种方案.
探究1 数字排列问题
例1 用0,1,2,3,4五个数字,
(1)可以排出多少个三位数字的电话号码?
(2)可以排成多少个三位数?
(3)可以排成多少个能被2整除的无重复数字的三位数?
[解] (1)三位数字的电话号码,首位可以是0,数字也可以重复,每个位置都有5种排法,共有5×5×5=53=125个三位数字的电话号码.
(2)三位数的首位不能为0,但可以有重复数字,首先考虑首位的排法,除0外共有4种方法,第二、三位可以排0,因此,共有4×5×5=100个三位数.
(3)被2整除的数即偶数,末位数字可取0,2,4,因此,可以分两类,一类是末位数字是0,则有4×3=12种排法;一类是末位数字不是0,则末位有2种排法,即2或4,再排首位,因0不能在首位,所以有3种排法,十位有3种排法,因此有2×3×3=18种排法.因而有12+18=30种排法.即可以排成30个能被2整除的无重复数字的三位数.
拓展提升
数字问题的解题策略
(1)对于组数问题,一般按特殊位置(末位或首位)由谁占领分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如果正面分类较多,可采用间接法求解.