不同元素
分组问题
将N个不同的元素按照一定的条件分成K组，称为分组问题。分组问题有三种:平均分组、不均匀分组和部分平均分组。
1.平均分组
2.不均匀分组
2.部分平均分组
3分配问题:
如果将不同的元素赋给几个不同的对象，每个不同的对象可以接受的元素个数没有限制，那么实际上就是一个先分组后赋值的问题，即分组方案的个数乘以不同对象的总数。
所以针对分配问题，需要遵守的原则是:先分组，后分配。
同源元素
分组问题:
1分配问题:
对于同一元素的分配，通常有两种解法:常规法和分区法。
传统方法:
分区方法:
传统方法:
分区方法:
经典练习
1.把五个老师分成三个学校，每个学校至少一个老师。总共有多少种方法？(答案:150种)
2:4个不同的盒子里有4个不同的球，其中空只有一个盒子。有多少种不同的方式？(答案:144种)
3: 7人参加义务劳动。选出六个人，分成两组。每组由三个人组成。有多少种不同的方式？(答案:70种)
4:十个三好学生分成7个班，每个班至少一个名额。有多少种不同的分配方案？(答案:84种)
5:有7个相同的球。把它们都放在编号为1、2和3的三个盒子里。
(1)如果每个盒子里至少有一个球，有多少种不同的方法？(回答:15种)
(2)如果允许空框，有多少种不同的方式？(答案:36种)
6:目前有12个相同的球。把它们都放在编号为1、2、3和4的四个盒子里。要求每个盒子里的球数不能少于它的个数。有多少种不同的方式？(答案:10种)
