Ответ: Любое число можно представить в виде суммы степеней двойки, поэтому разложить монеты нужно так:
1, 2, 4, 8, 16, 32, 64
Тогда любую сумму можно будет отдать вместе с кошельком, например:
55 = 32 + 16 + 4 + 2 + 1
91 = 64 + 16 +8 +2 + 1
117 = 64 + 32 + 16 + 4 + 1
Комментариев нет:
Отправить комментарий