文档之家
首页
教学研究
幼儿教育
高等教育
外语考试
建筑/土木
经管营销
自然科学
当前位置:
文档之家
›
排列组合中的分堆问题
排列组合中的分堆问题
格式:ppt
大小:205.00 KB
文档页数:11
下载文档原格式
下载原文件
/ 11
下载本文档
下载提示
文本预览
1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
.
问题1 把abcd平均分成两组有_____多少种分法?
ab
cd
ac
bd
ad
bc
bc
ad
bd
ac
cd
ab
这两个在分组时只能算一个
结论:平均分成的组,不管它们的顺序 如何,都是一种情况,所以分组后要 除以 A mm,即m!,其中m表示组数。
.
均分不安排工作的问题
例1:12本不同的书
(1)按4∶4∶4平均分成三堆有多少种不同的分
C122C1A 50C 2255A22 C122C150C55
(4)一人两本,另两人各五本·
C122C1A 50C 2255A333C122.C150C55
练习
1.有4个不同的球,4个不同的盒子,把球全 部放入盒内, (1)共有多少种放法? (2)恰有1个盒不放球,有多少种放法? (3)恰有1个盒内放2个球,有多少种放法? (4)恰有2个盒内不放球,有多少种放法?
A33
C62C42C22
(2)12支笔按3:3:2:2:2分给A、B、C
、D、E五个人有多少种不同的分法?
C132C93C62C42C22 A22 A33
A55
.
练习
1:12本不同的书平均分成四组有多少种不同分
法?
C
3 1
2百度文库
C
3 9
C
3 6
C
3 3
A
4 4
2:10本不同的书
(1)按2∶2∶2∶4分成四堆有多少种不同的分法?
法?
C142C84C44 A33
5775
(2)按2∶2∶2∶6分成四堆有多少种不同的分法?
C
2 12
C
2 10
C
2 8
C
6 6
A33
.
分堆安排工作的问题
例2:(1)6本不同的书按2∶2∶2平均分给 甲、乙、丙三个人,有多少种不同的分法?
方法:先分再排。分成的组数看成元素的个数·
C62C42C22 A33
2:将4名大学生分配到3个乡镇去当村官,每个 乡镇至少一名,则不同的分配方案有多少种?
3:5名志愿者分到3所学校支教,每个学校至少 去一名志愿者,则不同的分派方法共有多少种?
4: 将9个(含甲、乙)平均分成三组,甲、乙分 在同一组,则不同分组方法的种数为
5:将5名实习教师分配到高一年级的3个班实习, 每班至少1名,最多2名,则不同的分配方案有
注意
(1)非均分问题只要按比例分完再用乘法原理作积 (2)分组安排工作要把组数当作元素个数再作排列
.
非均分问题
例2.有六本不同的书分给甲、乙、丙三名同学,按 下条件,各有多少种不同的分法?
(1)每人各得两本;C62C42C22
(2)甲得一本,乙得两本,丙得三本;C16C52C33
(3)一人一本,一人两本,一人三本;C16C52C33A33
C
2 10
C
2 8
C
2 6
C
4 4
(2)按2∶2A∶332∶4分给甲、乙、丙、丁四个人有
多少种不同的分法?
.
C120C82C62C44 A33
A44
非均分问题
例1:6本不同的书
(1)按1∶2∶3分成三堆有多少种不同的分法?
C16
C
2 5
C
3 3
(2)按1∶2∶3分给三个人有多少种不同的分法?
C16C52C33 A33
(4)甲得四本,乙得一本,丙得一本;C
64C
C 1 1
21
(5)一人四本,另两人各一本·
C A 4 6
3 3
或
C 64C 21C A22
1 1
A
3 3
.
练习
12本不同的书分给甲、乙、丙三人按下列条 件,各有多少 种不同的分法?
(1)一人三本,一人四本,一人五本;C132C94C55A33 (2)甲三本,乙四本,丙五本; C132C94C55 (3)甲两本,乙、丙各五本;
.
6:某外商计划在四个候选城市投资3个不同的项目 且在同一个城市投资的项目不超过2个,则该外商不 同的投资方案有( )种
.
相关主题
排列组合与集合的关系
图形问题中的排列组合
排列组合中的分组问题
排列组合分堆问题
排列组合之分堆问题
排列组合中的分堆问题
文档推荐
排列组合问题的20种解法
页数:13
排列组合问题的解题策略
页数:9
立体几何中的排列组合问题解法举隅(优.选)
页数:4
排列组合问题的基本类型及解题方法
页数:6
排列与组合典型问题及方法(含答案)
页数:3
排列组合问题的解答技巧和记忆方法
页数:7
排列组合经典:涂色问题
页数:5
史上最全的难题排列组合大全(1)
页数:20
排列组合问题的解题方法与技巧的总结(完整版)
页数:9
排列组合集合图形
页数:2
最新文档
饭店包间名字大全
word无法创建工作文件,请检查临时环境变量
自行车健身比赛开幕式讲话词
2018乡村医生个人工作总结
MySQL测试题 SQL
合勤NXC5200
铁路集中箱空箱调度优化建模案例(案例2)
微分几何教学大纲-复旦大学数学科学学院
人教版九年级数学上册导学案:24.1.1_圆【精品】
(整容后办护照用)医院整容证明