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

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

Запишите число, которое будет напечатано в результате выполнения программы. Во всех вариантах программы переменная $s$ вначале равна $20$, переменная $n$ — $1$. Пока $s > 0$, выполняются действия: $s := s \mathbin{\ div\ } 2$ и $n := n \cdot 2$. После завершения цикла выводится значение $n$.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…

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

Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю. Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них такие, для которых…

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

По каналу связи передаётся последовательность целых чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение силы тока и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут, а сумма этих трёх чисел была…

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

Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю. Напишите программу, которая перебирает целые числа, большие $8\ 007\ 494\ 154$, в порядке возрастания и ищет среди них такие, для…

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

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

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

Запишите число, которое будет напечатано в результате выполнения следующей программы. Программа представлена на пяти языках программирования. Бейсик: DIM S, N AS INTEGER S = 309 N = 0 WHILE S > 0 S = S - 20 N = N + 2 WEND PRINT N Python: s = 309 n = 0 while s > 0: s = s - 20 n = n + 2 print(n) Алгоритмический язык…

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

Напишите программу, которая перебирает целые числа, большие 2 626 695 891, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 67 (67 — идущие подряд друг за другом в…

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

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

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

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

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для удобства программа представлена на языке Python.