(Е. Джобс) На вход алгоритма подается натуральное число \(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.\)