可以达到数n的1,2,3的组合数

时间:2013-03-19 17:52:13

标签: combinations

已尝试部分: 等式x + 2y + 3z = n的解的个数。让F(n)为no。获得解决方案的方法。因此,F(n)= F(n-3)+ floor(n / 2)+ 1。这是我从x + 2y + 3z' = n -3。对于这种情况,(z = 0)x + 2y = n。我们得到,楼层(n / 2)+ 1解决方案。我无法达到f(n)的一般值 示例:8可以表示为1 + 1 + 1 + 1 + 1 + 1 + 1 + 1,1 + 1 + 1 + 1 + 1 + 1 + 2,1 + 1 + 1 + 1 + 2 + 2,1 + 1 + 2 + 2 + 2,2 + 2 + 2 + 2,1 + 1 + 1 + 1 + 1 + 3,1 + 1 + 3 + 3,1 + 2 + 2 + 3 + 2 + 3 + 3 ,1 + 1 + 3 + 3这是系列

1 个答案:

答案 0 :(得分:0)

不完全理解这个序列,只是一些可以帮助您找到答案的链接:

http://oeis.org/A008724

http://en.wikipedia.org/wiki/Molien_series