У Ивана есть купюры номиналом 1000 и 100 рублей, а также десятирублёвые и рублёвые монеты. Сколькими способами он может выплатить 234 рубля (без сдачи), используя хотя бы одну купюру и хотя бы одну... | Яндекс.Репетитор

Задание#T7824

У Ивана есть купюры номиналом

рублей, а также десятирублёвые и рублёвые монеты. Сколькими способами он может выплатить

рубля (без сдачи), используя хотя бы одну купюру и хотя бы одну монету?

Показать разбор и ответ

Очевидно, что для выплаты

рублей невозможно использовать купюры по

рублей, а купюр достоинством

рублей можно использовать не более штук. Поскольку нужно использовать хотя бы одну купюру, нужно будет отдать либо , либо купюры в

рублей. Тогда останется отдать монетами либо

, либо рубля соответственно. Из них рубля можно отдать единственным образом — рублёвыми монетами. Каждые рублей можно отдать монетами двумя способами: одной монетой или десятью. Значит,

рублей можно отдать монетами способами, а рублей — способами. Значит, всего

способов выплатить

рубля.

Ответ: 18

Это задание решали 702 раза. С ним справились 27% пользователей.

Это задание в разделах:

Уметь выполнять вычисления и преобразования

Задание#T7824

Это задание в разделах:

Рекомендованные задания