Задача 2525

а) Сколько минимум и каких монет надо взять, чтобы заплатить любую сумму от $1$ до $10$ копеек без сдачи, если монеты можно выбрать достоинством $1, 3$ или $5$ копеек?
б) Какие и сколько монет нужно взять, чтобы с их помощью можно было бы без сдачи заплатить любую сумму от $1$ коп. до $1$ руб.? В хождении были монеты в $1, 3, 5, 10, 20$ и $50$ коп.
в) А сколько монет потребуется и каких, если вы сами можете назначать номиналы?