思维拓展:球盒模型

本文详细介绍了球盒模型的八种类型,包括同球异盒、同球同盒、异球同盒和异球异盒等场景,并通过实例展示了在不同条件下如何计算放置方案。内容涵盖了不允许空盒和允许空盒的情况,以及处理相同小球和不同小球的方法,如隔板法、虚拟球和正整数拆分等策略。

球盒模型三要素:

  1. 小球是否相同
  2. 盒子是否相同
  3. 是否允许空盒

根据上述三要素,球盒模型一共有8种类型:

  1. n个相同小球,m个不同盒子,不允许空盒子 —— n同球,m异盒,无空
  2. n个相同小球,m个不同盒子,允许有空盒子 —— n同球,m异盒,可空
  3. n个相同小球,m个相同盒子,不允许空盒子 —— n同球,m同盒,无空
  4. n个相同小球,m个相同盒子,允许有空盒子 —— n同球,m同盒,可空
  5. n个不同小球,m个相同盒子,不允许空盒子 —— n异球,m同盒,无空
  6. n个不同小球,m个相同盒子,允许有空盒子 —— n异球,m同盒,可空
  7. n个不同小球,m个不同盒子,不允许空盒子 —— n异球,m异盒,无空
  8. n个不同小球,m个不同盒子,允许有空盒子 —— n异球,m异盒,可空

其中n≥mn≥mnm,即球比盒子多。

球盒模型解决方法

同球异盒

  • 5同球,3异盒,无空

隔板法:

5同球3异盒无空-隔板法.png

公式:C5−13−1=C42=6C_{5-1}^{3-1} = C_4^2 = 6C5131=C42=6

解释:5个小球有4个空,插2块板子将小球分成3堆,有6种可能。

  • 5同球,3异盒,可空

虚拟球 + 隔板法:有几个盒子,就加几个虚拟球

5同球3异盒可空-隔板法.png

公式:C8−13−1=C72=21C_{8-1}^{3-1} = C_7^2 = 21C8131=C72=21

同球同盒

同球同盒.png

  • 5同球,3同盒,无空

使用隔板法,由于盒子相同,会产生重复方案。正确做法是使用正整数拆分的方法:
5 = 1 + 1 + 3 = 1 + 2 + 2,共2种拆分方法,由于盒子相同,所以不用考虑拆分顺序。

  • 5同球,3同盒,可空

由于盒子可空,应使用自然数数拆分的方法:
5 = 1 + 1 + 3 = 1 + 2 + 2 = 0 + 0 + 5 = 0 + 1 + 4 = 0 + 2 + 3,共5种拆分方法。

异球同盒

异球同盒.png

  • 5异球,3同盒,无空

因为不允许空盒子,那么5个球放到3个盒子的拆分方案只有2种:
5 = 3 + 1 + 1 = 1 + 2 + 2
因为5个球是不同的,可以分上面两种情况讨论:

  1. C53×C21÷P22C_5^3 × C_2^1 ÷ P_2^2C53×C21
评论 10
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

少儿编程乔老师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值