Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — они размечены по официальным условиям открытого банка.
Решения с ответамиНазовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…
Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна $k = 79$. Найдите среди них подпоследовательность с максимальной суммой и определите её длину. Если таких подпоследовательностей найдено несколько, в ответе…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Начальные значения элементов: $20, 19, 17, 41, 15, 42, 24, 56, 4, 13$ соответственно. Определите значение переменной $s$ после выполнения фрагмента программы. В цикле при выполнении условия $A[i] \geq A[n]$ к переменной $s$…
В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $9$. Значения элементов равны $6, 9, 7, 2, 1, 5, 0, 3, 4, 8$ соответственно, то есть $A[0]=6$, $A[1]=9$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы.
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 10, 4, 9, 7, 8, 3, 5, 2, 1, 6, 0 соответственно, то есть $A[0] = 10$, $A[1] = 4$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы.
Запишите число, которое будет напечатано в результате выполнения следующей программы.
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите алгоритм, который находит количество элементов массива, не меньших 1002 и кратных 3, а затем заменяет каждый такой элемент на число, равное найденному количеству. Гарантируется, что хотя бы…
Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю. Напишите программу, которая перебирает целые числа, большие $452\ 021$, в порядке возрастания и ищет среди них такие, для которых…
Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создается так: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число — номер строки по…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди…
На вход программы поступает последовательность из $n$ целых положительных чисел. Рассматриваются все пары элементов последовательности $a_i$ и $a_j$, такие что $i < j$ и $a_i > a_j$. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит число $R$: сначала записывает $N$ в двоичной системе счисления. Если $N$ делится на 3, к записи дописываются три последние двоичные цифры этой записи. Если $N$ на 3 не делится, остаток от деления $N$ на 3 умножается на 3, переводится в двоичную систему…
В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $10$. Фрагмент программы выполняет цикл: при каждом значении $i$ от $0$ до $9$ к переменной $s$ прибавляется $A[i]-A[i+1]$. В начале выполнения фрагмента в массиве находились числа $27, 17, 7, 0, 7, 17, 27, 17, 10, 7, 0$, то есть…
У исполнителя Калькулятор две команды: 1) прибавь 3; 2) умножь на 2. Выполняя первую команду, Калькулятор прибавляет к числу на экране 3, а выполняя вторую — удваивает его. Запишите порядок команд в программе получения из числа 1 числа 47, содержащей не более 6 команд, указывая только номера команд.
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если число $N$ делится на 3, к этой записи дописываются три последние двоичные цифры. Если число $N$ на 3 не делится, остаток от деления умножается на 3, переводится в…
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 3, 5, 4, 10, 8, 7, 1, 2, 0, 9, 6 соответственно, то есть $A[0] = 3$, $A[1] = 5$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы. В цикле для каждого $i$ от 1 до 10…
Определите, при каком наибольшем введённом значении переменной $s$ программа выведет число 64. Для удобства программа представлена на языке Python.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится двоичная запись числа $N$. 2. Далее эта запись обрабатывается по следующему правилу: а) если число $N$ делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число $N$ на…
Нужен другой предмет? Каталог предметов или все задачи экзамена списком.