Можно ли разменять 80 рублей при помощи 29 монет достоинством 1 и 5 рублей?
задачу нужно упросить
Нет, нельзя, 29 купюр невозможно получить, так как умножать на 9 мало. а на 19 много, а из единиц нельзя получить 9