关于通过将一个整数进行拆分,拆分的因子可以表示一个范围内的整数的问题

这个问题涉及到数学里面一个叫完备分拆的东西。我来一次是在柳伯廉的《数学棘手而又迷人》上面看到这个的。
■网友
1 3 9 27按3的倍数来就行了
■网友
用母函数法解释下1 3 9 27这个答案吧。本质就是母函数保证其包含了1-40的所有幂次。 【关于通过将一个整数进行拆分,拆分的因子可以表示一个范围内的整数的问题】 关于通过将一个整数进行拆分,拆分的因子可以表示一个范围内的整数的问题

多说一点性质吧,由于含有1且正负对称。故正项有(3^4-1)/2=40项。由于正好要覆盖1-40,故而每个项前的系数都为1。


    推荐阅读