Задание 25 ЕГЭ по информатике: страница 8
Номер 25 — «Маски чисел · Перебор чисел программой». Ниже 244 задания №25 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
У исполнителя Калькулятор есть две команды: 1) прибавь 2; 2) умножь на 3. Выполняя первую команду, Калькулятор прибавляет к числу на экране 2, а выполняя вторую — утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая только номера команд.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код F68808.
-
На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности ai и aj, такие что i<j и ai>aj. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=114. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
В первой строке входных данных задаётся количество чисел n (2≤n≤12 000). В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000.
В качестве результата программа должна напечатать элементы искомой пары. Если таких пар несколько, можно вывести любую из них. Гарантируется, что хотя бы одна такая пара в последовательности есть.
Требуется написать эффективную по времени и памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при одновременном увеличении количества элементов последовательности n и параметра m в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 4 килобайта и не увеличивается с ростом n.
Перед текстом программы необходимо кратко описать алгоритм решения и указать использованный язык программирования и его версию.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код F6FBF6.
-
В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 1, 6, 7, 3, 10, 4, 8, 2, 0, 5, 9 соответственно, то есть A[0]=1, A[1]=6 и так далее. Определите значение переменной s после выполнения фрагмента программы.
Python1A = [1, 6, 7, 3, 10, 4, 8, 2, 0, 5, 9]
2s = 0
3for j in range(10):
4 if A[j] > A[j + 1]:
5 s = s + 1
6 t = A[j]
7 A[j] = A[j + 1]
8 A[j + 1] = tБез автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код F774CD.
-
Дан целочисленный массив из 30 элементов. Элементы массива принимают натуральные значения от 1 до 10 000 включительно. Опишите алгоритм, который сначала находит количество элементов массива, больших 50 и оканчивающихся на 0, а затем заменяет каждый такой элемент найденным количеством. Гарантируется, что хотя бы один такой элемент есть. После обработки необходимо вывести изменённый массив: каждый элемент с новой строки. В программе разрешается использовать только переменные, объявленные в заготовке: массив a, константу или переменную n, а также целочисленные переменные i, j и k. Запишите фрагмент программы на месте многоточия.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код FAC541.
-
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. Если N чётное, к этой записи справа приписываются два нуля, а слева — единица. Если N нечётное, к записи справа приписывается в двоичном виде сумма цифр его двоичной записи. Полученная запись является двоичной записью числа R. Например, число 410=1002 преобразуется в число 1100002=4810, а число 1310=11012 — в число 1101112=5510. Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 190. Ответ запишите в десятичной системе счисления.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код FD04A7.
-
Напишите программу, которая перебирает целые числа, большие 1 103 285 717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 16 (16 — идущие подряд друг за другом в указанном порядке цифры 1 и 6). В первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из них соответствующий наименьший найденный множитель. Количество строк в таблице для ответа избыточно.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код FDB4FB.
-
Запишите число, которое будет напечатано в результате выполнения программы. Во всех представленных вариантах программа выполняет один и тот же алгоритм: переменные s и n сначала равны нулю; пока s<71, к s прибавляется 8, а к n прибавляется 2.
Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код FE81C7.
-
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 610=1102 результатом является число 10002=810, а для исходного числа 410=1002 это число 11012=1310.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 20. В ответе запишите это число в десятичной системе счисления.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код FEA61B.
-
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 1?2157*4, делящиеся на 2024 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 2024.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ (по данным открытых источников).
-
Напишите программу, которая ищет среди целых чисел, превышающих 350300, первые шесть чисел, удовлетворяющих условию: сумма всех различных делителей числа, отличных от 1 и самого числа, кратна 13.
В ответе запишите эти шесть пар чисел в порядке возрастания первого числа в паре: число, для каждого такого числа частное от деления на 13 суммы его различных делителей (исключая 1 и само число).
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ (по данным открытых источников).
-
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*475 соответствуют числа 123475 и 12300475.
Среди натуральных чисел, не превышающих 1012, найдите все числа, соответствующие маске 12?3*456??9, делящиеся на 98591 без
остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие
результаты деления этих чисел на 98591.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Источник: ФИПИ (по данным открытых источников).
-
Напишите программу, которая ищет среди целых чисел, превышающих 250200, первые пять чисел, удовлетворяющих условию: сумма максимального и минимального различных делителей, отличных от единицы и самого числа, при делении на 123 даёт остаток 17.
В ответе запишите пять пар чисел в порядке возрастания первых чисел в паре: число и сумму максимального и минимального делителей этого числа.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ (по данным открытых источников).
-
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 107, найдите все простыечисла, соответствующие маске 3?1111*.
В ответе запишите все найденные числа в порядке возрастания.
Количество строк в таблице для ответа избыточно.
Числа запишите в одну строку через точку с запятой. Например: 12; 20; 36.Источник: ФИПИ (по данным открытых источников).
-
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 1?2*4, делящиеся на 2024 без остатка и являющиеся полными квадратами.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 2024.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Источник: ФИПИ (по данным открытых источников).
-
Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения M.
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.
Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ (по данным открытых источников).
-
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
1) символ «?» означает ровно одну произвольную цифру;
2) символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 1*2322?2, делящиеся на 2024 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 2024.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ (по данным открытых источников).
-
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
1. символ «?» означает ровно одну произвольную цифру;
2. символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.Например,маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 5?2*3?3?, делящиеся на 98591 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 98591.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ (по данным открытых источников).
-
Пусть М — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение М считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них такие, для которых значение М оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения M.Например, для числа 20 M = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ (по данным открытых источников).
-
Пусть М – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным нулю.
Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых М оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения М.
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ (по данным открытых источников).
-
Напишите программу, которая перебирает целые числа, большие 800000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 9 и не равный ни самому числу, ни числу 9. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующий минимальный делитель для каждого числа, оканчивающийся цифрой 9, не равный ни самому числу, ни числу 9.
Строки выводятся в порядке возрастания найденных чисел.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.Источник: ФИПИ (по данным открытых источников).
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.