高二数学分组与分配问题专题
《高二数学分组与分配问题专题》由会员分享,可在线阅读,更多相关《高二数学分组与分配问题专题(3页珍藏版)》请在装配图网上搜索。
1、超越文化培训高二数学寒假专题讲座超越文化培训高二数学寒假专题讲座探讨排列组合中分组与分配问题探讨排列组合中分组与分配问题2017.32017.3分组与分配模型是排列组合中比较普遍,也是较难解决的一类应用问题。如何把有分组与分配模型是排列组合中比较普遍,也是较难解决的一类应用问题。如何把有关排列组合中的应用问题化归为分组与分配模型,可以帮助我们正确理解排列组合应用问关排列组合中的应用问题化归为分组与分配模型,可以帮助我们正确理解排列组合应用问题,准确求解分组与分配中的分组个数和分配个数。从而能掌握该节内容。下面就分组与题,准确求解分组与分配中的分组个数和分配个数。从而能掌握该节内容。下面就分组与
2、分配问题的概念及模型进行提练和归纳;并就这类问题的解决方法进行总结:分配问题的概念及模型进行提练和归纳;并就这类问题的解决方法进行总结:一、一、分组与分配的相关概念:分组与分配的相关概念:n n 个不同元素按照某些条件分配给个不同元素按照某些条件分配给 k k 个不同的对个不同的对象,称为象,称为分分配问题配问题,;将;将 n n 个不同元素按照某些条件分成个不同元素按照某些条件分成 k k组,称为组,称为分组问题分组问题.分组问题有非平均分组、平分组问题有非平均分组、平均分组、和部分平均分组三种情况。均分组、和部分平均分组三种情况。二、分组与分配模型的分类:二、分组与分配模型的分类:均匀分组
3、均匀分组;非均匀分组;均匀分组与分配;非均匀分组定向分配;非均匀分组不定向分配;三、分组与分配模型的适用范围:n 个不同元素分配给 k(k n)个不同的对象,每个对象至少分配 1 个元素。四、例题精选四、例题精选:(一一)分组与分配问题的基本模型:分组与分配问题的基本模型:例例 1 1、6 6 本不同的书,按照以下要求处理,各有几种分法本不同的书,按照以下要求处理,各有几种分法?(1 1)平均分成三堆;)平均分成三堆;均匀分组均匀分组问题问题(2 2)平均分给甲、乙、丙)平均分给甲、乙、丙 3 3 人;人;均匀分组均匀分组分配问题分配问题(3 3)一堆)一堆 1 1 本,一堆本,一堆 2 2
4、本,一堆本,一堆 3 3 本;本;非均匀分组问题(4 4)甲得)甲得 1 1 本,乙得本,乙得 2 2 本,丙得本,丙得 3 3 本;本;非均匀分组定向分配(5 5)一人得)一人得 1 1 本,一人得本,一人得 2 2 本,一人得本,一人得 3 3 本;本;非均匀分组不定向分配222C6C4C2分析:分析:(1 1)6 6 本不同的书平均分成三堆的方法数共有本不同的书平均分成三堆的方法数共有种。注意:不3A3同的两本书放在其中任意一组都是同一种方法;(2 2)6 6 本不同的书平均分给甲、本不同的书平均分给甲、乙、乙、丙丙 3 3 人,人,这是均匀分组分配问题。这是均匀分组分配问题。222C6
5、C4C2可先对可先对 6 6 本书进行分组,共有分组方法数本书进行分组,共有分组方法数种;然后再把三堆书分别分给3A3甲、乙、丙甲、乙、丙 3 3 人,这是两步骤,用乖法原理,因此平均分给甲、乙、丙人,这是两步骤,用乖法原理,因此平均分给甲、乙、丙 3 3 人的人的222C6C4C2223C2种。方法数共有方法数共有种,即,即C62C4A33A3(3 3)一堆)一堆 1 1 本,一堆本,一堆 2 2 本,一堆本,一堆 3 3 本,这是非均匀分组问题,分组方法数共有本,这是非均匀分组问题,分组方法数共有123C6C5C3种。(4 4)甲得)甲得 1 1 本,乙得本,乙得 2 2 本,丙得本,丙得
6、 3 3 本,这是非均分组定向分配问题,先对本,这是非均分组定向分配问题,先对123C5C3,然后再进行定向分配,由于6 6 本书进行分组,分成三堆,共有方法数本书进行分组,分成三堆,共有方法数C6甲、乙、丙指定了书堆的个数,因此,甲得甲、乙、丙指定了书堆的个数,因此,甲得 1 1 本,乙得本,乙得 2 2 本,丙得本,丙得 3 3 本的方法本的方法123C5C3种。数还是数还是C6(5)(5)一人得一人得 1 1 本,一人得本,一人得 2 2 本,一人得本,一人得 3 3 本本,这是非均匀分组不定向分配问这是非均匀分组不定向分配问题,先把题,先把 6 6 本书分成三堆,一堆本书分成三堆,一堆
7、 1 1 本,一堆本,一堆 2 2 本,一堆本,一堆 3 3 本,分堆方法数共有本,分堆方法数共有123C6C5C3;然后再分给三个人,一人得一人得 1 1 本,一人得本,一人得 2 2 本,一人得本,一人得 3 3 本的方法数本的方法数1233C5C3A3种。共有共有C6小结:小结:练习:练习:1 1、有、有甲、乙、丙三项任务,其中甲需甲、乙、丙三项任务,其中甲需 2 2 人承担,乙、丙各需人承担,乙、丙各需 1 1 人承担,现从人承担,现从1010 人中选派人中选派 4 4 人承担这三项任务。则不同的选法种数有多少种人承担这三项任务。则不同的选法种数有多少种?2 2、有、有 1717 个桃
8、子,分成个桃子,分成 8 8 堆,其中一堆堆,其中一堆 1 1 个,一堆个,一堆 4 4 个,另外个,另外 6 6 堆每堆都是堆每堆都是 2 2 个,有多少个,有多少种不同的分堆方法种不同的分堆方法?(二二)分组与分配问题的综合应用:分组与分配问题的综合应用:例例 2 2、四个不同的小球放入编号为、四个不同的小球放入编号为1 1、2 2、3 3、4 4 的四个盒子中,则恰有一个空盒的放法共有的四个盒子中,则恰有一个空盒的放法共有多少种多少种?分析:要使一个空盒,必须有一个盒子放分析:要使一个空盒,必须有一个盒子放 2 2 个小球,另外两个盒子各放个小球,另外两个盒子各放 1 1 个小球;个小球
9、;因此,该题转化为因此,该题转化为 4 4 个不同的小球分成个不同的小球分成 3 3 组,然后将组,然后将 3 3 组小球分别投入到组小球分别投入到 4 4个盒子中的任意个盒子中的任意 3 3 个盒子中。个盒子中。211C4C2C1解:第一步:解:第一步:4 4 个小球分成个小球分成 3 3 组的分组方法数共有组的分组方法数共有种;2A2第二步:再把 3 组分好的小球投入到 4 个盒子中的任意 3 个小盒中,3分配方法数共有A4种;所以,要完成四个不同的小球放入编号为四个不同的小球放入编号为 1 1、2 2、3 3、4 4 的四个盒子中,需要的四个盒子中,需要欢迎下载2211C4C2C13两步
10、骤完成,利用乖法原理,两步骤完成,利用乖法原理,共有方法数A4种。2A2变式题:四个不同的小球放入编号为变式题:四个不同的小球放入编号为 1 1、2 2、3 3、4 4 的四个盒子中,的四个盒子中,则愉有,则愉有 2 2 个空盒的个空盒的放法共有多少种放法共有多少种?例例 3 3、有、有 5 5 件不同的奖品发给件不同的奖品发给 4 4 位先进工作者,每人至少位先进工作者,每人至少 1 1 件,有多少种不同的发法件,有多少种不同的发法?分析:分析:5 5 件不同的奖品发给件不同的奖品发给 4 4 位先进工作者,至少有一位先进工作者要领位先进工作者,至少有一位先进工作者要领 2 2 件不同的件不
11、同的奖品;因此,可以把奖品;因此,可以把5 5 件奖品分成件奖品分成 4 4 组,每组分别有组,每组分别有 2 2 件、件、1 1 件、件、1 1 件,件,1 1 件;件;然后再把四组奖品分别发给然后再把四组奖品分别发给 4 4 个不同的先进工作者。个不同的先进工作者。111C52C3C2C1解:第一步:解:第一步:5 5 件不同的奖品分成件不同的奖品分成 4 4 个小组,分组方法数共有个小组,分组方法数共有种;3A3第二步:再把 4 个小组的奖品分给 4 个不同的先进工作者,分配方法数有A44种;所以,要完成所以,要完成 5 5 件不同的奖品发给件不同的奖品发给 4 4 位先进工作者,需分两
12、步骤完成,利用乖法原位先进工作者,需分两步骤完成,利用乖法原111C52C3C2C14理,理,发放奖品的方法数共有种。A43A3变式题:有变式题:有 5 5 件不同的奖品发给件不同的奖品发给 3 3 位先进工作者,每人至少位先进工作者,每人至少 1 1 件,有多少种不同的发件,有多少种不同的发放奖品的方法放奖品的方法?练习题:练习题:1 1、将、将 4 4 名教师分配到名教师分配到 3 3 所中学任教,每所中学至少所中学任教,每所中学至少 1 1 名,有多少种不同的分配方案名,有多少种不同的分配方案?2 2、2 2 名医生和名医生和 4 4 名护士被分配到名护士被分配到 2 2 所学校为学生体检,每校分配所学校为学生体检,每校分配 1 1 名医生和名医生和 2 2 名护士,名护士,不同的分配方法共有多少种不同的分配方法共有多少种?3 3、将、将甲、乙、丙、丁四名学生分到两个不同的班,每个班至少分到一名学生,甲、乙、丙、丁四名学生分到两个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同的分法种数有多少种且甲、乙两名学生不能分到同一个班,则不同的分法种数有多少种?欢迎下载3
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 北大纵横-湖北东方化学工业-管理咨询项目建议书课件
- SPSS的认识和基本运用课件
- 房地产企业集团化管控
- Section-B-1最新版新目标七年级pptUnit-7全国青年教师素养大赛一等奖课件
- 戴德梁行深圳市中山公园项目服务建议书
- 房地产项目入伙管理与工程质量投诉集中处理方法要点
- 北大纵横——某房地产公司人力资源-课件
- spss统计(卡方检验和t检验)课件
- 户内燃气设施隐患及事故性质判断课件
- 北大纵横××集团人力资源战略教学课件
- 地产设计部流程进度管理教学课件
- 房地产置业顾问拓客技巧及执行
- 等比数列的概念与通项公式2ppt课件
- 北大纵横-鞍钢新轧-企业文化诊断报告课件
- 递推递归的复杂性分析课件