组合数学-母函数与递推关系题目_第1页
组合数学-母函数与递推关系题目_第2页
组合数学-母函数与递推关系题目_第3页
组合数学-母函数与递推关系题目_第4页
组合数学-母函数与递推关系题目_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

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

文档简介

1、1.证明等式,解：.,2.求 中 项的系数.,解：.,3.有红、黄、蓝、白球各两个，绿、紫、 黑的球各3个，问从中取出10个球，试问 有多少种不同的取法？,解：.,4.求由A,B,C,D组成的允许重复的排列中 AB至少出现一次的排列数目。,解：.,5.求n位四进制数中2和3必须出现偶次的 数目。,解：.,6.试求由a,b,c三个文字组成的n位符号串 中不出现aa图像的符号串的数目。,解：.,7.证明序列 的母函数为,解：.,8.证明,解：.,9.利用 ， 改善 4(2) 的 估计式。,解：.,10. 8台计算机分给3个单位，第1单位的分配量不超过3台，第2单位的分配量不超过4台，第3个单位不超

2、过5台，问共有几种分配方案？,解：.,11. 证明正整数n都可以唯一地表示成不同的且不相邻的Fibonacci数之和。即,注意 是相同的Fibonacci数。,解：.,12. 设空间的n个平面两两相交，每3个平面有且仅有一个公共点，任意4个平面都不共点。这样的n个平面把空间分割成多少个不重叠的域？,解：.,12. 设空间的n个平面两两相交，每3个平面有且仅有一个公共点，任意4个平面都不共点。这样的n个平面把空间分割成多少个不重叠的域？,解：.,13. 相邻位不同为0的n位2进制数中一共出现了多少个0？,解：.,14. 在Hanoi塔问题中，在柱A上从上到下套着n个圆盘，其编号依次从1到n。现要将奇数编号与偶数编号的圆盘分别转移到柱B和柱C上。转移规则仍然是每次移动一个，始终保持上面的比下面的小。一共要移动多少次？,解：.,15. 一书框中有m格，每格各放n册同类的书，不同格放的书类型不同。现取出整理后重新放回，但不打乱相同类。试问无一本放在原来位置的方案数应多少？,解：.,16. 设一矩形 ,其中 作 使得 是一正

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论