分拆的计数第二节完备分拆

分拆的计数第二节完备分拆

ID:27516533

大小:480.51 KB

页数:14页

时间:2018-11-30

分拆的计数第二节完备分拆_第1页
分拆的计数第二节完备分拆_第2页
分拆的计数第二节完备分拆_第3页
分拆的计数第二节完备分拆_第4页
分拆的计数第二节完备分拆_第5页
资源描述:

《分拆的计数第二节完备分拆》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第一节分拆的计数第二节完备分拆第五章整数的分拆第一节分拆的计数学习完本节内容,你会了解以下内容:1.清楚与整数的分拆问题等价的问题及类似的三个问题及其求解;2.理解整数的分拆的定义;掌握分拆计数的两个递推公式及证明;3.会求部分数为1,2,3,4等情况的分拆个数;4.会将某些特殊的整数分拆问题转化成一般的整数分拆问题.学习指导问题1:把个相异的小球放到个相异的盒子里,使得无一个盒子空,有多少种不同的放法数?个相异的小球放到问题2:把个相同的盒子里,使得无一个盒子空,有多少种不同的放法数?问题3:把个相同的小球放到个相异的盒子里

2、,使得无一个盒子空,有多少种不同的放法数?问题4:把个相同的小球放到个相同的盒子里,使得无一个盒子空,有多少种不同的放法数?1.问题的引入问题1:把个相异的小球放到个相异的盒子里,使得无一个盒子空,有多少种不同的放法数?个相异的小球放到问题2:把个相同的盒子里,使得无一个盒子空,有多少种不同的放法数?问题3:把个相同的小球放到个相异的盒子里,使得无一个盒子空,有多少种不同的放法数?问题4:把个相同的小球放到个相同的盒子里,使得无一个盒子空,有多少种不同的放法数?答案:问题1:把个相异的小球放到个相异的盒子里,使得无一个盒子空,

3、有多少种不同的放法数?个相异的小球放到问题2:把个相同的盒子里,使得无一个盒子空,有多少种不同的放法数?问题3:把个相同的小球放到个相异的盒子里,使得无一个盒子空,有多少种不同的放法数?问题4:把个相同的小球放到个相同的盒子里,使得无一个盒子空,有多少种不同的放法数?2.问题的一般化问题1:把个相异的小球放到个相异的盒子里,使得无一个盒子空,有多少种不同的放法数?方法:先分组再排列(第一章);或容斥原理(第二章,P48);或指数生成函数(第四章,P140)等.答案:个相异的小球放到问题2:把个相同的盒子里,使得无一个盒子空,有

4、多少种不同的放法数?参见第二类Stirling数的组合意义(第三章,P108).答案:注:问题2与问题1的联系.问题3:把个相同的小球放到个相异的盒子里,使得无一个盒子空,有多少种不同的放法数?参见不定方程的正整数解数的计数公式(第一章,P20).或者用常生成函数的方法求(第四章,P121-125).答案:此问题等价于不定方程的正整数解的个数.与问题1,2,3相关的练习题把10个师范大学毕业生分到3所中学实习,使得每所学校至少3人,有多少种不同的分法?把8个人分成3组,每组至少2人,有多少种不同的分法?把15个一样的(即不可分

5、辩的)足球分给3个小朋友,每人至少3个,有多少种不同的分法?问题4:把个相同的小球放到个相同的盒子里,使得无一个盒子空,有多少种不同的放法数?此问题等价于不定方程选取个正整数使得求不同的选取方法数.3.问题4的等价问题或等价于研究如下的整数分拆问题:的无序正整数解的个数.定义5.1:设是个正整数,如果则称分解式为n的一个恰有r个部分的(无序)分拆,或称其为一个部分数为r的n-分拆,称为该分拆的一个部分.以表示部分数为r的n-分拆的个数.4.正整数分拆的定义1.求部分数为3且没有一个部分等于1的15-分拆的个数.对定义的理解2.

6、把24颗水果糖分成5堆,每堆至少有3颗糖,有多少种分法?5.两个递推公式作业:把10件彼此相异的物件分给3个人,使得每人至少分得3件物件,有多少种不同的分法?把8个人分成3组,每组至少2人,有多少种不同的分法?把15个一样的(即不可分辩的)足球分给3个小朋友,每人至少3个,不同的分法共有多少种?部分数为3且没有等于1的部分的15-分拆的个数是多少?求的值.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。