不同种元素
分组问题 将n个不同元素按照某些条件分成k组,称为分组问题。分组问题有平均分组、不平均分组、和部分平均分组三种情况。1. 平均分组
1
2. 不平均分组
2
3. 部分平均分组
3
分配问题:如果把不同的元素分配给几个不同对象,并且每个不同对象可接受的元素个数没有限制,那么实际上是先分组后分配的问题,即分组方案数乘以不同对象数的全排列数。
所以针对分配问题,需要遵守的原则是:先分组,后分配
同种元素
分组问题:1
分配问题:
对于同种元素的分配问题,通常有两种解法:常规法和隔板法
常规法: 隔板法:常规法:
隔板法:
经典练习题
1:将五位老师分到三个学校任教,每个学校至少分一位老师,总共有多少种分法。(答案:150种)
2:有4个不同小球放入4个不同盒子,其中有且只有一个盒子留空,有多少种不同放法?(答案:144种)
3:7个人参加义务劳动,选出6个人,分成2组,每组都是3个人,有多少种不同分法?(答案:70种)
4:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?(答案:84种)
5:现有7个完全相同的小球,将它们全部放入编号为1,2,3的三个盒子中
(1)若每个盒子至少放一个球,共有多少种不同的放法?(答案:15种)
(2)若允许出现空盒,共有多少种不同的放法?(答案:36种)
6:现有12个相同的小球,将它们全部放入编号为1,2,3,4的四个盒子中,要求每个盒子中的小球个数不小于其编号数,问不同的放法有多少种?(答案:10种)
来源:高中数学王晖 如有侵权请联系删除
更多学习资料按照下方提示可轻松获取哦......
获取学习资料途径
方式1:关注公众号《朱智祥数学》,在公众号主页底下对话框发送关键词“学习资料”,获取下载链接!
方式2:加入“高中数学资料分享”群(704059989)
如何提高计算能力?
谈谈高中生如何记笔记这个事
最全高中数学思维导图,高中生必须人手一份
高中数学终极版知识秘籍(务必收藏)
11月份最新高一高二期中考试题共140套(可下载)
高考数学选择题解题技巧:小题小做,不择手段
2016-2020近五年全国高考数学卷考点分布表
【基础夯实】高中数学新教材必修一第四章指对函数微课62节
温馨提示最近微信官方改变了公众号推送规则,不是按更新时间顺序排了。
所以想要第一时间收到《朱智祥数学》的推送,你可以每次读完后点个“在看”,或者“星标”,这样《朱智祥数学》才会第一时间出现在你的订阅列表。
点个“在看”,只要你想看,我们都在。
点个“往期推荐”,查看往期精彩文章。