Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Алгоритмы и исполнители». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиУ медицинской компании есть $N$ пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных…
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит сумму элементов массива, не больших 197 и при этом имеющих нечётное значение, а затем заменяет каждый такой элемент на…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 11. Значения элементов равны 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15 соответственно, то есть $A[0]=20$, $A[1]=19$ и т.д. Определите значение переменной $s$ после выполнения фрагмента программы: $s=0$ $n=5$ для $i$ от 0 до 11: если…
На вход программы поступает последовательность из $n$ целых положительных чисел. Рассматриваются все пары элементов последовательности $a_i$ и $a_j$, такие что $i < j$ и $a_i > a_j$. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на…
Напишите программу, которая перебирает целые числа, большие 1 760 906, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 1. Для каждого из первых пяти найденных чисел…
Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна $k = 53$. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите…
Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, произведение которых максимально. Если таких пар несколько, можно выбрать любую из них.
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Если число $N$ делится на 3, к этой записи дописываются три последние двоичные цифры. Если число $N$ на 3 не делится, остаток от деления $N$ на 3 умножается на 3, переводится в…
Дан целочисленный массив из 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$ пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных…
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.