邮票问题(postage stamp problem)是一个尚未完全解决的著名组合问题。1937年，罗尔巴丈 (Rohrbach ， H.)提出了一个有关邮票设计的课题 邮票有k种不同整数币值aaz，... }ak，组成一个凳 合Ak - l a l f a p ， "' ， ak，其中a，为正整数(i- 1 f 2 .. ，k)，且满足1一a} G a2 G…<ak.但信封上最多 可贴h张邮票，于是一个信封上的总邮资 N=a，.x，+azxz+…+ak}k， 式中二((z=1，2， """，k)为非负整数，且满足二l+二 +…+二*<h，那么不满足上述要求的最小正整那 N是多少?这个最小正整数记为N(h，Ak).由此知 信封总邮资从1开始可连续取到的种数是 n(h，Ak)=N(h，Ak)一1， 称之为A*的h值域((h range)，而A*称为h阶加性 基，简称h基.由此产生了两类不同的邮票问题: 1.局部问题.给定h和一个基Ak，求n(h，Ak)`， 对于k一2，已求得n(h，A2)一((h+3一az}az一2 式中h妻az-2，az}a，=1.对于k=3，罗德塞邦 < Rodse