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

1. 题目 解：;2. 题目 解：;3. 题目 解：;4. 题目 解：;AB至少出现一次的排列为;5. 题目 解：;但是对n位四进制数来说最高位不能为0。;6. 题目 解：;7. 题目 解：;8. 题目 解：;9. 题目 解：;令;求导得;将 代入 得;10. 题目 解：;其中 项系数为所求;11. 题目 解：;先讨论相邻的 ，明显若有 ，则可用 代替。以此类推可解决相邻问题。 再讨论相同 ，可把超过1个的 分解为 再用结决相邻问题的方法即可解决 命题得证;12. 题目 解：;设;13. 题目 解：;14. 题目 解：;15. 题目 解：;16. 题目 解：;同理可得其他矩形相似;满足条件的n条直线把平面分成 个域，其中n-1条直线分割成的域数为 ，第n条直线与这n条直线均相交。 被分成n-1+1=n段。 增加的域数为n。;设;18. 题目 解：;19. 题目 解：;设 代入得;20. 题目 解：;21. 题目 解：;代入可解得;22. 题目 解：;24. 题目 解：;25. 题目 解：;II 当n为奇数时 由I的讨论知， 比 多了a+b-c=1的三角形。 而这种三角形可知;(2)