书签 分享 收藏 举报 版权申诉 / 18
上传文档赚钱

类型分组分配问题-(2)ppt课件.ppt

  • 上传人(卖家):三亚风情
  • 文档编号:2511224
  • 上传时间:2022-04-28
  • 格式:PPT
  • 页数:18
  • 大小:2.11MB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《分组分配问题-(2)ppt课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    分组 分配 问题 ppt 课件
    资源描述:

    1、分组分配问题分组分配问题平均分组与不平均分组平均分组与不平均分组11、将四个小球分成两组,每组两个,有多、将四个小球分成两组,每组两个,有多少分法?少分法?3种种22、将四个小球分给两人,每人两个,、将四个小球分给两人,每人两个, 有多少分法?有多少分法?甲甲甲甲乙乙乙乙6种种33、将四个小球分成两组,一组三个,一组、将四个小球分成两组,一组三个,一组一个,有多少分法?一个,有多少分法?4种种44、将四个小球分给两人,一人三个,、将四个小球分给两人,一人三个, 一人一个,有多少分法?一人一个,有多少分法?甲甲乙乙甲甲乙乙8种种5 分组分配问题主要有分组后分组分配问题主要有分组后有分配对象有分配

    2、对象( (即即组本身有序组本身有序) )的均分与不均分问题及分组后的均分与不均分问题及分组后无分无分配对象配对象( (即组本身无序即组本身无序) )的均分与不均分问题四种的均分与不均分问题四种类型,常见的情形有以下几种类型,常见的情形有以下几种: :2rrrrnnrnrrC CCC(2)均匀、有序分组均匀、有序分组: 把把n个不同的元素分成有序的个不同的元素分成有序的m组,每组组,每组r个元素,个元素,则共有则共有 种分法种分法.(其中其中mr=n)2rrrrnn rnrrmmC CCCA(1)均匀、无序分组均匀、无序分组: 把把n个不同的元素分成无序的个不同的元素分成无序的m组,每组组,每组

    3、r个元素,个元素,则共有则共有 种分法种分法.(其中其中mr=n)6312112mmrrrrnn rn rrrC CCC (3)非均匀、无序分组非均匀、无序分组:把把n个不同的元素分成个不同的元素分成m组,第组,第1组组r1个元素,第个元素,第2组组r2个元素,第个元素,第3组组r3个元素,个元素,第第m组组rm个元素,个元素,则共有则共有 种分法种分法.(其中其中r1+r2+r3+rm=n)(4)非均匀、有序分组非均匀、有序分组:把把n个不同的元素分成个不同的元素分成m组,第组,第1组组r1个元素,第个元素,第2组组r2个元素,第个元素,第3组组r3个元素,个元素,第第m组组rm个元素,个元

    4、素,再分给再分给m个人,则共有个人,则共有 种分法种分法.(其中其中r1+r2+r3+rm=n)312112mmrrrrmnn rn rrrmC CCC A 7例例1、6本不同的书,按下列条件,各有多少种不同的分法;本不同的书,按下列条件,各有多少种不同的分法;(1)分成三份,一份)分成三份,一份1本,一份本,一份2本,一份本,一份3本;本;(2)分给甲、乙、丙)分给甲、乙、丙3人,一人人,一人1本,一人本,一人2本,一人本,一人3本;本;(3)分给甲、乙、丙)分给甲、乙、丙3人,甲人,甲1本,乙本,乙2本,丙本,丙3本;本;(4)分成三份,每份两本;)分成三份,每份两本;(5)分给甲、乙、丙

    5、三人,每人两本;)分给甲、乙、丙三人,每人两本;(6)分给)分给5个人,每人至少一本;个人,每人至少一本;123653C C C22264233C C CA222642C C C123653C C C12336533C C C A2565C A8例例2:有有6本不同的书,分成本不同的书,分成4堆堆.(1)如果一堆)如果一堆3本,其余各堆各本,其余各堆各1本,有多本,有多少种分法?少种分法?(2)如果每堆至多)如果每堆至多2本,至少本,至少1本,有多少本,有多少种分法?种分法? 311163213320 3 2 1206C C C CA 22116421222215 6 2 1452 2C C

    6、C CA A 3620C或9(5)局部均匀分组局部均匀分组:把把n个不同的元素分成个不同的元素分成m组,其中组,其中m1个组有个组有r1个元个元素,素, m2个组有个组有r2个元素,个元素, mk个组有个组有rk个元素,个元素,则共有则共有 种分法种分法.(其中其中m1r1+m2r2+m3r3+mkrk=n)111211111212(1)kkkkrrrrrnn rnmrn mrrmmmmmmC CCCCAAA10练习练习2:将将5个人分成个人分成4个组,每组至少个组,每组至少1人,人, 则分组的种数是多少?则分组的种数是多少?1112321533CCCCA25C练习练习1:将将12个人分成个人

    7、分成2,2,2,3,3的的5个个组,则分组的种数是多少?组,则分组的种数是多少?2223312108633232CCCCCAA11练习练习3:9件不同的玩具,按下列方案有几种分法?件不同的玩具,按下列方案有几种分法? 1.甲得甲得2件,乙得件,乙得3件,丙得件,丙得4件,有多少种分法?件,有多少种分法? 2.一人得一人得2件,一人得件,一人得3件,一人得件,一人得4件,有多少种件,有多少种分法?分法? 3.每人每人3件,有多少种分法?件,有多少种分法? 4.平均分成三堆,有多少种分法?平均分成三堆,有多少种分法? 5.分为分为2、2、2、3四堆,有多少种分法?四堆,有多少种分法? 解:解:23

    8、49741260C C C 234397437560C C C A 3339631680C C C 33396333280C C CA22236423331260C C CCA12练习练习4:(1)今有今有10件不同奖品件不同奖品,从中选从中选6件分成三份件分成三份, 二份各二份各1件件,另一份另一份4件件, 有多少种分法有多少种分法?(2) 今有今有10件不同奖品件不同奖品,从中选从中选6件分给甲乙丙三人件分给甲乙丙三人,每人二件有每人二件有多少种分法多少种分法?解解: (1)(2)641111062123150CCCC62221064218900CCCC(3)今有今有5本不同的书本不同的书

    9、,分给甲、乙、丙三人,每人至少分给甲、乙、丙三人,每人至少1本,有本,有多少种分法多少种分法?331235354312C AC C A136 本不同的书分给本不同的书分给3 个人,按要求有多少种不同的分法?个人,按要求有多少种不同的分法?(1)平均分给甲、乙、丙三人;平均分给甲、乙、丙三人; (2)分给甲一本,乙两本,丙三本;分给甲一本,乙两本,丙三本;(3)分给三个人,一人一本,一人两本,一人三本;分给三个人,一人一本,一人两本,一人三本;(4)分给甲四本,乙、丙各一本;分给甲四本,乙、丙各一本;902224263333222426CCCAACCC60332516CCC36033332516

    10、ACCC301112462222111246CCCAACCC14(5)分给三个人,一人四本,其余两人各一本;分给三个人,一人四本,其余两人各一本;(6)分给甲乙丙三人,每人至少一本分给甲乙丙三人,每人至少一本.6 本不同的书分给本不同的书分给3 个人,按以下要求有多少种不同的分法?个人,按以下要求有多少种不同的分法?9033463322111246ACAACCC903346AC1,1,41,2,32,2,236033332516ACCC90222426CCC共540种1516若分成的若分成的m组是有组别的,组是有组别的,只需在原来的分组基础上再只需在原来的分组基础上再mmA17 有有4 4个不同的球,个不同的球,4 4个不同的盒子,问:个不同的盒子,问:(1 1)把球全部放到盒子内)把球全部放到盒子内, ,共有几种放法共有几种放法? ?(2 2)恰有一个空盒,共有多少种放法?)恰有一个空盒,共有多少种放法?(3)恰有)恰有2个空盒,共有多少种放法?个空盒,共有多少种放法?44123443C C A2223244242()CC CC A18

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:分组分配问题-(2)ppt课件.ppt
    链接地址:https://www.163wenku.com/p-2511224.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库