数字构造问题
用1、1、2、2、2、3、3、3、3构造九位数,一共能组成多少个九位数?
用上面的3种数字构造一个九位数,可以分为3步:
- 从9个位置中挑2个位置放入1,方案数为 C 9 2 = 36 C_9^2=36 C92=36
- 从剩下的7个位置中挑3个位置放入2,方案数为 C 7 3 = 35 C_7^3=35 C73=35
- 剩下的4个位置放入3,方案数为1
那么总方案数为: 36 × 35 × 1 = 1260 36\times35\times1=1260 36×35×1=1260
下面通过两个例子来看如何将“构造队列”对应为“构造数字”,并对所构造数字进行计数,得到方法数。
对应到数字构造的计数问题1
小明有2个苹果,3个梨,4个橙子,他打算每天吃一个,9天吃完,那么他有多少种吃法呢?
解题思路
如果把苹果看作1,梨看作2,橙子看作3,九天吃完看作有9个位置,那么这个问题就变成了用数字1、1、2、2、2、3、3、3、3一共能组成多少个九位数,如下图所示:
答案为:
C
9
2
×
C
7
3
×
1
=
1260
C_9^2\times C_7^3\times1=1260
C92×C73×1=1260
对应到数字构造的计数问题2
有3排靶子,第一排有2个,第二排有1个,第三排有3个。每次只能打掉每排最下面的靶子,正好6枪打完所有靶子,问一共多少种可能的射击顺序?
解题思路
如果把1号靶子看作1,2号靶子看作2,3号靶子看作3,一共射击六枪看作有6个位置,那么这个问题就变成了用数字1、1、2、3、3、3一共能组成多少个六位数字,如下图所示:
答案为:
C
6
2
×
C
4
1
×
1
=
60
C_6^2\times C_4^1\times1=60
C62×C41×1=60