球与盒子的排列组合问题(精华版).doc_第1页
球与盒子的排列组合问题(精华版).doc_第2页
球与盒子的排列组合问题(精华版).doc_第3页
全文预览已结束

下载本文档

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

文档简介

.球与盒子的排列组合问题（精华版）首先看一下分类，主要有8种：1）球 同，盒 同，无 空箱 2）球 同，盒 同，允许空箱 3）球 同，盒不同，无 空箱 4) 球 同，盒不同，允许空箱 5) 球不同，盒相同，无 空箱 6）球不同，盒相同，允许空箱 7) 球不同，盒不同，无 空箱 8）球不同，盒不同，允许空箱 做这种题型关键是要对号入座，下面的解释分析统一假设m个球，n个盒子。先从最简单入手，第8种，每个球都有n种选择，所以是剩下的我们先从前四种（数字都不会太大，且分析较简单）开始。做题时一看到球同，盒同，就想到凑数法，事实证明这是最快的一种方法。如第（1）种，假设m=7，n=4.它的情况只有 1 1 1 41 1 2 31 2 2 2这3种情况，所以答案是3.第（2）种是在第（1）种的基础上延伸 它的情况如下0，0，0，7 0，0，1，6 0，0，2，5 0，0，3，4 0，1，1，5 0，1，2，4 0，1，3，3 0，2，2，3 1，1，1，4 1，1，2，3 1，2，2，2所以答案是11种。第（3）种，典型的插板法（不懂的网上搜一下）。记住就行第（4）种，是上面方法的延伸，同样记住就行下面分析球不同的 （） （）（）种情况先给各位献上一张表，大家别看到数字就害怕了，其实也就是类似与乘法口诀表，（）（）（）的答案都可以在这个表上找到。看一下图上的数字是怎么来的，看下面解释第一左右两边都是1，第几行就有几个数，比如第5行就是1XXX1 第二 S（n,k)=S(n-1,k-1)+k*S(n-1,k)，含义是第N排的第K个数等于他上一排的上一个位置数字加上一排的同样位置数字的K倍 例如S（7，3）就是第7排第3个数字，所以他等于上排第6排第2个数字+第6排第3个位置*3 所以画图的话，明显第1排是1，第2排1，1，推理第3排（左右两边都是1，只有中间那个数字没确定） 所以S(3,2)=第2排第1个数字+第2排第2个数字两倍=1+1*2=3，所以第3排数字就是1,3,1.同理S(4,2)=S(3,1)+2*S(3,2)=1+2*3=7, S(4,3)=S(3,2)+3*S(3,3)=3+3*1=6.如此类推三角形所以第（5）种即：N不同球，M同箱子，无空箱。一共有S(N,M)种分法，比如7个不同球，4个相同箱子，每个箱子至少一个，则看三角形的第7行，第4个数字多少。 -而类型6，N不同球，M同箱，允许空的时候（在类型5的基础上允许空箱）。明显是N个球不变，一个空箱子都没有+有一个空箱子+有两个空箱子+有三个空箱子+，都装在一个箱子。说的简单点一共有就是 S(N,1)+S(N,2)+S(N,3)+.S(N,M)=也就是说第N排开始第1个数字一直加到第M个数字就是总的分法 - 而类型7同样是在类型5的基础
人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

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

最新文档

评论

0/150

提交评论