Другие переводы. Для тренировки попробуем провести ещё несколько переводов. Укажите, сколько купюр каждого номинала выдал двоичный банк. Помните, что должно получиться минимальное количество купюр. Получено: 1 купюра номиналом 10 и 3 купюры номиналом 1. Номинал 100 не указан. Номиналы двоичного банка: 16, 8, 4, 2, 1.

Сумма в десятичном банке: 1 × 10 + 3 × 1 = 13.

Разложим 13 наибольшими доступными номиналами двоичного банка: 13 = 8 + 4 + 1. Для минимального количества купюр берём каждую из этих купюр по одному разу.

Купюры номиналом 16, 2 и дополнительная купюра номиналом 1 не нужны.

Ответ: 16 — 0 купюр; 8 — 1 купюра; 4 — 1 купюра; 2 — 0 купюр; 1 — 1 купюра.