壊れた電卓 – 2
ひどく壊れた電卓があります。使えるキーは4、7、+だけです。この限られた機能でも、特定の数字を作ることは可能です。例えば:
15 = 7 + 4 + 4
25 = 7 + 7 + 7 + 4。
チャレンジ
この電卓では、1、2、3、5、6を作ることができません。この電卓で作れない最大の数を求めなさい。

探鉱
4と7を他の数字の組み合わせに置き換えてください。その結果に見られるパターンをいくつか説明してください。
Notes
挑戦と探求
これは「壊れた電卓 – 1」で起こることよりも複雑です。関係する数学の定理は、親しみを込めてマクナゲットの定理と呼ばれています。互いに素な2つの数nとmがあるとします。つまり、それらの最大公約数(約数)は1です。この定理は、1から(n – 1) x (m – 1)までの数のちょうど半分をnとmの正の倍数の和として生成でき、(n – 1) x (m – 1)から始めてそれ以降のすべての数を生成できることを示しています。
この定理を4と7に適用すると、(4 – 1) x (7 – 1) = 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までの数字の半分は可能で、残りの半分は不可能であることに気づくかもしれない。また、17-xが可能なとき、xも可能になるというパターンにも気づくかもしれない。
もう一つ注目すべきパターンは、2つの数の共通倍数は、2つの数の倍数の合計をすべて割り切るということです。つまり、2つの数の共通倍数が1より大きい場合、その計算機では生成できない数が無限に存在することになります。例えば、4と6の組み合わせで奇数になることは決してありません。