原创力文档- 1、本文档共52页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
组合数学第2章答案
2.1 求序列{0，1，8，27，……}的母函数。
解：
左右同乘再连加：
母函数：
2.2 已知序列…………，求母函数。
解：的第k项为： ，对于本题，n=4，
母函数为：
2.3 已知母函数G（X）= ,求序列{ }
解：G（X）==
从而有：
G（X）=
G（X）=7-
4
=7*
2.4．已知母函数，求对应的序列。
解：母函数为
解得：A=2 B=1
所以
设，其中Fn是第n个Fibonacci数。证明：， n=2，3，4…。求的母函数。
解：设，则
……①
……②
……③
①-②+③，得：
又已知 ，则 ，
所以，
设，则可列出方程组：
，解得
那么，
2. 6 求序列{1，0，2，0，3，4，0，……}
解：G(x)=1+0*x+2*+0*+3*+0*+0*+4*+ ……
=1+2+3+4+ ……
G(x)= +2+3+ ……
（1-）*G（x）=1++++……
（1-）*G（x）=
G（x）=
2.7 设求。
题解：
（1）-（2）得：
2.8 求下列序列的母函数：
（1）1，0，1，0，1，0…..
（2）0，-1，0，-1，0，-1…….
（3）1，-1，1，-1，1，-1……
题解：（1）带入母函数公式得：
（2）带入母函数公式得：
（3）有（1）和（2）相加得到：
2. 9 设G=1+3x+6+10+ ……+C（n+2，2）+……
证明：（1）（1-x）G=1+2x+3+4+ ……+（n+1）+……
（2）（1-）G=1+x+++ ……++……
（3）G=1
证：G=1+3x+6+10+ ……+C（n+2，2）+……
xG= x+3+ 6+……
G= + 3+……
（1-x）G=1+2x+3+4+ ……+（n+1）+……
（1-）G=1+x+++ ……++……
G=(1-x)(1-x)(1-x)G逐步相乘，根据以上两式可得
G=1
2.10
证明：（a）
(b)求H的表达式。
证明：（a） ……①
……②
①-②，得
由组合的性质 ，所以
那么，，得证。
（b）设，B对应的序列为。
根据（a），得，设G对应的序列为 ，则，根据母函数性质有，，那么，根据（a），。
2.11．是一个多项式，并求母函数G。
解：由题知： (1)
(2)
(1)-(2)得： (3)
(4)
(3)-(4) (5)
(5)式即为的递推关系。
所以序列{}的特征多项式为：
又母函数可表示为
因此，，即证。
其中
解方程组： 解得：
所以
已知
解：
2.13 已知求序列{ }的母函数。
解：
…… ……
----------------------------------------------
G（x）=
2.14 已知的母函数为，
求：
解：
。
求序列的递推关系。
解：
因而：递推关系为：
2.15 已知{an}的母函数为，求序列{an}的递推关系，并求a0,a1.
解：
c1= -1，c2=1
则其特征多项式为：C（x）=x2-x+1
与其对应的递推关系为：an-an-1+an-2=0
2.16 用数学归纳法证明序列
的母函数为
解： 当m=1时，的母函数就等于
假设当m=k时成立，即
（1）
当m=k+1时
（2）
因为，所以（2）里的，为（2）
文档评论（0）