Зламаний калькулятор – 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) 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 можливі, а інша половина — неможливі. Він також може помітити закономірність, що x можливе саме тоді, коли можливе 17 – x.
Ще одна закономірність, яку слід помітити, полягає в тому, що будь-яке спільне кратне двох чисел ділить усі суми кратних двох чисел. Це означає, що якщо два числа мають спільне кратне більше 1, то існує нескінченна кількість чисел, які не можуть бути отримані цим калькулятором. Наприклад, комбінації 4 і 6 ніколи не дадуть непарного числа.