Информатика Эксперт

Е22.29 ЕГКР информатика Москвы 13.12.2025 – задание №22

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

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

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

Е18.40 ЕГКР информатика Москвы 13.12.2025 – задание №18

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

Е17.68 в которых ни один из трёх элементов не является четырёхзначным числом

ЕГКР информатика Москвы 13.12.2025 – задание №17 — Вариант 1 В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых ни один из трёх элементов не является четырёхзначным числом, а сумма элементов тройки больше максимального элемента последовательности, оканчивающегося на 30. …

Е16.55 F(n)=F(n−4)+3580, если n≥19; F(n)=6×(G(n−7)−36), если n<19;

ЕГКР информатика Москвы 13.12.2025 – задание №16 — Вариант 1 Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n)=F(n−4)+3580, если n≥19; F(n)=6×(G(n−7)−36), если n<19; G(n)=n/20+28, если n≥248045; G(n)=G(n+9)−4, если n<248045. Чему равно значение функции F(673)? Ответ: ЕГКР информатика Москвы 13.12.2025 – задание №16 — Вариант 3 Алгоритм вычисления функций F(n) …

Е15.66 логическое выражение (78125 ≠ y+4x)∨(A>x)∧(A>y) истинно

ЕГКР информатика Москвы 13.12.2025 – задание №15 — Вариант 1 Для какого наименьшего целого неотрицательного числа А логическое выражение (78125 ≠ y+4x)∨(A>x)∧(A>y) истинно (т.е. принимает значение 1) при любых целых положительных х и у? Ответ: ЕГКР информатика Москвы 13.12.2025 – задание №15 — Вариант 3 Для какого наименьшего целого неотрицательного числа A логическое выражение …

Е14.88 Значение арифметического выражения 3⋅27^9+2⋅27^6+27^3−x

ЕГКР информатика Москвы 13.12.2025 – задание №14 — Вариант 1 Значение арифметического выражения 3⋅279+2⋅276+273−x, где х — целое положительное число, не превышающее 27 000, записали в 27-ричной системе счисления. Определите наименьшее значение х, при котором в 27-ричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 6 нулей. В ответе запишите число в десятичной системе счисления. Ответ: …

Е13.41 Сеть задана IP-адресом одного из входящих неё узлов 190.202.83.62 и сетевой маской 255.255.252.0.

ЕГКР информатика Москвы 13.12.2025 – задание №13 — Вариант 1 В терминологии сетей ТСР/IР маской сети называют двоичное число, которое показывает, какая части IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный …

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

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

Е11.54 для хранения 65 536 серийных номеров потребовалось не менее 7 Мбайт памяти

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 105 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 65 536 серийных номеров потребовалось не менее 7 Мбайт памяти. Определите минимально возможную мощность …