数学排列组合问题

A0+3a 1+9 a2+27 a3+81 a4+...+3^n*an+....=100

和a0...a5...非负整数解的个数。

对应于上述等式的生成函数为:

1/((1-x)(1-x^3)(1-x^9)(1-x^27)(1-x^81)...)

实际上，当n & gt5当an=0时。因此，相应的生成函数只能考虑:

1/((1-x)(1-x^3)(1-x^9)(1-x^27)(1-x^81))

展开这个有理多项式，取出x^100.系数

这个自己算比较麻烦。我用电脑算了一下:

402