43楼. 第六题是一个非常有名的数学问题,这个问题的原始表述为,一封信最多贴h张邮票,邮票共有k种不同面值,邮费能够达到的最大值为n,任意一组满足条件的面值组合称为n(h,k)的一组解。关于这个问题的研究由来已久,前人已经得出了很多有用的结论,但这个问题目前离彻底解决还相差了很远,关于它的研究目前主要包括但不限于以下几个:
1.n(h,k)是否存在具体的表达式?或者如何对其上下界不断逼近?
2.求n(h,k)的解是否存在一般方法?它的解集集合大小如何求?
3.如果允许存在负数的邮票面值,n(h,k)又该如何求?
4.是否存在求n(h,k)的多项式时间算法?
一十才木本◎ 2019-3-21 回复(1)