第二章习题解答 第二章 母函数与递推关系 组合数学 教学课件.pptVIP

* * 1. 题目 解： 比较n次方系数即可证。 2. 题目 解： 分析 的结构可知仅当 时有 项 三个系数相加即为所求 3. 题目 解： 用指数型母函数，可得母函数 系数即为所求。 4. 题目 解： A、B、C、D组成的全排列数为 出现A后，其后续字母必为A、B、C、D中的一个，其概率相等。 AB至少出现一次的排列为 排列数为 5. 题目 解： 对符合题设要求的排列如果0可以出现在最高位，则可得母函数： 但是对n位四进制数来说最高位不能为0。 6. 题目 解： 参见第四题解答前半部分。 7. 题目 解： 题设中序列的母函数为： 由$4性质3得，上式 8. 题目 解： 等式的右端相当于从n+m+1个球中取n+1个球的组合。 把这n+m+1个球编号，如果取出的n+1个球中最小编号是一，则得到 如果最小编号是二则得到 如果最小编号是m则得到 。 可证 9. 题目 解： 由推导过程知 令 求导得 令 即 解得 将 代入 得 10. 题目 解： 把单位看成元素，共12个元素 其中 第1单位有3个 第2单位有4个 第3单位有5个 则命题可看成从12个元素中取8个的组合。