Олимпиадная задача по теории чисел и алгебре: доказательство равенства для целых чисел, 7–9 классы
Задача
Пусть a, b, c – такие целые неотрицательные числа, что 28a + 30b + 31c = 365. Докажите, что a + b + c = 12.
Решение
Пусть a + b + c ≤ 11. Тогда 28a + 30b + 31c ≤ 31(a + b + c) ≤ 11·31 = 341 < 365. Противоречие.
Пусть a + b + c ≥ 14. Тогда 28a + 30b + 31c ≥ 28(a + b + c) ≥ 28·14 = 392 > 365. И этого быть не может!
Пусть a + b + c = 13. Вариант a = 13, b = c = 0 не удовлетворяет условию: 28·13 + 30·0 + 31·0 = 364 ≠ 365. Остаётся вариант a + b + c = 13, a < 13. В этом случае b + c > 0 и 28a + 30b + 31c = 28(a + b + c) + 2b + 3c ≥ 28·13 + 2(b + c) ≥ 364 + 2 > 365.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет