分析:
- 重复组合问题
-
- <不考虑药品调剂顺序—>组合—>无序(
固定的顺序
,eg. ABC ACB etc. 只看作一种情况,那也就是说A B C的顺序是固定的,只能是其中一种)>
- <不考虑药品调剂顺序—>组合—>无序(
-
- 重复:同种药品可以放入多粒进行调剂
- 关键在于如何
把握3种药品的数量关系
- 这里用隔板来控制各种药品的数量,通过隔板来分割各个品种的数量
简化问题
假如最后的药剂是由5粒药品构成的,那么同样的,3种药品应该要分别取多少?
答:假如有5个盘子,盘子之间有4个间隙,那么只需要2个隔板就可以将5个盘子分成3堆,因为不需要考虑盘子的摆放顺序,so 问题就转换成在4个间隙放2个隔板有多少中解法
题型:
n个元素分成m堆,每堆至少一个 ,问有多少中的组合解法?
Cn-1,m-1
问题:
- 第二种类型是23个人的生日可能是365天中的一种
分发相同的书本
- to be continue
拓展
How many ways are there to divide 5 indistinguishable candies among 3 distinguishable friends?Note that all candies must be distributed, and people can receive 0 candies.
拓展分析
- 不理解其中说的“+1”原因
- 答主要是防止k=5,此时也是一种解法
拓展解答
方法1
方法2
- 先将糖果分给3个小朋友
- 将糖果无序分给2个小朋友
- 将糖果无序分给1个小朋友
自己想想组合数应该怎么写
答案:C42+C51+C52
方法3
答案:直接C7,2
我的疑问:为啥隔板的位置也算是一种放法 NOTACK
分堆分配问题
解题套路
- 先分堆
- 消除重复堆(消序)
- 再分配