排列组合中的分堆问题ppt课件_第1页
排列组合中的分堆问题ppt课件_第2页
排列组合中的分堆问题ppt课件_第3页
排列组合中的分堆问题ppt课件_第4页
排列组合中的分堆问题ppt课件_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

研究排列组合的分堆问题,1,1把abcd平均分成两组有_多少种分法?,结论:平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要除以,即m!,其中m表示组数。,ab,cd,ac,bd,ad,bc,cd,bd,bc,ad,ac,ab,这两个在分组时只能算一个,2,均分不安排工作的问题,例1:12本不同的书(1)按444平均分成三堆有多少种不同的分法?(2)按2226分成四堆有多少种不同的分法?,3,分堆安排工作的问题,例2:(1)6本不同的书按222平均分给甲、乙、丙三个人,有多少种不同的分法?,方法:先分再排。分成的组数看成元素的个数,(2)12支笔按3:3:2:2:2分给A、B、C、D、E五个人有多少种不同的分法?,4,练习,1:12本不同的书平均分成四组有多少种不同分法?,2:10本不同的书(1)按2224分成四堆有多少种不同的分法?(2)按2224分给甲、乙、丙、丁四个人有多少种不同的分法?,5,非均分问题,例1:6本不同的书(1)按123分成三堆有多少种不同的分法?,(1)非均分问题只要按比例分完再用乘法原理作积(2)分组安排工作要把组数当作元素个数再作排列。,(2)按123分给三个人有多少种不同的分法?,注意,6,例2.有六本不同的书分给甲、乙、丙三名同学,按下条件,各有多少种不同的分法?(1)每人各得两本;(2)甲得一本,乙得两本,丙得三本;(3)一人一本,一人两本,一人三本;(4)甲得四本,乙得一本,丙得一本;(5)一人四本,另两人各一本,非均分问题,7,练习,12本不同的书分给甲、乙、丙三人按下列条件,各有多少种不同的分法?(1)一人三本,一人四本,一人五本;(2)甲三本,乙四

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论