组合----隔板法&分堆分配

分析:

• 重复组合问题
• • <不考虑药品调剂顺序—>组合—>无序（固定的顺序，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

1. 先将糖果分给3个小朋友
2. 将糖果无序分给2个小朋友
3. 将糖果无序分给1个小朋友
   自己想想组合数应该怎么写
   答案：C42+C51+C52

方法3

答案：直接C7,2
我的疑问：为啥隔板的位置也算是一种放法 NOTACK

分堆分配问题

解题套路

1. 先分堆
2. 消除重复堆(消序)
3. 再分配