В программировании есть структура данных «стек» — она работает по принципу «последний пришёл — первый вышел». Алгоритм на плате Arduino выполнил деления числа 21 и получил остатки таким порядком: 1 → 0 → 1 → 1 → 0 → 1. Как правильно записать двоичный результат?

При переводе числа из десятичной системы в двоичную остатки от деления на 2 записывают в обратном порядке — от последнего к первому.

Полученная последовательность остатков: 1 → 0 → 1 → 1 → 0 → 1. Переворачиваем её: 1 → 0 → 1 → 1 → 0 → 1. В данном случае последовательность читается одинаково в обоих направлениях.

Ответ: 101101₂.