Рубрика «ЕГЭ Задание 5»

ЕГЭ информатика 5 задание разбор, теория, как решать.

Анализ и построение алгоритмов, (Б) — 1 балл

Е5.38 Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1. 2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1. …

Е5.37 в результате работы алгоритма получится число, кратное 4

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается …

Е5.36 При каком наименьшем N в результате работы алгоритма получится R = 13?

При каком наименьшем N в результате работы алгоритма получится R = 13? Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Вычисляется сумма чётных цифр в десятичной записи числа N. Если чётных цифр в записи нет, сумма считается равной нулю. 2. Вычисляется сумма цифр, стоящих …

Е5.35 Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13?

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13? Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются. 3. Полученное число переводится в десятичную запись и выводится на экран. Пример. Дано …

Е5.34 Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа

На вход исполнителю Сумматор подается четырехзначное шестеричное число. По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа. 2. Полученные суммы записываются друг за другом в порядке не убывания без разделителей. Пример. Исходное число: 5301. Суммы: 5 + 3 = 8, …

Е5.33 после обработки автоматом даёт результат 7

Какое наибольшее число, меньшее 110, после обработки автоматом даёт результат 7? Автомат обрабатывает натуральное число N (0≤N≤255) по следующему алгоритму: 1) Строится восьми битная двоичная запись числа N. 2) Удаляются средние 4 цифры. 3) Полученное число переводится в десятичную запись и выводится на экран. Ответ: Тренировочный вариант от 16.11.2020 «Евгений Джобс»

Е5.32 Сколько разных значений будет показано на экране автомата

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 20 до 600? Автомат обрабатывает натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N. 2) Удаляются две последние цифры 3) Полученное число переводится в десятичную запись и выводится на экран. Ответ:   Тренировочный вариант от 09.11.2020 «Евгений …

Е5.31 дописывается вторая справа цифра двоичной записи

дописывается вторая справа цифра двоичной записи Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. В конец записи (справа) дописывается вторая справа цифра двоичной записи. 3. В конец записи (справа) дописывается вторая слева цифра двоичной записи. 4. Результат переводится …

Е5.30 апись «переворачивается», то есть читается справа налево.

Запись «переворачивается», то есть читается справа налево. Автомат обрабатывает натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N. 2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются. 3) Полученное число переводится в десятичную запись и выводится на экран. Какое наименьшее число, превышающее 100, после обработки …

Е5.29 Строится двоично-десятичное представление – каждый разряд десятичного

Строится двоично-десятичное представление – каждый разряд десятичного Автомат обрабатывает двузначное десятичное натуральное число N по следующему алгоритму. 1. Строится двоично-десятичное представление – каждый разряд десятичного числа кодируется с помощью 4 бит, затем полученные коды записываются друг за другом с сохранением незначащих нулей. 2. Полученная двоичная последовательность инвертируется – все нули меняются на единиц, все единицы …