本文主要根据lcy@hdu老师的演示文稿改写而成,并加入了自己的一些注解。
观察以下等式:
可以看出:
x^2项的系数a[1]a[2]+a[2]a[3]+...+a[n-1]a[n]中所有的项等价于从{a1, a2, ..., an}取两个组合的全体;同理x^3项的系数中所有的项等价于从{a1, a2, .., an}取三个组合的全体...
若令a1=a2=...=a(n-1)=an=1,则每一种组合方式贡献一个计数,x^n项的系数An就是有多少种方式可以产生x^n。
用等式进一步描述就是: