中文

邮票问题——三种面值情形的公式与证明

数论 2013-11-06 v1 组合数学

摘要

若每个不超过 nn 的正整数均可表示为不超过 hhaia_i 值之和,则称 Ak={1,a2,...,ak}A_k = \{1, a_2, ..., a_k\}nnhh-基;若 nn 达到最大可能值,则称该 hh-基 AkA_k 为极值 hh-基。计算此类极值基的问题被称为邮票问题。Gerd Hofmeister 于 1968 年发表了针对三种面值(h=3h = 3)邮票问题解的公式。本文提出了作者于 25 年后独立开发的一种替代方法。

关键词

引用

@article{arxiv.1311.1024,
  title  = {The Postage Stamp Problem - Formulae and proof for the case of 3 denominations},
  author = {Michael Farinton Challis},
  journal= {arXiv preprint arXiv:1311.1024},
  year   = {2013}
}