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

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

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

Решения с ответами
432
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
381ФИПИ BED6E1№ 25Высокая
Минимальная стоимость вывоза мусора

На каждом 3-м километре кольцевой автодороги с двусторонним движением установлены контейнеры для мусора. Длина кольцевой автодороги равна $3N$ километров. Нулевой километр и $3N$-й километр автодороги находятся в одной точке. Известно количество мусора, которое накапливается ежедневно в каждом из контейнеров. Из…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
382ФИПИ C412B3№ 25Повышенная
Минимальное число по алгоритму

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
383ФИПИ C62EFB№ 25Повышенная
Результат работы цикла

Запишите число, которое будет напечатано в результате выполнения программы. В программе переменная $s$ принимает начальное значение $48$, переменная $n$ — значение $1$. Пока $s > 0$, из $s$ вычитается $7$, а $n$ умножается на $2$.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
384ФИПИ C6AC5A№ 25Повышенная
Результат работы цикла

Запишите число, которое будет напечатано в результате выполнения программы. Во всех вариантах программы переменная $s$ получает значение $30$, переменная $n$ — значение $1$. Пока $s > 0$, выполняются команды $s := s - 7$ и $n := n \cdot 3$, после чего выводится значение $n$.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
385ФИПИ CA1D0D№ 25Повышенная
Подсчёт обменов в массиве

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 3, 4, 2, 9, 5, 1, 8, 2, 1, 7 соответственно, то есть $A[0]=3$, $A[1]=4$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы. В цикле последовательно рассматриваются пары соседних…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
386ФИПИ CF0CC8№ 25Повышенная
Программа для Квадратора

У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат; 2. прибавь 1. Первая из них возводит число на экране в квадрат, вторая — увеличивает его на 1. Запишите порядок команд в программе получения из числа 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
387ФИПИ D12D33№ 25Повышенная
Сумма элементов, не делящихся на 11

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от $-10\,000$ до $10\,000$ включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести сумму элементов массива, которые не делятся на 11. Наличие хотя бы одного…

Развёрнутое решение3 подсказки
Решать≈ 5 минут на решение
388ФИПИ D26644№ 25Повышенная
Замена элементов массива

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, не делящихся нацело на 6, а затем заменяет каждый элемент, не делящийся нацело на 6, на…

Развёрнутое решение3 подсказки
Решать≈ 5 минут на решение
389ФИПИ D7516C№ 25Повышенная
Подсчёт обменов в массиве

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 2, 5, 4, 8, 7, 1, 0, 3, 9, 6 соответственно, то есть $A[0] = 2$, $A[1] = 5$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
390ФИПИ D7E72A№ 25Повышенная
Замена элементов массива

Дан целочисленный массив из 30 элементов. Элементы массива принимают натуральные значения от 1 до 10 000 включительно. Опишите на языке программирования алгоритм, который находит минимум среди элементов массива, не делящихся нацело на 8, а затем заменяет каждый элемент, не делящийся нацело на 8, на найденный минимум…

Развёрнутое решение3 подсказки
Решать≈ 10 минут на решение
391ФИПИ D908DA№ 25Повышенная
Максимальное число после обработки

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
392ФИПИ D9DF07№ 25Повышенная
Вычисление суммы при обменах

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 20, 19, 37, 41, 15, 42, 24, 56, 4, 13 соответственно, то есть $A[0]=20$, $A[1]=19$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы: сначала $s=0$, $n=1$, затем для всех $i$…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
393ФИПИ DBA49E№ 25Высокая
Поиск пары с максимальной суммой

На вход программы поступает последовательность из $n$ целых положительных чисел. Рассматриваются все пары элементов последовательности $a_i$ и $a_j$, такие что $i < j$ и $a_i > a_j$. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
394ФИПИ DCA4FE№ 25Повышенная
Подсчёт элементов по остатку

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, которые НЕ делятся на 3. Исходные данные объявлены…

Развёрнутое решение3 подсказки
Решать≈ 5 минут на решение
395ФИПИ DD38CF№ 25Повышенная
Максимальное значение N

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
396ФИПИ E586B2№ 25Повышенная
Максимальная сумма соседних элементов

Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, сумма которых максимальна (если таких пар несколько, то можно выбрать любую из них).

Развёрнутое решение3 подсказки
Решать≈ 5 минут на решение
397ФИПИ E99281№ 25Повышенная
Минимальное число после обработки

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
398ФИПИ E9A356№ 25Повышенная
Подсчёт обменов в массиве

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны $3, 1, 7, 6, 5, 4, 8, 2, 9, 0$ соответственно, то есть $A[0]=3$, $A[1]=1$ и т. д. Определите значение переменной $s$ после выполнения фрагмента программы.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
399ФИПИ F11171№ 25Повышенная
Подсчёт обменов в массиве

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 1, 7, 8, 4, 1, 1, 2, 2, 9, 5 соответственно, то есть $A[0] = 1$, $A[1] = 7$ и т. д. Определите значение переменной $c$ после выполнения следующего фрагмента программы.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
400ФИПИ F492FD№ 25Повышенная
Моделирование работы массива

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 20, 19, 17, 41, 15, 12, 24, 16, 4, 13 соответственно, то есть $A[0] = 20$, $A[1] = 19$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы на пяти языках программирования…

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