Вверх

Линия заданий 5, ЕГЭ по информатике

18928. Автомат обрабатывает натуральное число N по следующему алгоритму:
       1. Строится двоичная запись числа N.
       2. В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.
       3. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 11 Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1011
2. В конец записи добавляются цифры 01 – первые две цифры в обратном порядке (сначала вторая, затем первая), получается 101101
3. На экран выводится число 45

При каком наименьшем исходном N результат на экране автомата будет больше 90?

Верный ответ: 23

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18928.

18901. Автомат обрабатывает натуральное число N по следующему алгоритму:
        1. Строится двоичная запись числа N.
        2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.
        3. Предыдущий пункт повторяется для записи с добавленной цифрой.
        4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
        1. Двоичная запись числа N: 1101.
        2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
        3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.
        4. На экран выводится число 54.
Какое наименьшее число, большее 80, может появиться на экране в результате работы автомата?

Верный ответ: 86

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18901.

18874. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
         1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 96. В ответе это число запишите в десятичной системе.

Верный ответ: 25

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18874.

18847. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа).
Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия - справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

Верный ответ: 19

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18847.

Для вас приятно генерировать тесты, создавайте их почаще