2023-07-09
Доказать, что двух- и пятикопеечными монетами можно разменять 1 рубль большим количеством способов, чем трех- и пятикопеечными.
Решение:
Рассмотрим числа 100, 95, 90, $\cdots$, 10, 5, 0, которые можно получить, отняв от 100 $5k$. Среди них больше тех, что делятся на 2, чем тех, которые делятся на 3. Эту задачу можно решить и так. Неопределенное уравнение $2x + 5y = 100$.