Личный кабинет

Задание#T29777

Автомат обрабатывает натуральное число по следующему алгоритму:
  1. Строится двоичная запись числа без ведущих нулей.
  2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.
  3. Полученное число переводится в десятичную запись и выводится на экран.
Пример. Дано число Алгоритм работает следующим образом:
  1. Двоичная запись числа :
  2. В записи больше единиц, справа приписывается единица:
  3. На экран выводится десятичное значение полученного числа
Какое наименьшее число, превышающее может получиться в результате работы автомата?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 7 тыс. раз. С ним справились 63% пользователей.

Рекомендованные задания

Для составления персональной подборки решено недостаточно заданий.
Повышайте свой балл на экзамене!
Решать задания
0 баллов сегодня
дней без пропуска

0
чт
0
пт
0
сб
0
вс
0
пн
0
вт
0
ср