组合数学第二章母函数与递推关系习题解答.pdfVIP

1.证明等式 2 2 2 2 2 n n n n 2n               .           0 1 2 n n           解：... 4 8 100 20 2.求 (1 x  x ) 中 项的系数. x 解：... 3.有红、黄、蓝、白球各两个，绿、紫、 黑的球各3个，问从中取出10个球，试问 有多少种不同的取法？ 解：... 4.求由A,B,C,D组成的允许重复的排列中 AB至少出现一次的排列数目。 解：... 5.求n位四进制数中2和3必须出现偶次的 数目。 解：... 6.试求由a,b,c三个文字组成的n位符号串 中不出现aa 图像的符号串的数目。 解：... 7.证明序列 C(n,n), C(n 1,n), C(n  2,n),  的母函数为 1 (1x)n 1 . 解：... 8.证明 C(n,n)  C(n  1,n)   C(n  m,n) C(n  m  1,n  1) 解：... 1 1 1 2 9.利用     ， 2 2 2 1 2 3 6 p 改善 §4(2) 的 估计式。 n 解：... 10. 8台计算机分给3个单位，第1单位 的分配量不超过3台，第2单位的分配量 不超过4 台，第3个单位不超过5台，问 共有几种分配方案？ 解：... 11. 证明正整数n都可以唯一地表示成不 同的且不相邻的Fibonacci数之和。即 n a F , a a 0, a 0,1 i i i i 1 i i2 注意 F F 1 是相同的Fibonacci数。 1 2 解：... 12. 设空间的n个平面两两相交，每3个 平面有且仅有一个公共点，任意4个平面 都不共点。这样的n个平面把空间分割成 多少个不重叠的域？ 解：... 13. 相邻位不同为0 的n位2进制数中一共 出现了多少个0 ？ 解：