У Ивана есть купюры номиналом и рублей, а также десятирублёвые и рублёвые монеты. Он должен выплатить рублей (без сдачи). Какое наименьшее количество монет ему придётся отдать?
Показать разбор и ответ
Суммы, кратные рублям, можно отдавать купюрами. Суммы меньше рублей можно отдавать только монетами, а суммы меньше рублей — только рублёвыми монетами. При этом, чтобы минимизировать число отдаваемых монет, нужно максимально использовать десятирублёвые монеты, иначе вместо каждой десятирублёвой придётся отдать по рублёвых монет. Таким образом, рублей можно отдать не менее чем девятью монетами: десятирублёвые и рублёвых. Всего монет.
Ответ: 9
Это задание решали 914 раз. С ним справились 57% пользователей.