邮票问题——三种面值情形的公式与证明
数论
2013-11-06 v1 组合数学
摘要
若每个不超过 的正整数均可表示为不超过 个 值之和,则称 为 的 -基;若 达到最大可能值,则称该 -基 为极值 -基。计算此类极值基的问题被称为邮票问题。Gerd Hofmeister 于 1968 年发表了针对三种面值()邮票问题解的公式。本文提出了作者于 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}
}