Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — они размечены по официальным условиям открытого банка.
Решения с ответамиДан целочисленный массив из 20 элементов. Элементы массива принимают целые значения от $-10\,000$ до $10\,000$ включительно. Наличие хотя бы одного элемента, который не делится на 3, гарантируется. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальный…
Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю. Напишите программу, которая перебирает целые числа, большие $800\,000$, в порядке возрастания и ищет среди них такие, для которых…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди…
Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создаётся так: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается ещё одно число — номер строки по порядку (на…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Фрагмент программы вычисляет значение переменной $s$ по формуле: на каждом шаге цикла к текущему значению $s$ прибавляется $A[i] - A[i+1]$, при $i$ от 0 до 9. В начале выполнения фрагмента в массиве находились числа: 15, 10, 5, 0, 5…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится двоичная запись числа $N$. Если число чётное, то к двоичной записи числа слева дописывается $10$. Если число нечётное, то к двоичной записи числа слева дописывается $1$, а справа — $01$…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны $4, 5, 3, 2, 1, 7, 8, 9, 9, 3$ соответственно, то есть $A[0]=4$, $A[1]=5$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы.
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов массива равны $2, 4, 3, 6, 3, 7, 8, 2, 9, 1$ соответственно, то есть $A[0] = 2$, $A[1] = 4$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы: сначала $c := 0$, затем для $i$ от 1 до 9…
Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна $k = 97$. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите…
Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю. Напишите программу, которая перебирает целые числа, большие 7 800 000, в порядке возрастания и ищет среди них такие, для которых…
У медицинской компании есть $N$ пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 5, 4, 2, 10, 8, 7, 1, 0, 3, 9, 6 соответственно, то есть $A[0] = 5$, $A[1] = 4$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы, записанного на разных языках…
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых оба числа являются чётными. В данной задаче под…
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит сумму элементов массива, не меньших 99 и при этом не кратных 4, а затем заменяет каждый такой элемент на число, равное найденной…
На вход алгоритма подаётся натуральное число $N$. Сначала строится двоичная запись числа $N$. Если число чётное, к этой записи слева дописывается $10$. Если число нечётное, слева дописывается $1$, а справа — $01$. Полученная запись является двоичной записью числа $R$. Укажите минимальное число $N$, для которого…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и…
Запишите число, которое будет напечатано в результате выполнения следующей программы.
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 2, 6, 4, 7, 8, 1, 0, 2, 9, 3 соответственно, то есть $A[0] = 2$, $A[1] = 6$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы, записанного на разных языках программирования.
По каналу связи передаётся последовательность натуральных чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение напряжения в электрической сети и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут…
Нужен другой предмет? Каталог предметов или все задачи экзамена списком.