清华大学：《组合数学》课程教学资源（PPT课件讲稿）第二章 题目

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

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

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

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