论文部分内容阅读
贝卡被任命为“乐天蚁王国”的邮政总长时,他认为实现毕生最大愿望的时机终于来了。他要发行一组邮票,邮票的面额经过适当的设计之后,不论多少邮资,都只要贴三枚之内就够了。
在“乐天蚁王国”,所有的乐天蚁都是生活在一个个的基地中。一般来说,由一个基地寄信到另外一个基地,至少需要邮资1元。因此贝卡这组邮票的最小面额必须是1元。如果这组邮票只有两枚,为了满足贝卡的愿望,最好的面额应该是1元和3元。理由是:最多只要三枚邮票,就可以组合出1元到7元之间的所有邮资。
除了这两个面额外,没有任何其他一组面额能满足贝卡的要求,至少三枚邮票组合出1到7之间的所有数字。
■怎么样?大家不相信可以试验一下,看能不能再找到别的满足题目要求的两个数字。
若一组邮票有三种不同的面额,问题也不难。最好的面值是1、4、5。这样,你就可以用一枚、两枚或三枚邮票,组合出1元到15元所有不同邮资。
贝卡发行的第一组邮票有四枚。1元面额的邮票印的是喜羊羊的肖像。其他面值由小至大的三枚邮票上分别印有美羊羊、懒羊羊和慢羊羊的肖像。仔细挑选邮票面额之后,最多只要三枚邮票就能组合出1元到24元的所有邮资。
■请问大家,印有美羊羊,懒羊羊和慢羊羊肖像的邮票的面额各是多少呢?
随着“乐天蚁王国”的壮大,基地之间的距离也越来越远,寄信所需邮资相应提高。原来邮票使用起来就不再方便了,必须发行一组新的邮票,有5种不同的面额。贝卡很快发现,最好的组合是1元、4元、6元、14元与15元。这样,可以组合出1元到36元的所有邮资。
后来,终于需要发行一组7种不同面额的新邮票了。这时候决定各邮票面额的工作变得非常困难,贝卡求助了地球上精通组合数论的数学家。他们表示目前没有已知的公式可以得到这种数列,不过他们可以写个电脑程式来计算。这组邮票是唯一的,而且最多三枚邮票可组合出1元到70元的任何邮资。
■这组邮票的7种面额分别是1元、4元、5元、15元、18元、27元和34元。怎么样?我们来试试,这样的7种面额,是不是能在最多只要贴三枚邮票的情况下,组合出1元到70元的所有邮资。
在“乐天蚁王国”,所有的乐天蚁都是生活在一个个的基地中。一般来说,由一个基地寄信到另外一个基地,至少需要邮资1元。因此贝卡这组邮票的最小面额必须是1元。如果这组邮票只有两枚,为了满足贝卡的愿望,最好的面额应该是1元和3元。理由是:最多只要三枚邮票,就可以组合出1元到7元之间的所有邮资。
除了这两个面额外,没有任何其他一组面额能满足贝卡的要求,至少三枚邮票组合出1到7之间的所有数字。
■怎么样?大家不相信可以试验一下,看能不能再找到别的满足题目要求的两个数字。
若一组邮票有三种不同的面额,问题也不难。最好的面值是1、4、5。这样,你就可以用一枚、两枚或三枚邮票,组合出1元到15元所有不同邮资。
贝卡发行的第一组邮票有四枚。1元面额的邮票印的是喜羊羊的肖像。其他面值由小至大的三枚邮票上分别印有美羊羊、懒羊羊和慢羊羊的肖像。仔细挑选邮票面额之后,最多只要三枚邮票就能组合出1元到24元的所有邮资。
■请问大家,印有美羊羊,懒羊羊和慢羊羊肖像的邮票的面额各是多少呢?
随着“乐天蚁王国”的壮大,基地之间的距离也越来越远,寄信所需邮资相应提高。原来邮票使用起来就不再方便了,必须发行一组新的邮票,有5种不同的面额。贝卡很快发现,最好的组合是1元、4元、6元、14元与15元。这样,可以组合出1元到36元的所有邮资。
后来,终于需要发行一组7种不同面额的新邮票了。这时候决定各邮票面额的工作变得非常困难,贝卡求助了地球上精通组合数论的数学家。他们表示目前没有已知的公式可以得到这种数列,不过他们可以写个电脑程式来计算。这组邮票是唯一的,而且最多三枚邮票可组合出1元到70元的任何邮资。
■这组邮票的7种面额分别是1元、4元、5元、15元、18元、27元和34元。怎么样?我们来试试,这样的7种面额,是不是能在最多只要贴三枚邮票的情况下,组合出1元到70元的所有邮资。