ЕГЭ · информатика · открытый банк ФИПИ

Информатика ЕГЭ — 2 435 задач

Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.

Решения с ответами
2 435
задач в выборке
14
тем в предмете
27
номеров бланка
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
1661ФИПИ 1B396A№ 22ПовышеннаяАлгоритмы и исполнители
Максимальное входное число

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 4, а потом 5.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1662ФИПИ 1D46A1№ 22ПовышеннаяАлгоритмы и исполнители
Построение числа по двоичной записи

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
Параллельное выполнение процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 10 минут на решение
Параллельное выполнение процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 10 минут на решение
1665ФИПИ 277C69№ 22ПовышеннаяАлгоритмы и исполнители
Минимальное число по цифрам

Ниже на четырёх языках программирования записан один и тот же алгоритм. Получив на вход число $x$, алгоритм печатает два числа: $a$ и $b$. Найдите наименьшее число $x$, при вводе которого алгоритм печатает сначала $10$, а затем $7$.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1666ФИПИ 324C93№ 22ПовышеннаяАлгоритмы и исполнители
Максимальный результат алгоритма

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1667ФИПИ 330c00№ 22ПовышеннаяПараллельные вычисления
Параллельное выполнение процессов

В прилагаемом файле содержится таблица процессов: для каждого процесса указаны его идентификатор, время выполнения в миллисекундах и идентификаторы процессов, от которых он зависит. Определите максимальное количество процессов, которые параллельно выполняются на 7-й миллисекунде, если каждый процесс начинается в…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
1668ФИПИ 37F79F№ 22ПовышеннаяАлгоритмы и исполнители
Сумма и максимум цифр

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $a$ и $b$. Укажите наименьшее из таких чисел $x$, при вводе которых алгоритм печатает сначала 9, а потом 6.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1669ФИПИ 3BED9E№ 22ПовышеннаяАлгоритмы и исполнители
Анализ алгоритма в системах счисления

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм выводит сначала 10, а потом 3.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
1670ФИПИ 3C7DD2№ 22ПовышеннаяАлгоритмы и исполнители
Двоичное представление числа

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала $5$, а потом $6$.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1671ФИПИ 3F3FD3№ 22ПовышеннаяАлгоритмы и исполнители
Минимальное число по цифрам

Ниже на четырёх языках программирования записан один и тот же алгоритм. Получив на вход число $x$, алгоритм печатает сначала число $a$, равное сумме цифр числа $x$, а затем число $b$, равное наибольшей цифре числа $x$. Укажите наименьшее из чисел $x$, при вводе которых алгоритм печатает сначала $11$, а потом $6$.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1672ФИПИ 3FD674№ 22ПовышеннаяАлгоритмы и исполнители
Максимальный результат алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Затем к этой записи справа дописываются ещё два разряда: если $N$ чётное, дописываются сначала ноль, а затем единица; если $N$ нечётное, дописываются сначала единица, а затем ноль…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
Минимальное время процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 10 минут на решение
Параллельное выполнение процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 10 минут на решение
1675ФИПИ 44E412№ 22ПовышеннаяАлгоритмы и исполнители
Построение числа по алгоритму

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
1676ФИПИ 45033D№ 22ПовышеннаяАлгоритмы и исполнители
Максимальный результат алгоритма

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1677ФИПИ 47C6D9№ 22ПовышеннаяАлгоритмы и исполнители
Анализ алгоритма деления

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Алгоритм повторяет действия, пока $x > 0$: увеличивает $M$ на 1, увеличивает $L$ на 1, если текущее значение $x$ чётное, затем заменяет $x$ на результат целочисленного деления на 2. Найдите…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1678ФИПИ 4A068F№ 22ПовышеннаяАлгоритмы и исполнители
Максимальное значение входа

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 4, а потом 6.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
Параллельное выполнение процессов

В прилагаемом файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
1680ФИПИ 4A5323№ 22ПовышеннаяАлгоритмы и исполнители
Минимальный результат алгоритма

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение