Е11.49 для хранения 3548 серийных номеров необходимо более 12 Кбайт памяти

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

Е12.57 Определите наибольшее возможное значение суммы числовых значений цифр в строке

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

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

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

Е14.81 Определите наименьшее значение х, при котором значение данного арифметического выражения кратно 28

Операнды арифметического выражения записаны в системе счисления с основанием 29. 463×792129​+8241×15329​ В записи чисел переменной х обозначена неизвестная цифра из алфавита 29-ричной системы счисления. Определите наименьшее значение х, при котором значение данного арифметического выражения кратно 28. Для найденного х вычислите частное от деления значения арифметического выражения на 28 и укажите его в ответе в десятичной …

Е15.62 логическое выражение (2x+y≠110)∨(x

Для какого наибольшего целого неотрицательного числа А логическое выражение (2x+y≠110)∨(x<y)∨(A<x) истинно (т.е. принимает значение 1) при любых целых неотрицательных х и у? Ответ:   Основная волна 11.06.2025 ЕГЭ по информатике – задание №15

Е16.51 G(n)=2×n, если n<10. G(n)=G(n−2)+1, если n≥10.

Алгоритм вычисления значения функции F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n)=2×(G(n−3)+8); G(n)=2×n, если n<10. G(n)=G(n−2)+1, если n≥10. Чему равно значение выражения F(15548)? Ответ:   Основная волна 11.06.2025 ЕГЭ по информатике – задание №16

Е17.63 не более двух из трёх элементов являются четырёхзначными числами

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

Е18.35 Основная волна 11.06.2025 ЕГЭ по информатике – задание №18

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

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

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

Е22.24 Определите минимальное время (в мс), за которое завершатся 14 процессов

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