Мы ищем наибольшее натуральное число, которое нельзя представить в виде 4n + 5m, где n и m - натуральные числа. Для решения этой задачи, нам понадобится использовать теорию остатков.
Для начала, рассмотрим остатки при делении чисел на 4 и 5:
- Остатки при делении на 4: 0, 1, 2, 3.
- Остатки при делении на 5: 0, 1, 2, 3, 4.
Из этих остатков мы можем составить все возможные комбинации сумм, используя числа 4 и 5. Начнем с рассмотрения сумм, составленных только из единичных остатков:
Мы продолжим такое рассмотрение для каждого количества единичных остатков. Отметим, что при каждом новом количестве единичных остатков, мы будем иметь числа, не представимые в виде 4n + 5m.