Задача 4: Час расплаты Марат устроился работать в магазин комиксов. Всё в работе его радует, кроме необходимости постоянно выдавать сдачу покупателям. У Марата есть неограниченное количество монет следующих номиналов:

1, 4, 13, 21, 22, 50

Сегодня к нему пришли пять покупателей которым нужно выдать следующие суммы сдачи:

29
38
46
79
107

Марату — для каждого значения сдачи выведите набор монет, которым его можно получить, и из всех таких наборов выберите минимальный по количеству монет. Номиналы монет можно выводить в любом порядке.

В ответе нужно записать пять строк, в каждой строке запишите через пробел монеты, которые дают нужную Марату сумму (в любом порядке).

Например, если бы Марату надо было дать 7 рублей сдачи, то ответ может иметь вид

1 4 1 1
Порядок строк в ответе менять нельзя. Если вы не можете найти ответ для какой-то из сумм, вместо этого ответа запишите любое целое число.

Чем меньше монет вы используете для выдачи сдачи, тем больше получите.

298

469

Посмотреть ответы 2

Ответы на вопрос:

inchinusaozkhxs

Информатика

4,6(28 оценок)

21 4 4

13 21 4

21 21 4

50 21 4 4

50 22 22 13

Объяснение:

Cardboard

Информатика

4,8(55 оценок)

16 бит

Объяснение:

Частота 1024 Гц = в секунду было 1024 измерения

За 2 секунды было записано 2 * 1024 измерений

Объем файла 4 Кбайт = 4 * 1024 байт = 4 * 1024 * 8 бит, тогда на одно измерение отводится (4 * 1024 * 8) / (2 * 1024) = 16 бит

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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