6试求由a,b,c三个文字组成的n位符号串 中不出现a图像的符号串的数目。 解
6.试求由a,b,c三个文字组成的n位符号串 中不出现aa图像的符号串的数目。 解:
7证明序列 C(n,n),C(n+1,n),C(n+2,m) 的母函数为 n+1 X 解:
7.证明序列 的母函数为 . (1 ) 1 +1 − n x C(n,n),C(n +1,n),C(n + 2,n), 解:
8证明 C(,n)+C(mn+1,n)+…+C(n+m,n =C(n+m+1,n+1) 解
8.证明 ( 1, 1) ( , ) ( 1, ) ( , ) = + + + + + + + + C n m n C n n C n n C n m n 解:
9利用+++ 改善§4(2)的P估计式 解
9.利用 , 改善 §4(2) 的 估计式。 3 6 1 2 1 1 1 2 2 2 2 + + += n p 解:
10.8台计算机分给3个单位,第1单位 的分配量不超过3台,第2单位的分配量 不超过4台,第3个单位不超过5台,问 共有几种分配方案? 解
10. 8台计算机分给3个单位,第1单位 的分配量不超过3台,第2单位的分配量 不超过4台,第3个单位不超过5台,问 共有几种分配方案? 解: