当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

清华大学:《组合数学》课程教学资源(PPT课件讲稿)第二章习题

资源类别:文库,文档格式:PPT,文档页数:34,文件大小:234KB,团购合买
点击下载完整版文档(PPT)

1证明等式 2n +…+ 解

1.证明等式 . 2 0 1 2 2 2 2 2 2        =       + +       +       +      n n n n n n n  解:

2求(1+x4+x3)中x20项的系数 解

2. 求 中 项的系数 . 4 8 100 (1+ x + x ) 20 x 解:

3有红、黄、蓝、白球各两个,绿、紫 黑的球各3个,问从中取出10个球,试问 有多少种不同的取法? 解

3.有红、黄、蓝、白球各两个,绿、紫、 黑的球各3个,问从中取出10个球,试问 有多少种不同的取法? 解:

4求由ABCD组成的允许重复的排列中 AB至少出现一次的排列数目。 解

4.求由A,B,C,D组成的允许重复的排列中 AB至少出现一次的排列数目。 解:

5求n位四进制数中2和3必须出现偶次的 数目。 解

5.求n位四进制数中2和3必须出现偶次的 数目。 解:

6试求由a,b,c三个文字组成的n位符号串 中不出现a图像的符号串的数目。 解

6.试求由a,b,c三个文字组成的n位符号串 中不出现aa图像的符号串的数目。 解:

7证明序列 C(n,n),C(n+1,n),C(n+2,m) 的母函数为 n+1 X 解:

7.证明序列 的母函数为 . (1 ) 1 +1 − n x C(n,n),C(n +1,n),C(n + 2,n), 解:

8证明 C(,n)+C(mn+1,n)+…+C(n+m,n =C(n+m+1,n+1) 解

8.证明 ( 1, 1) ( , ) ( 1, ) ( , ) = + + + + + + + + C n m n C n n C n n  C n m n 解:

9利用+++ 改善§4(2)的P估计式 解

9.利用 , 改善 §4(2) 的 估计式。 3 6 1 2 1 1 1 2 2 2 2  + + += n p 解:

10.8台计算机分给3个单位,第1单位 的分配量不超过3台,第2单位的分配量 不超过4台,第3个单位不超过5台,问 共有几种分配方案? 解

10. 8台计算机分给3个单位,第1单位 的分配量不超过3台,第2单位的分配量 不超过4台,第3个单位不超过5台,问 共有几种分配方案? 解:

点击下载完整版文档(PPT)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
共34页,可试读12页,点击继续阅读 ↓↓
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有