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

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

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

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

У исполнителя Калькулятор есть две команды: 1) прибавь 2; 2) умножь на 3. Выполняя первую команду, Калькулятор прибавляет к числу на экране 2, а выполняя вторую — утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая только номера команд.

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

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

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

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

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
406ФИПИ 72EC10№ 26Высокая
Мероприятия в конференц-зале

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

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
407ФИПИ A9339F№ 26Высокая
Мероприятия в конференц-зале

Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
408ФИПИ 04D7CD№ 27Высокая
Максимальная сумма допустимой пары

Дана последовательность $N$ целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна и, по крайней мере, один из элементов делится на $p=33$. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
409ФИПИ 0B12A6№ 27Высокая
Максимальная сумма пары

Дана последовательность $N$ целых положительных чисел. Рассматриваются все пары элементов последовательности, удовлетворяющие следующим условиям: числа в паре имеют различные остатки от деления на $d = 120$, и по крайней мере одно из чисел пары делится на $p = 7$. Порядок элементов в паре неважен. Среди всех таких…

Короткий ответ3 подсказки
Решать≈ 20 минут на решение
410ФИПИ 0D9B7c№ 27Высокая
Кластеризация звёздных точек

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на $N$ непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 30 минут на решение
411ФИПИ 195BE6№ 27Высокая
Максимальная сумма пары

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

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
412ФИПИ 267752№ 27Высокая
Максимальная пара с остатками

Дана последовательность $N$ целых положительных чисел. Рассматриваются все пары элементов последовательности, удовлетворяющие следующим условиям: числа в паре имеют различные остатки от деления на $d = 160$, и по крайней мере одно из чисел пары делится на $p = 7$. Порядок элементов в паре неважен. Среди всех таких…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
413ФИПИ 2C4C01№ 27Высокая
Пары на расстоянии четыре

На вход программы поступает последовательность из $N$ целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 4: разница в индексах элементов пары должна быть 4 или больше, порядок элементов в паре…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
414ФИПИ 335BFF№ 27Высокая
Максимальная сумма пары

Дана последовательность $N$ целых положительных чисел. Рассматриваются все пары элементов последовательности, удовлетворяющие следующим условиям: числа в паре имеют различные остатки от деления на $d = 200$, и по крайней мере одно из чисел пары делится на $p = 7$. Порядок элементов в паре неважен. Среди всех таких…

Короткий ответ3 подсказки
Решать≈ 20 минут на решение
415ФИПИ 37B022№ 27Высокая
Пары чисел, кратные 19

На вход программы поступает последовательность из $N$ целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 4: разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
416ФИПИ 391438№ 27Высокая
Проверка контрольного значения

На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента прибор каждую минуту передаёт в обсерваторию положительное целое число, не превышающее 1000, — количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных…

Развёрнутое решение3 подсказки
Решать≈ 20 минут на решение
417ФИПИ 5D03DA№ 27Высокая
Максимальная пара с делителем 27

Дана последовательность $N$ целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна и, по крайней мере, один из элементов делится на $p = 27$. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
418ФИПИ 6A6558№ 27Высокая
Подсчёт пар с делимостью

На вход программы поступает последовательность из $N$ целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 5 (разница в индексах элементов пары должна быть 5 или более, порядок элементов в паре…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
419ФИПИ 76B8BD№ 27Высокая
Кластеризация точек звёзд

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Требуется разбить множество точек на непересекающиеся непустые кластеры так, чтобы точки каждого кластера лежали внутри прямоугольника со сторонами длиной $H$ и $W$, а прямоугольники кластеров не пересекались. Центром кластера…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
420ФИПИ 7B95e8№ 27Высокая
Кластеризация звёздных точек

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Необходимо разбить множество точек на непересекающиеся непустые кластеры так, чтобы точки каждого кластера лежали внутри прямоугольника со сторонами длиной $H=6{,}0$ и $W=5{,}5$, причём прямоугольники не пересекались. Стороны…

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