Алгоритмы

Как жизнь?

• Надеюсь, верую, во веки придет ко мне благоразумье!

• Сегодня у меня очень «хорошее» настроение. Еще позавчера я думал, что жить сквернее нельзя. Вчера я убедился, что может быть еще хуже — значит, позавчера было не так уж плохо.

• Идет по сценарию.

• Не перестает бросать мне вызовы, а я не перестаю их игнорировать!

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

новое число R следующим образом.

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается 0, если в двоичном коде числа N чётное число

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

4) К полученному результату дописывается ещё один бит чётности так, чтобы

количество единиц в двоичной записи полученного числа стало чётным.

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

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

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

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

• 141

• 140

• 131

• 151

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом

появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, не превышающее 500, после обработки автоматом даёт

результат 11?

• 496

• 416

• 418

• 499

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

новое число R следующим образом.

1) К десятичной записи справа приписывается последняя цифра числа N.

2) Получившееся число переводится в двоичное представление.

3) К двоичной записи этого числа справа дописывается бит четности,

единица, если количество единиц в двоичной записи нечетно, 0 - если

четно.

4) Полученное в результате этих операций число переводится в десятичную

систему счисления.

Пример. Дано число 13. Оно преобразуется следующим образом:

13 - 133 - 100001012 - 1000010112 - 267.

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

превышающее 413.

• Страшно, очень страшно... Если бы мы знали что это такое, но мы не знаем, что это такое

• 17

• 21

• 27

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

алгоритму.

1. Из цифр, образующих десятичную запись N, строятся наибольшее и

наименьшее

возможные двузначные числа (числа не могут начинаться с нуля).

2. На экран выводится разность полученных двузначных чисел.

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

1. Наибольшее двузначное число из заданных цифр – 53, наименьшее – 13.

2. На экран выводится разность 53 – 13 = 40.

Чему равно количество трёхзначных чисел N, в результате обработки которых на

экране автомата появится число 58?

• 1

• 2

• 0

• 5