组合数学(第4版)卢开澄课后习题答案解析2.pdf

组合数学(第4版)卢开澄课后习题答案解析2.pdf

第Ⅱ部分序列、递推关系与母函数、

1.由A,B,C,D取n个做可重复的排列,要求其中A出现偶数,求其排列数。

an-1是2~n位A出现奇数的排列数,A不排在第一位的排列数为3an-1,故:

an=3an?+4”1-an-1

即:

an=2an?+4”1

a?=3,a?=2ao+1=3,所以2a?=2,a?=1。

令G(x)=ao+a?x+azx2+…

I:a?=2a?+1

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档