Задание 107 ГДЗ Семенов Рудченко 6 класс (Информатика)
Рассмотрим вариант решения задания из учебника
Семёнов, Рудченко 6 класс, Просвещение:
107. Реши задачу.
Разложи по семи кошелькам 127 рублевых монет так, чтобы любую сумму от 1 до 127 р. можно было выдать, не открывая кошельков (другими словами, отдав все содержимое одного или нескольких кошельков).
Для выдачи любой суммы в одном кошельке должен лежать 1 р. В других кошельках достаточно чтобы лежала четная сумма, кратная 2 и больше предыдущей в 2 раза.
Например, надо выдать 55:
32 + 16 + 4 + 2 + 1 = 55
