解决邮政问题可能会赢得百万美元奖金

2017-11-28 01:01:22

伊恩·斯图尔特(Ian Stewart)自从巴比伦的一位抄写员决定通过使用“我找到一块石头但没有称重它”这个公式来解决他们的问题来教他的学生算术时,数学家们已经庆祝了显然日常问题隐藏的深度他们在切片馅饼,打结和旋转硬币方面找到了灵感但即便是数学家也对一个关于邮票无辜问题背后隐藏的神秘深度感到惊讶假设您的邮局只卖两个价值的邮票:2美分和5美分通过组合这些值,您可以弥补几乎任何整数美分例如,要发一张成本为9美分的信件,你可以在信封上贴一张5¢标记和两张2美分标记您无法实现的两个值是1¢和3¢ - 实际上这些是唯一不可能的数量您可以使用2¢标记生成任何均匀数量 - 给定足够大的信封 - 以及5美分以上的任何奇数值,使用一个5¢标记和多个2¢标记这个例子很典型鉴于邮票的供应无限制,总有一些关键价值可以通过在信封上贴上正确的邮票组合来实现任何总价值如果您有两种以上的邮票面额,情况也是如此但这个价值数百万美元的问题是这样的:有n种邮票可供选择,这个关键价值是多少第一个考虑这个问题简单版本的人是詹姆斯约瑟夫西尔维斯特在1883年(确切地说,他正在处理硬币,但为了我们的目的,