Записи с меткой «ЕГЭ 2027 ДЕМО»

Е22.39 Определите максимальное количество процессов, которые параллельно выполняются на 7-й мс.

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в …

Е19-21.66 Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 133

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: добавить в одну из куч (по своему выбору) 4 камня; увеличить количество камней в одной из куч (по своему выбору) в 2 раза. Например, пусть в одной …

Е18.50 Демонстрационный вариант ЕГЭ 2027 по информатике – задание №18

Квадрат разграфлён на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут …

Е17.78 остаток от деления на 33 хотя бы одного из элементов равен минимальному элементу последовательности

В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под …

Е16.65 Чему равно значение выражения (F(3038) + 5 × F(3037)) / F(3036)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n − 1), если n > 1. Чему равно значение выражения (F(3038) + 5 × F(3037)) / F(3036)? Ответ: Демонстрационный вариант ЕГЭ 2027 по информатике – задание №16

Е15.76 Для какого наибольшего натурального числа А логическое выражение ДЕЛ(x, A) \/ ((x ∈ B) → ¬ДЕЛ(x, 22))

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»; пусть на числовой прямой дан отрезок B = [70; 90]. Для какого наибольшего натурального числа A логическое выражение ДЕЛ(x, A) ∨ ((x ∈ B) → ¬ДЕЛ(x, 22)) истинно (т.е. принимает значение 1) при любом целом положительном значении переменной x? Ответ: …

Е14.98 Операнды арифметического выражения записаны в системе счисления с основанием 22.

Демонстрационный вариант ЕГЭ 2027 по информатике – задание №14 Вариант 1 Операнды арифметического выражения записаны в системе счисления с основанием 22. 27×9887622 + 26×5122 + 711×522 В записи чисел переменной x обозначена неизвестная цифра из алфавита 22-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 21. Для найденного x вычислите …

Е13.69 Сколько существует программ, для которых при исходном числе 100 результатом является число 141?

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавь 1 B. Поменяй местами Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на …

Е12.72 На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A = {a0, a1, …, an−1}), включая специальный пустой символ λ. Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ …

Е11.64 Известно, что для хранения 12 450 серийных номеров отведено не более 955 Кбайт памяти

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 12 450 серийных номеров отведено не более …