(Е. Джобс) На вход алгоритма подается натуральное число $N.$ Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N.$
2. Все разряды полученного числа инвертируются.
3. К полученному результату справа дописывается бит четности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N)$ является двоичной записью искомого числа $R.$

Например, для числа $60$ алгоритм будет выполняться следующим образом:

1. $N=60={111100}_2.$
2. ${000011}_2.$
3. ${0000110}_2=6_{10}.$

Укажите максимальное число $R,$ меньшее $170,$ которое может быть получено в результате работы этого алгоритма. В ответе запишите это число в десятичной системе.

(Е. Джобс) На вход алгоритма подается натуральное число $N.$ Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N.$
2. К этой записи дописывается справа бит четности: $0,$ если в двоичном коде числа $N$ было четное число единиц, и $1,$ если нечетное.
3. К полученному результату дописывается $1,$ если число $N$ четное, $0,$ если нечетное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N)$ является двоичной записью искомого числа $R.$

Например, для числа $60$ алгоритм будет выполняться следующим образом:

1. $N=60={111100}_2.$
2. ${1111000}_2$ ($4$ единицы $\to$ дописываем $0)$
3. ${11110001}_2$ $(N$ — четное $\to$ дописываем $1)$ $={241}_{10}.$

Укажите минимальное число $R,$ большее $204,$ которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

(Е. Джобс) На вход алгоритма подается натуральное число $N.$ Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N.$
2. К этой записи дописываются справа еще два разряда по следующему правилу:
   • a) складываются все цифры двоичной записи числа $N,$ и остаток от деления суммы на $2$ дописывается в конец числа (справа). Например, запись $11100$ преобразуется в запись $111001;$
   • b) над этой записью производятся те же действия — справа дописывается остаток от деления суммы ее цифр на $2.$

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N)$ является двоичной записью искомого числа $R.$ Укажите такое наибольшее число $N,$ для которого результат работы данного алгоритма будет меньше $86.$ В ответе это число запишите в десятичной системе счисления.

(Е. Джобс) На вход алгоритма подается натуральное число $N.$ Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N.$
2. К этой записи дописываются разряды по следующему правилу: если два последних разряда одинаковые, дописывается $0,$ иначе дописывается $1.$
3. Пункт 2 выполняется повторно.

Полученная таким образом запись является двоичной записью искомого числа $R.$ Укажите минимальное число $N,$ при вводе которого получится значение $R$ больше, чем $93.$ В ответе запишите полученное число в десятичной системе.

(Е. Джобс) На вход алгоритма подается натуральное число $N.$ Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N.$
2. К этой записи дописывается справа бит четности: $0,$ если в двоичном коде числа $N$ было четное число единиц, и $1,$ если нечетное.
3. К полученному результату дописывается еще один бит четности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N)$ является двоичной записью искомого числа $R.$ Укажите минимальное число $R,$ большее $204,$ которое может быть получено в результате работы этого алгоритма. В ответе запишите это число в десятичной системе.

(Е. Джобс) Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.

1. Перемножаются первая и вторая, а также третья и четвертая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходное число: $5431.$ Произведения: $5\cdot 4=20;$ $3\cdot 1=3.$ Результат: $320.$

Укажите максимальное число, в результате обработки которого, автомат выдаст число $1214.$