本周故事
负面额邮票扩大8枚邮票所能覆盖的连续邮资范围
设想这样一个邮政系统:每个包裹必须从固定的4种面额(其中一种可以为0)中最多选用8枚邮票,贴出准确的总面值。数学家研究的是,在遇到第一个无法支付的金额之前,连续整数邮资能够不间断地延伸多远。
当所有邮票面额都必须为正时,穷举搜索表明,4种面额所能达到的最长连续区间涵盖了从0到89的每个整数,由面额0、1、9和14实现。长期以来人们认为,允许负面额——实际上相当于让收件人能够找零——在如此小规模的系统中无法提高这一上限。
这一预期在8枚邮票的情况下落空了。一项最新验证的构造表明,选取-4、1、13和14这4种面额,可以形成一条一路延伸至99的连续有效金额链。
允许单个负面额所带来的额外灵活性,超越了同等大小的任何纯正数面额集合,证明了负面额能够严格增大4面额集合的覆盖跨度。