РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Алгоритмы и исполнители — 432 задачи

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
432
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
161ФИПИ A36CE9№ 16Повышенная
Рекурсивная функция и факториалы

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=(n-1)\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(2024)-3\times F(2023)}{F(2022)}$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
162ФИПИ BB58cA№ 16Повышенная
Вычисление значения рекурсивной функции

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=n\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(3038)+5\times F(3037)}{F(3036)}$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
163ФИПИ D8CBBF№ 16Повышенная
Рекурсивная функция факториала

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=nF(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(2024)-F(2023)}{F(2022)}$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
164ФИПИ e46600№ 16Повышенная
Рекурсивная функция факториала

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=n\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{3\times F(3138)+F(3137)}{F(3136)}$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
165ФИПИ F97622№ 16Повышенная
Рекурсивное вычисление функций

Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n) = 2 \times G(n) + G(n - 1)$; $G(n) = n$, если $n \le 10$; $G(n) = G(n - 2) + 1$, если $n > 10$. Чему равно значение выражения $F(26728)$?

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
168ФИПИ 0B412C№ 22Повышенная
Максимальное входное число

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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