思维拓展:对应到数字构造的计数问题

数字构造问题

用1、1、2、2、2、3、3、3、3构造九位数,一共能组成多少个九位数?

用上面的3种数字构造一个九位数,可以分为3步:

  1. 从9个位置中挑2个位置放入1,方案数为 C 9 2 = 36 C_9^2=36 C92=36
  2. 从剩下的7个位置中挑3个位置放入2,方案数为 C 7 3 = 35 C_7^3=35 C73=35
  3. 剩下的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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值