有限制条件的分配组合问题共14张_第1页
有限制条件的分配组合问题共14张_第2页
有限制条件的分配组合问题共14张_第3页
有限制条件的分配组合问题共14张_第4页
有限制条件的分配组合问题共14张_第5页
已阅读5页，还剩9页未读， 继续免费阅读

付费下载

下载本文档

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

文档简介

1.2.4有限制条件的组合分配问题复习回顾1.组合的概念2.组合数的公式3.组合数的性质21462例1题型一有限制条件的组合问题练有编号为1,2,3,4的4个盒子和4个不球，把小球全部放入盒内，问：(1)共有多少种做法？(2)恰有一个盒子不放球，有多少种放法？(3)恰有一个盒内放2个球，有多少种放法？(4)恰有两个盒子不放球，有多少种放法？题型二

分组问题平均分组问题非均分问题部分均分问题

一般地平均分成n堆(组)，必须除以n!，如若部分平均分成m堆(组)，必须再除以m!，即平均分组问题，一般地来说，km个不同的元素分成k组，每组m个，则不同的分法有故平均分组要除以分组数的全排列．种．归纳：1平均分组问题引伸：不平均分配问题：一般来说，把n个不同元素分成k组，每组分别有个，则不同分法为种．互不相等，且且如果中有且仅有i个相等,则不同的分法为：种．归纳2非平均分组问题归纳3部分均分问题题型三分配问题例3六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分配方法？(1)甲两本、乙两本、丙两本.(2)甲一本、乙两本、丙三本.(3)甲四本、乙一本、丙一本.定向分配问题题型三分配问题例4六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分配方法？

(1)每人两本.(2)一人一本、一人两本、一人三本.(3)一人四本、一人一本、一人一本.非定向分配问题归纳：分配问题

一般地，如果把不同的元素分配给几个不同对象，并且每个不同对象可接受的元素个数没有限制，那么实际上是先分组后排列的问题，即分组方案数乘以不同对象数的全排列数。通过以上分析不难得出解不定向分配题的一般原则：先分组后排列。

例4

六

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论