第二章 题目 第二章 母函数和 与递推关系 组合数学 .pptVIP

1.证明等式 解：... 2.求 中 项的系数. 解：... 3.有红、黄、蓝、白球各两个，绿、紫、 黑的球各3个，问从中取出10个球，试问 有多少种不同的取法？ 解：... 4.求由A,B,C,D组成的允许重复的排列中 AB至少出现一次的排列数目。 解：... 5.求n位四进制数中2和3必须出现偶次的 数目。 解：... 8.证明 解：... 9.利用 ， 改善 §4(2) 的 估计式。 解：... 10. 8台计算机分给3个单位，第1单位的分配量不超过3台，第2单位的分配量不超过4台，第3个单位不超过5台，问共有几种分配方案？ 解：... 11. 证明正整数n都可以唯一地表示成不同的且不相邻的Fibonacci数之和。即 注意 是相同的Fibonacci数。 解：... 12. 设空间的n个平面两两相交，每3个平面有且仅有一个公共点，任意4个平面都不共点。这样的n个平面把空间分割成多少个不重叠的域？ 解：... * *