Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Алгоритмы и исполнители». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиПусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю. Напишите программу, которая перебирает целые числа, большие $5\,100\,000$, в порядке возрастания и ищет среди них такие, для…
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, имеющих чётное значение, а затем увеличивает каждый элемент с чётным значением на число…
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, не делящихся нацело на 5, а затем заменяет каждый элемент, не делящийся нацело на 5, на…
Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна $k = 61$. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 10, 8, 4, 3, 0, 7, 2, 1, 5, 9, 6 соответственно, то есть $A[0] = 10$, $A[1] = 8$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы.
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Фрагмент программы вычисляет значение переменной $s$ по формуле $s := s + A[i] - A[i+1]$ при изменении $i$ от 0 до 9. В начале выполнения фрагмента в массиве находились числа 10, 5, 0, 15, 5, 10, 0, 15, 10, 0, 5, то есть $A[0] = 10$…
Запишите число, которое будет напечатано в результате выполнения следующей программы.
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 11. Значения элементов равны 5, 8, 7, 11, 10, 12, 9, 6, 4, 13, 3, 15 соответственно, то есть $A[0]=5$, $A[1]=8$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы: сначала $s=0$ и $n=0$, затем для всех…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 6, 3, 4, 8, 7, 9, 5, 2, 0, 1 соответственно, то есть $A[0] = 6$, $A[1] = 3$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы, записанного на разных языках программирования.
Рассматривается множество целых чисел, принадлежащих числовому отрезку [16 015; 48 989], которые делятся на 7 или 11 и не делятся на 9, 12, 13.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит его двоичную запись, анализирует чётность суммы её цифр, дописывает справа соответствующий разряд и заменяет два левых разряда на $10$ или $11$. Полученная запись переводится в десятичную систему и обозначается $R$. Например, для $6_{10}=110_2$…
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит максимальный элемент среди элементов массива, имеющих чётное значение, а затем заменяет каждый элемент с чётным значением…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 9, 13, 10, 3, 1, 7, 0, 4, 5, 12 соответственно, то есть $A[0] = 9$, $A[1] = 13$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы.
В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $9$. Значения элементов массива равны $20$, $19$, $17$, $41$, $15$, $42$, $24$, $56$, $4$, $13$ соответственно. Определите значение переменной $s$ после выполнения фрагмента программы.
В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $10$. Фрагмент программы выполняет следующие действия: $s := 0$, $n := 10$; для $i$ от $0$ до $n-1$ вычисляется $s := s + A[i] - A[i+1]$. В начале выполнения фрагмента в массиве находились числа $10, 8, 7, 6, 5, 4, 3, 2, 9, 0, 1$, то…
У медицинской компании есть $N$ пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных…
Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю. Напишите программу, которая перебирает целые числа, большие $700\,000$, в порядке возрастания и ищет среди них такие, для которых…
Пусть $R$ — сумма всех различных натуральных делителей целого числа. Напишите программу, которая перебирает целые числа, большие $500\,000$, в порядке возрастания и ищет среди них такие, для которых значение $R$ оканчивается на цифру 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке…
У медицинской компании есть $N$ пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Компания планирует открыть лабораторию…
Среди натуральных чисел, не превышающих $10^9$, найдите все числа, соответствующие маске $12345?7?8$ и делящиеся на $37$ без остатка.
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.