Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 5 - 60

(А. Игнатюк) Компьютер по имени Иннокентий преобразует число N из промежутка [100, 200], которое он преобразует по следующим правилам и получает число R:

1) Строится запись числа N в двоичной системе счисления
2) Если количество цифр в двоичной записи числа N четно, то справа к этому записи дописывается 10
3) Если количество цифр в двоичной записи числа N нечетно, то к этой записи слева дописывается 11
4) Число переводиться из двоичную систему счисления в десятичную систему счисления
5) Данные действия выполняются для полученного числа ещё раз

Полученное значение является искомым значением числа R.

Найдите количество чисел N, для которых результат работы компьютера будет четным