Информатика ЕГЭ — 2 435 тапсырма

Напишите программу, которая перебирает целые числа, большие 2 920 573, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 9. В ответе в первом столбце таблицы запишите…

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

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

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

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

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

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

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

Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создаётся следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается ещё одно число — номер строки по…

Пусть $R$ — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, большие $500\,000$, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру 7. В ответе запишите в первом столбце первые пять найденных…

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

Запишите число, которое будет напечатано в результате выполнения программы. В программе переменные $s$ и $n$ принимают начальные значения $0$ и $86$. Пока $s < 71$, выполняются команды $s := s + 8$ и $n := n - 3$.

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

Напишите программу, которая перебирает целые числа, большие 600000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8 и не равный ни самому числу, ни числу 8. Запишите первые пять найденных чисел в порядке возрастания и для каждого из них найдите наименьший…

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

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

Напишите программу, которая перебирает целые числа, большие 500000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8 и не равный ни самому числу, ни числу 8. Выведите первые пять найденных чисел и для каждого наименьший делитель, оканчивающийся на цифру 8…

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

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится двоичная запись числа $N$. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 10; б) если число нечётное, то к двоичной…

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Фрагмент программы вычисляет сумму выражений $A[i] - A[i+1]$ при $i$ от 0 до 9. В начале выполнения в массиве находились числа 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, то есть $A[0] = 5$, $A[1] = 4$ и так далее. Чему будет равно значение…