Добавлено (08.12.2019, 18:37)
---------------------------------------------
Это решение отстаивают методисты:
Решение
Лучшее решение — взять по одной монете достоинством 1, 4 и 8 боброцентов. Меньше нельзя, потому что 13 — нечётное число, значит для уплаты 13 боброцентов точно нужна монета в 1 боброцент, а монеты в 12 боброцентов нет.

Другое объяснение заключается в том, что две одинаковые монеты всегда можно заменить на одну монету вдвое большего номинала. Значит, мы должны использовать только различные монеты, причём номиналом не больше 8, так как 16 уже больше 13. 1+2+4+8=15, значит, чтобы получить 13, из этого набора нужно выкинуть два боброцента, а это делается только убиранием одной монеты.

Это информатика!
Информатика занимается в том числе и представлениями данных различного вида, в том числе представлениями чисел.

В этой задаче требуемая сумма может быть набрана различным количеством монет, например 1+4+8=1+4+4+4=1+1+1+2+8. Если представлений несколько, как среди них выбрать "наилучшее"? Очевидный параметр — наименьшее количество монет. Этого, в частности, можно достичь, разменивая наборы меньших монет на большие, пока это возможно.

По этому принципу действовал, например, абак или обычные счёты.

То, что мы получаем в ответе, оказывается двоичным представлением числа.