Информатика решите задачу

Очевидно, исходное число не должно быть кратно 3, иначе в его записи будет не менее 6 разрядов (3 было и 3 дописали). Остаток от деления на 3 может быть 1 или 2, умноженные на 3 это будет 3 или 6, в двоичной записи 11 или 110. Берем вариант 11 - он короче. Итого - нам нужно минимальное число, остаток от деления которого на 3 будет равен 1. Это число 4. После применения к нему алгоритма будет запись такая: 10011. Число 5 даст результат 101110, 6 - 110110 и т. д. Ответ - 4.