坏掉的计算器 – 2
你有一台严重损坏的计算器,只有数字 4、7 和加号键还能用。即便如此,你仍然可以算出一些数字。例如:
15 = 7 + 4 + 4
25 = 7 + 7 + 7 + 4。
的挑战
这个计算器算不出 1、2、3、5 和 6 这几个数。求这个计算器算不出的最大数。

勘探
将4和7替换成其他数字对。描述一下你观察到的一些规律。
笔记
挑战与探索
这比“坏掉的计算器 - 1”里的情况要复杂得多。这里涉及到的数学定理被亲切地称为“麦乐鸡定理”。假设你有两个互质的数 n 和 m——也就是说,它们的最大公约数(约数)是 1。这个定理指出,从 1 到 (n - 1) × (m - 1) 的所有数中,恰好有一半可以表示为 n 和 m 的正倍数之和;而从 (n - 1) × (m - 1) 开始,你可以得到之后的所有数。
将此定理应用于 4 和 7,我们知道可以得到 18 以内所有数字的一半(4 – 1) × (7 – 1) = 18),并且从 18 开始,我们可以得到所有数字。让我们看看这在这个特殊情况下是如何运作的。
- 1 = 不可能
- 2 = 不可能
- 3 = 不可能
- 4 = 4
- 5 = 不可能
- 6 = 不可能
- 7 = 7
- 8 = 4 + 4
- 9 = 不可能
- 10 = 不可能
- 11 = 4 + 7
- 12 = 4 + 4 + 4
- 13 = 不可能
- 14 = 7 + 7
- 15 = 4 + 4 + 7
- 16 = 4 + 4 + 4 + 4
- 17 = 不可能
- 18 = 4 + 7 + 7
即使不懂任何高深的数论,这位勇敢的探索者也可能注意到,1到18这十个数字中,一半是可能的,另一半是不可能的。他们可能还会注意到一个规律:x 为可能的条件是 17 - x 为可能的条件。
另一个需要注意的规律是,这两个数的任何公倍数都能整除它们所有倍数之和。这意味着,如果这两个数的公倍数大于 1,那么计算器将无法计算出无穷多个数。例如,4 和 6 的组合永远不会产生奇数。