Записи с меткой «Основная волна (Сибирь) 19.06.2024»

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

Читать далее

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

Читать далее

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

Читать далее

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1 F(n) = (n+1)*F(n-1)? Если n > 1 Чему равно значение выражения (F(2024) + 3*F(2023)) / F(2022)? Ответ:   ЕГЭ по информатике Основная волна (Сибирь) 19.06.2024 kompege.ru – задание №16 

Читать далее

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A логическое выражение ДЕЛ(x, 33) → (¬ДЕЛ(x, A) → ¬ДЕЛ(x, 242)) истинно при любом целом положительном значении переменной x? Ответ:   ЕГЭ по информатике Основная волна (Центр) 19.06.2024 kompege.ru – задание №15 

Читать далее

Значение арифметического выражения 62030 + 6100 — x, где x – целое положительное число, не превышающее 2030, записали в 6-ричной системе счисления. Определите наибольшее количество нулей, которое может содержать число, являющееся 6-ричной записью значения данного арифметического выражения. Ответ:   ЕГЭ по информатике Основная волна (Сибирь) 19.06.2024 kompege.ru – задание №14 

Читать далее

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана IP-адресом 115.198.0.0 и маской сети 255.254.0.0 Сколько в этой …

Читать далее

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить(111, 27) преобразует строку 051111150 в строку 0527150. Если в строке нет …

Читать далее

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

Читать далее