Автомат получает на вход трехзначное число. По этому числу строится новое число по

следующим правилам.

1. Умножаются первая и вторая, а также вторая и третья цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без

разделителей).

Пример. Исходное число: 543. Произведения: 5 * 4 = 20; 4 * 3 = 12. Результат: 2012.

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

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R

следующим образом.

1. Строится двоичная запись числа N.

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

было четное число единиц, и 1, если нечетное.

3. К полученному результату дописывается еще один бит четности.

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

числа N) является двоичной записью искомого числа R. Укажите минимальное число R,

большее 204, которое может быть получено в результате работы этого алгоритма. В ответе

это число запишите в десятичной системе.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R

следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются разряды по следующему правилу:

- если два последних разряда одинаковые, дописывается 0, иначе дописывается 1

3) Повторяется пункт 2

Полученная таким образом запись является двоичной записью искомого числа R.

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

В ответе полученное число запишите в десятичной системе.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R

следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются справа еще два разряда по следующему правилу:

a. складываются все цифры двоичной записи числа N, и остаток от деления суммы

на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется

в запись 111001;

b. над этой записью производятся те же действия – справа дописывается остаток от

деления суммы ее цифр на 2.

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

числа N) является двоичной записью искомого числа R.

Укажите такое наибольшее число N, для которого результат работы данного алгоритма

будет меньше значения 86. В ответе это число запишите в десятичной системе счисления.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R

следующим образом.

1. Строится двоичная запись числа N.

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

было четное число единиц, и 1, если нечетное.

3. К полученному результату дописывается 1, если число N четное, 0, если нечетное..

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

числа N) является двоичной записью искомого числа R.

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

1) 6010 = 1111002

2) 11110002 (4 единицы -> дописываем 0)

3) 111100012 (N – четное -> дописываем 1) = 24110

Укажите минимальное число R, большее 204, которое может быть получено в результате

работы этого алгоритма. В ответе это число запишите в десятичной системе.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R

следующим образом.

1. Строится двоичная запись числа N.

2. Все разряды полученного числа инвертируются.

3. К полученному результату дописывается бит четности.

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

числа N) является двоичной записью искомого числа R.

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

1) 6010 = 1111002

2) 0000112

3) 00001102 = 610

Укажите максимальное число R, меньшее 170, которое может быть получено в результате

работы этого алгоритма. В ответе это число запишите в десятичной системе.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R

следующим образом.

1. Строится двоичная запись числа N.

2. Полученная запись переворачивается (записывается слева направо).

3. В полученной записи дублируется последний бит..

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

числа N) является двоичной записью искомого числа R.

Например, для числа 1110 алгоритм работает следующим образом:

1) 1110 = 10112

2) 11012

3) 110112 = 2710

Укажите минимальное число N в результате обработки которого получится число, большее

99. В ответе это число запишите в десятичной системе.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R

следующим образом.

1. Строится двоичная запись числа N.

2. Старший разряд, равный нулю, заменяется на значение двух старших разрядов.

Например, для числа 27 алгоритм работает следующим образом:

1) 2710 = 110112

2) 11(0)112 = 11(11)112 = 6310

Для какого наибольшего числа N в результате работы алгоритма получится R, равное 215?

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Если количество единиц в числе N больше количества нулей, справа дописывается 0, иначе 1.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. В числе N 3 единицы и 1 ноль, значит справа нужно дописать 0. 110110 4. На экран выводится число 54. Какое наименьшее число, большее 80, может появиться на экране в результате работы автомата?

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму:

1. Строится двоичная запись числа N.

2. В записи последний ноль заменяется на первые две цифры в полученной записи.

3. Запись записывается справа налево (в обратную сторону).

4. Полученное двоичное число переводится в десятичную систему счисления.

Пример. Дано число N = 11. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1011.

2. Последний ноль заменяется на 10, новая запись 11011. 3. Запись наоборот. 11011 4. Результат работы алгоритма R = 27. Для какого максимального значения в результате работы алгоритма получится число 119?