弗罗贝尼乌斯硬币问题的新有理生成函数
摘要：Frobenius Coin Problem的一个重要问题是确定给定货币总额S是否可以由N种硬币面额获得。我们开发了一个新的生成函数G(x)，其中x^i的系数等于给定面额的硬币可以以总价值i的方式堆叠的方式数。我们展示了获得G(x)的递归关系是线性的，使得可以将G(x)表示为一个有理函数，即G(x) = P(x)/Q(x)，其中P(x)和Q(x)均为多项式，其度数受到最大硬币面额的限制。
作者：Deepak Ponvel Chermakani
论文ID：1001.0415
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-01-08