27407 решу егэ информатика

Спрятать решение

Источник: Демонстрационная версия ЕГЭ−2021 по информатике, Демонстрационная версия ЕГЭ−2022 по информатике

Продолжаем решать демоверсию ЕГЭ по информатике 2023.

Условия задач были взяты с сайта: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5

Видеокурс — это то, с чего лучше всего начать подготовку к ЕГЭ по информатике.

Демоверсия ЕГЭ по информатике 2023 (Задания 1-5)
Демоверсия ЕГЭ по информатике 2023 (Задания 6-10)
Демоверсия ЕГЭ по информатике 2023 (Задания 16-21)
Демоверсия ЕГЭ по информатике 2023 (Задания 22-27)

Задание 11

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

Определите объём памяти (в Кбайт), необходимый для хранения 65 536
идентификаторов. В ответе запишите только целое число – количество
Кбайт.

Решение:

Воспользуемся формулой для 11-ого задания из ЕГЭ по информатике.

Вместо N подставляем число 1650 + 10 = 1660 (1650 символов плюс 10 цифр). Тогда

1660 < 2¹¹

Т.е. 11 бит точно хватит, чтобы закодировать 1650 символов.

В идетификаторе всего 250 ячейки. Найдём сколько будет «весить» один идетификатор: 250 * 11 = 2750 бит. Узнаем, сколько байт потребуется для одного идентификатора 2772 / 8 = 344 байт (округлили в большую сторону, чтобы точно хватило).

У нас всего 65536 идентификаторов. Тогда нам потребуется 65536 * 344 = 22544384 байт. Переведём в Кб: 22544384 / 1024 = 22016 Кб.

Ответ: 22016

Задание 12

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на
цепочку w. Например, выполнение команды

    заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

    заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя
Редактор. Если она встречается, то команда возвращает логическое значение
«истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.

Цикл

    ПОКА условие
      последовательность команд
    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие
      ТО команда1
      ИНАЧЕ команда2
    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие
ложно).

Дана программа для Редактора:

НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0)
  ЕСЛИ нашлось (>1)
    ТО заменить (>1, 22>)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось (>2)
    ТО заменить (>2, 2>)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось (>0)
    ТО заменить (>0, 1>)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся
с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2»,
расположенных в произвольном порядке.

Определите наименьшее значение n, при котором сумма числовых значений
цифр строки, получившейся в результате выполнения программы, является
простым числом.

Решение:

Есть отличный разбор 12 задания в видеокурсе по подготовке к ЕГЭ по информатике.

Единица превращается в две двойки. Двойка преходим в саму себя. Ноль превращается в 1.

Изначально было 39 нулей. Значит, 39 единиц уже точно будет в строке, после выполнения программы. Так же там будет 39 двоек. Т.е., если не брать во внимание n единиц, сумма в результате будет 39 + 39 * 2 = 117.

Нужно прибавить некоторое количество чевёрок, чтобы получилось ближайшее простое число.

117 + 4*5 = 137.

Получается 5 единиц.

Ответ: 5

Задание 13

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой.

Определите количество различных путей ненулевой длины, которые
начинаются и заканчиваются в городе Е, не содержат этот город в качестве
промежуточного пункта и проходят через промежуточные города не более
одного раза.

Решение:

Решать будем примерно так же, как и классическую задачу. Основные идеи ни чем не отличаются.

В город Е входят города с числами: 16, 2 и 3. Значит, ответ получается 16 + 2 + 3 = 21.

Ответ: 21

Задание 14

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

123×5₁₅ + 1×233₁₅

В записи чисел переменной x обозначена неизвестная цифра из алфавита
15-ричной системы счисления. Определите наименьшее значение x, при
котором значение данного арифметического выражения кратно 14. Для
найденного значения x вычислите частное от деления значения
арифметического выражения на 14 и укажите его в ответе в десятичной
системе счисления. Основание системы счисления в ответе указывать
не нужно.

Решение:

Решим с помощью программирования на языке Python.

for x in '0123456789ABCDE':
    r = int('123' + x + '5', 15) + int('1' + x + '233', 15)
    if r%14==0:
        print(r//14)
        break

Перебираем для переменной x все цифры в пятнадцатиричной системе. Вычисляем значение выражение. Функция int может перевести строку, записанную в пятнадцатиричной системе, в число.

Остаётся только найти нужное значение и остановить цикл с помощью break.

Ответ: 8767

Задание 15

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

(ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) ∨ (x + A >= 100)

тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной x ?

Решение:

Применим шаблон из видокурса ЕГЭ по информатике.

def D(n, m):
    if n%m==0: return True
    else: return False

for A in range(1, 1000):
    k=0
    for x in range(1, 10000):
        if (not(D(x, 2)) or not(D(x, 3))) or (x + A >= 100):
            k=k+1
    if k==9999:
        print(A)

Здесь в начале пишем функцию D, которая олицетворяет функцию ДЕЛ. Потом перебираем различные натуральные значения A. Если функция для какого-то значения сработает 9999 раз, то будем считать, что такое значение A нам подходит.

Самое маленькое значение получается 74.

Ответ: 94

Демоверсия ЕГЭ по информатике 2023 (Задания 1-5)
Демоверсия ЕГЭ по информатике 2023 (Задания 6-10)
Демоверсия ЕГЭ по информатике 2023 (Задания 16-21)
Демоверсия ЕГЭ по информатике 2023 (Задания 22-27)

Вариант ИН2210301 с ответами

Скачать ответы и файлы для
варианта

1.          
На рисунке схема дорог изображена в виде графа, в
таблицесодержатся сведения о длине этих дорог в километрах. Так как таблицу и
схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице
никак не связана с буквенными обозначениями на графе. Известно, что одна дорога
в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога,
правильно указан только один. В результате в одном из пунктов в таблице одной
дороги не хватает, а в другом – появилась лишняя дорога. Определите длину
дороги АД.

2.          
Логическая функция F задаётся выражением: ((x → y) ∨ (z →
w)) ∧
((z ≡ y) → (w ≡ x)) Дан частично заполненный фрагмент, содержащий
неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу
таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе
напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им
столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая
второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей
между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее
от двух переменных x и y, и фрагмент таблицы истинности. Тогда первому столбцу
соответствует переменная y, а второму столбцу – переменная x. В ответе нужно
написать: yx.

3.          
В файле приведён фрагмент базы данных «Продукты»,содержащей
информацию о поставках товаров и их продаже. База данных состоит из трёх
таблиц. Таблица «Торговля» содержит записи о поставках и продажах товаров в
магазинах города в июне 2021 г. Таблица «Товар» содержит данные о товарах.
Таблица «Магазин» содержит данные о магазинах. На рисунке приведена схема базы
данных, содержащая все поля каждой таблицы и связи между ними. Используя
информацию из приведённой базы данных, определите, магазины какого района в
период с 25 по 27 июня получили наибольшее количество товаров отдела «Бакалея».
В ответе запишите число – найденное наибольшее количество в килограммах.

4.          
Все заглавные буквы русского алфавита закодированынеравномерным
двоичным кодом, в котором никакое кодовое слово не является началом другого
кодового слова. Это условие обеспечивает возможность однозначной расшифровки
закодированных сообщений. Известно, что слово ПОТОП кодируется как
00010011100000. Какой код соответствует букве Т?

5.          
Алгоритм получает на вход натуральное число N и строит по нему
новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Если
сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной
записи дописывается 1, если чётна – 0. 3–4. Пункт 2 повторяется для вновь
полученных чисел ещё два раза. 5. Результатом работы алгоритма становится
десятичная запись полученного числа R. Пример. Дано число N = 17. Алгоритм
работает следующим образом: 1. Строим двоичную запись: 1710 = 100012. 2. Сумма
цифр числа 17 чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410.
3. Сумма цифр числа 34 нечётная, дописываем к двоичной записи 1, получаем
10001012 = 6910. 4. Сумма цифр числа 69 – нечётная, дописываем к двоичной
записи 1, получаем 100010112 = 13910. 5. Результат работы алгоритма R = 139.
Определите количество принадлежащих отрезку [123 456 789; 1 987 654 321] чисел,
которые могут получиться в результате работы этого алгоритма.

6.          
Исполнитель Черепаха передвигается по плоскости и оставляетслед в
виде линии. Черепаха может выполнять три команды: Вперёд n (n – число), Направо
m (m – число) и Налево m (m – число). По команде Вперёд n Черепаха перемещается
вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m
градусов по часовой стрелке, при этом соответственно меняется направление
дальнейшего движения. По команде Налево m Черепаха поворачивается на месте на m
градусов против часовой стрелки, при этом соответственно меняется направление
дальнейшего движения. В начальный момент Черепаха находится в начале координат
и направлена вверх (вдоль положительного направления оси ординат). Запись
Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность
из S команд повторится k раз.

Черепаха выполнила следующую программу: Повтори 3 [Вперёд

7 Направо 90] Вперёд 10 Повтори 3 [Налево 90 Вперёд 6]
Определите, сколько различных точек с целочисленными координатами будет
находиться на линиях, полученных при выполнении данной программы.

7.          
Интернет-сервис предоставляет возможность скачатьмузыкальную
запись в двух вариантах: A (высокое качество) и B (среднее качество). Оба
варианта записаны в формате стерео. Вариант A оцифрован с частотой
дискретизации 88 кГц и разрешением 24 бит, вариант B – с частотой дискретизации
44 кГц и разрешением 16 бит. В варианте A использовано сжатие данных без
потерь, при этом объём файла уменьшился в 2 раза. В варианте B использовано
сжатие с потерями, уменьшающее размер файла в 10 раз. Известно, что размер
файла варианта B составляет 10 Мбайт. Определите размер файла для варианта A. В
ответе укажите только число – размер файла в Мбайт.

8.          
Определите количество чисел, для записи которых ввосьмеричной
системе счисления требуется ровно 11 цифр, ровно 3 из которых – нечётные, и
никакие две нечётные цифры не стоят рядом.

9.          
В каждой строке электронной таблицы записаны шестьнатуральных
чисел. Определите, сколько в таблице строк, для которых выполнены следующие
условия: – в строке есть как повторяющиеся, так и неповторяющиеся числа; –
среднее арифметическое всех неповторяющихся чисел строки больше, чем среднее
арифметическое всех повторяющихся чисел этой строки. При вычислении средних
значений каждое число учитывается столько раз, сколько оно встречается в
строке. В ответе запишите число – количество строк, для которых выполнены эти
условия.

10.       
Определите, сколько раз в тексте романа Михаила Булгакова«Мастер
и Маргарита» встречается числительное «двадцать» в любом падеже. Слово
«двадцать» как часть составных числительных (например, «двадцать один»)
учитывать не надо.

11.       
В базе данных хранится информация об объектахопределённой
структуры. Каждый объект описывается как последовательность из 404 простых
элементов, при этом всего используется 2023 различных простых элемента. Каждое
описание объекта записывается как последовательность кодов простых элементов,
при этом код каждого элемента содержит одинаковое для всех элементов минимально
возможное число битов, а для описания в целом отводится минимально возможное целое
число байтов. Сколько Кбайт потребуется для хранения 65 536 описаний,
построенных по такой схеме? В ответе запишите только число – количество Кбайт.

12.       
Исполнитель Редактор получает на вход строку цифр ипреобразует
её. Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева
вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111,
27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений
цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б)
нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке
исполнителя Редактор. Если она встречается, то команда возвращает логическое
значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.

Дана программа для Редактора: НАЧАЛО ПОКА НЕ нашлось (00)

ЕСЛИ нашлось (011) ТО заменить (011, 101) ИНАЧЕ заменить
(01,

40) заменить (02, 20) заменить (0222, 1401) КОНЕЦ ЕСЛИ
КОНЕЦ

ПОКА КОНЕЦ

Известно, что исходная строка A содержала ровно два нуля –
на первом и на последнем месте, а также поровну единиц и двоек. После
выполнения данной программы получилась строка B, содержащая 6 единиц и 9 двоек.
Какое наименьшее количество четвёрок может быть в строке B?

13.       
На рисунке представлена схема дорог, связывающих пунктыА, Б, В,
Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно передвигаться только в
направлении, указанном стрелкой. Определите количество различных путей
ненулевой длины, которые начинаются и заканчиваются в пункте Е, не содержат
этот пункт в качестве промежуточного и проходят через любой другой пункт не более
одного раза.

14.       
В системе счисления с основанием p выполняется равенство 32×8 +
xxx9 = yy02. Буквами x и y обозначены некоторые цифры из алфавита системы
счисления с основанием p. Определите значение числа yyxp и запишите это
значение в десятичной системе счисления.

15.       
Обозначим через m&n поразрядную конъюнкцию неотрицательных
целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4. Для какого
наименьшего неотрицательного целого числа А формула (x&35 ≠ 0 ∨
x&22 ≠ 0) → (x&15 = 0 → x&А ≠ 0) тождественно истинна (т. е.
принимает значение 1 при любом неотрицательном целом значении переменной х)?

16.       
Алгоритм вычисления значения функции F(a, b), где a и b – целые
неотрицательные числа, задан следующими соотношениями: F(0, 0) = 0; F(a, b) =
F(a–1, b) + b, если a > b; F(a, b) = F(a, b–1) + a, если a ≤ b и b > 0.
Укажите количество таких целых неотрицательных чисел a, для которых можно
подобрать такое b, что F(a, b) = 1 048 576.

17.       
Файл содержит последовательность целых чисел, по модулюне
превышающих 10 000. Назовём парой два идущих подряд элемента
последовательности. Определите количество пар, для которых выполняются
следующие условия: – запись элементов пары заканчивается одной и той же цифрой;
– ровно один элемент из пары делится без остатка на 3; – сумма квадратов элементов
пары не превышает квадрат наименьшего из элементов последовательности, запись
которых заканчивается цифрой 3. В ответе запишите два числа: сначала количество
найденных пар, затем максимальную величину суммы квадратов элементов этих пар.

18.       
Робот стоит в левом верхнем углу прямоугольного поля, вкаждой
клетке которого записано целое положительное число. За один ход робот может
переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. На
каждый шаг вправо робот затрачивает 15 единиц энергии, на шаг вниз – 20 единиц,
на шаг по диагонали – 10 единиц. В каждой клетке, включая начальную и конечную,
робот пополняет запас энергии на величину, равную записанному в этой клетке
числу.

В начальный момент (до подзарядки в начальной клетке) запас
энергии робота равен нулю. Необходимо перевести робота в правый нижний угол
поля. Определите максимальное и минимальное значения запаса энергии, который
может быть у робота после завершения маршрута и подзарядки в последней клетке.
В ответе запишите два числа: сначала максимально возможное значение, затем
минимально возможное. Исходные данные записаны в электронной таблице. Пример
входных данных (для таблицы размером 4×4).

При указанных входных данных максимальное значение 303
получится при движении по маршруту 43 → 49 → 52 → 83 → 22 → 85 → 74, а
минимальное значение 141 при движении по маршруту 43 → 49 → 8 → 22 → 74. В
ответе в данном случае надо записать числа 303 и 141.

19.       
Два игрока, Петя и Ваня, играют в следующую игру. Передигроками
лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один
ход игрок может добавить в меньшую кучу любое количество камней от одного до
количества камней в этой куче. Изменять количество камней в большей куче не
разрешается. Если кучи содержат равное количество камней, добавлять камни можно
в любую из них. Пусть, например, в начале игры в первой куче 3 камня, а во
второй – 5 камней, будем обозначать такую позицию (3, 5). Петя первым ходом
должен добавить в первую кучу от 1 до 3 камней, он может получить позиции (4,
5), (5, 5) и (6, 5). Если Петя создаёт позицию (4, 5), то Ваня своим ходом
может добавить от 1 до 4 камней в первую кучу, а если Петя создаёт позицию (6,
5), то Ваня может добавить от 1 до 5 камней во вторую кучу, так как теперь она
стала меньшей. В позиции (5, 5) Ваня может добавить от 1 до 5 камней в любую
кучу. Игра завершается, когда общее количество камней в кучах становится более
45. Победителем считается игрок, сделавший последний ход, то есть первым
получивший 46 или больше камней в двух кучах. Известно, что Петя смог выиграть
первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?

20.       
В игре, описанной в задании 19, в начальный момент в первойкуче
было 5 камней, а во второй – S камней, 1 ≤ S ≤ 40. Укажите минимальное и
максимальное из таких значений S, при которых Петя не может выиграть первым
ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым
ходом при любой игре Вани. В ответе запишите сначала минимальное значение,
затем максимальное.

21.       
В игре, описанной в задании 19, в начальный момент в первойкуче
было 5 камней, а во второй – S камней, 1 ≤ S ≤ 40. Найдите минимальное из таких
значений S, при котором у Вани есть стратегия, позволяющая ему выиграть вторым
ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему
гарантированно выиграть первым ходом.

22.       
В компьютерной системе необходимо выполнить некотороеколичество
вычислительных процессов, которые могут выполняться параллельно или
последовательно. Для запуска некоторых процессов необходимы данные, которые
получаются как результаты выполнения одного или двух других процессов –
поставщиков данных. Все независимые процессы (не имеющие поставщиков данных)
запускаются в начальный момент времени. Если процесс B (зависимый процесс)
получает данные от процесса A (поставщика данных), то выполнение процесса B
начинается сразу же после завершения процесса A. Количество одновременно
выполняемых процессов может быть любым, длительность процесса не зависит от
других параллельно выполняемых процессов. В таблице представлены идентификатор
(ID) каждого процесса, его длительность и ID поставщиков данных для зависимых
процессов. Определите, через какое время после запуска первых процессов будет
завершено 70 процессов. В ответе укажите целое число – время в мс.

23.       
Исполнитель преобразует число на экране. У исполнителяесть четыре
команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на
2 4. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая
увеличивает его на 2, третья – умножает на 2, четвёртая – умножает на 3.
Программа для исполнителя – это последовательность команд. Например, если в
начальный момент на экране находится число 1, то программа 213 последовательно
преобразует его в 3, 4, 8. Сколько существует программ, которые преобразуют
исходное число 1 в число 11 и при этом содержат ровно одну команду умножения?

24.       
Текстовый файл содержит строки различной длины,содержащие только
заглавные буквы латинского алфавита (ABC…Z). Будем называть цепочкой группу
идущих подряд одинаковых букв в одной строке. Определите, сколько раз буква,
образующая самую длинную цепочку в файле, встречается в строке, содержащей эту
цепочку. Если в файле есть несколько цепочек одинаковой максимальной длины,
нужно выбрать ту из них, для которой общее количество образующих цепочку букв в
соответствующей строке будет больше. Пример Пусть файл содержит такие строки:
ABBAAABBABBXY XYYYXYAB Здесь в первой строке есть цепочка длины 3, образованная
буквами A, всего буква A в этой строке встречается 5 раз. Во второй строке тоже
есть цепочка длины 3, но образующая эту цепочку буква Y встречается в этой
строке всего 4 раза. 5 > 4, поэтому в ответе в данном случае надо записать
число 5.

25.       
Маска числа – это последовательность цифр, в которой
могутвстречаться специальные символы «?» и «*». Символ «?» означает ровно одну
произвольную цифру, символ «*» означает произвольную (в том числе пустую)
последовательность цифр. Пример. Маске 123*4?5 соответствуют числа 123405 и
12376415. Найдите все натуральные числа, не превышающие 1010, которые
соответствуют маске 1?7246*1 и при этом без остатка делятся на 4173. В ответе
запишите все найденные числа в порядке возрастания.

26.       
При проведении эксперимента заряженные частицы попадаютна
чувствительный экран, представляющий из себя матрицу размером 100 000 на 100
000 точек. При попадании каждой частицы на экран в протоколе фиксируются
координаты попадания: номер ряда (целое число от 1 до 100 000) и номер позиции
в ряду (целое число от 1 до 100 000). Точка экрана, в которую попала хотя бы
одна частица, считается светлой, точка, в которую ни одна частица не попала, –
тёмной. При анализе результатов эксперимента рассматривают линии. Линией
называют группу светлых точек, расположенных в одном ряду подряд, то есть без
тёмных точек между ними. Линия должна содержать не менее 3 светлых точек, слева
и справа от линии должна быть тёмная точка или край экрана. Вам необходимо по
заданному протоколу определить наибольшее количество линий, расположенных в
одном ряду, и номер ряда, в котором это количество встречается. Если таких
рядов несколько, укажите максимально возможный номер.

27.       
Дана последовательность натуральных чисел. Расстояниемежду
элементами последовательности – это разность их порядковых номеров. Например,
если два элемента стоят в последовательности рядом, расстояние между ними равно
1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовём
парой любые два числа из последовательности, расстояние между которыми не
меньше 18. Необходимо определить количество пар, в которых сумма чисел в паре
делится без остатка на 8, а их произведение – на 2187.

Вариант ИН2210302 с ответами

1.          
На рисунке схема дорог изображена в виде графа, в
таблицесодержатся сведения о длине этих дорог в километрах. Так как таблицу и
схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице
никак не связана с буквенными обозначениями на графе. Известно, что одна дорога
в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога,
правильно указан только один. В результате в одном из пунктов в таблице одной
дороги не хватает, а в другом – появилась лишняя дорога. Определите длину
дороги ГИ.

2.          
Логическая функция F задаётся выражением: ((w → x) ∨ (y →
z)) ∧
((x ≡ y) → (w ≡ z)) Дан частично заполненный фрагмент, содержащий
неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу
таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе
напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им
столбцы (сначала буква, соответствующая первому столбцу; затем буква,
соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд,
никаких разделителей между буквами ставить не нужно.

3.          
В файле приведён фрагмент базы данных «Продукты»,содержащей
информацию о поставках товаров и их продаже.

База данных состоит из трёх таблиц. Таблица «Торговля»
содержит записи о поставках и продажах товаров в магазинах города в июне 2021
г. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит данные
о магазинах. На рисунке приведена схема базы данных, содержащая все поля каждой
таблицы и связи между ними. Используя информацию из приведённой базы данных,
определите, магазины какого района в период с 28 по 30 июня получили наименьшее
количество товаров отдела «Мясная гастрономия». В ответе запишите число –
найденное наименьшее количество в килограммах.

4.          
Все заглавные буквы русского алфавита закодированынеравномерным
двоичным кодом, в котором никакое кодовое слово не является началом другого
кодового слова. Это условие обеспечивает возможность однозначной расшифровки
закодированных сообщений. Известно, что слово ШАЛАШ кодируется как 11101110011111.
Какой код соответствует букве Л?

5.          
Алгоритм получает на вход натуральное число N и строит по нему
новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Если
сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной
записи дописывается 1, если чётна – 0. 3–4. Пункт 2 повторяется для вновь
полученных чисел ещё два раза. 5. Результатом работы алгоритма становится
десятичная запись полученного числа R.

Пример. Дано число N = 17. Алгоритм работает следующим
образом: 1. Строим двоичную запись: 1710 = 100012. 2. Сумма цифр числа 17
чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410. 3. Сумма цифр
числа 34 нечётная, дописываем к двоичной записи 1, получаем 10001012 = 6910. 4.
Сумма цифр числа 69 нечётная, дописываем к двоичной записи 1, получаем
100010112 = 13910. 5. Результат работы алгоритма R =

139. Определите количество принадлежащих отрезку [987 654
321; 2 123 456 789] чисел, которые могут получиться в результате работы этого
алгоритма.

6. Исполнитель Черепаха передвигается по плоскости и
оставляет след в виде линии. Черепаха может выполнять три команды: Вперёд n (n
– число), Направо m (m – число) и Налево m (m – число). По команде Вперёд n
Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха
поворачивается на месте на m градусов по часовой стрелке, при этом
соответственно меняется направление дальнейшего движения. По команде Налево m
Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом
соответственно меняется направление дальнейшего движения. В начальный момент
Черепаха находится в начале координат и направлена вверх (вдоль положительного
направления оси ординат). Запись Повтори k [Команда1 Команда2 … КомандаS]
означает, что заданная последовательность из S команд повторится k раз.

Черепаха выполнила следующую программу: Повтори 3 [Вперёд

7 Направо 90] Вперёд 8 Повтори 3 [Налево 90 Вперёд 5]
Определите, сколько различных точек с целочисленными координатами будет
находиться на линиях, полученных при выполнении данной программы.

7.          
Интернет-сервис предоставляет возможность скачатьмузыкальную
запись в двух вариантах: A (высокое качество) и B (среднее качество). Оба
варианта записаны в формате стерео. Вариант A оцифрован с частотой
дискретизации 66 кГц и разрешением 32 бит, вариант B – с частотой дискретизации
44 кГц и разрешением 16 бит. В варианте A использовано сжатие данных без
потерь, при этом объём файла уменьшился в 2 раза. В варианте B использовано
сжатие с потерями, уменьшающее размер файла в 12 раз. Известно, что размер
файла варианта B

составляет 11 Мбайт. Определите размер файла для варианта
A. В ответе укажите только число – размер файла в Мбайт.

8.          
Определите количество чисел, для записи которых ввосьмеричной
системе счисления требуется ровно 12 цифр, ровно 3 из которых – нечётные, и
никакие две нечётные цифры не стоят рядом.

9.          
В каждой строке электронной таблицы записаны шестьнатуральных
чисел. Определите, сколько в таблице строк, для которых выполнены следующие
условия: – в строке есть как повторяющиеся, так и неповторяющиеся числа; –
среднее арифметическое всех неповторяющихся чисел строки меньше, чем среднее
арифметическое всех повторяющихся чисел этой строки. При вычислении средних
значений каждое число учитывается столько раз, сколько оно встречается в
строке. В ответе запишите число – количество строк, для которых выполнены эти
условия.

10.       
Определите, сколько раз в тексте романа Михаила Булгакова«Мастер
и Маргарита» встречается числительное «тридцать» в любом падеже. Слово
«тридцать» как часть составных числительных (например, «тридцать один»)
учитывать не надо.

11.       
В базе данных хранится информация об объектахопределённой
структуры. Каждый объект описывается как последовательность из 114 простых
элементов, при этом всего используется 1984 различных простых элемента. Каждое
описание объекта записывается как последовательность кодов простых элементов,
при этом код каждого элемента содержит одинаковое для всех элементов минимально
возможное число битов, а для описания в целом отводится минимально возможное
целое число байтов. Сколько Кбайт потребуется для хранения 32 768 описаний,
построенных по такой схеме? В ответе запишите только число – количество Кбайт.

12.       
Исполнитель Редактор получает на вход строку цифр ипреобразует
её. Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева
вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111,
27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки
v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Если она встречается, то команда возвращает логическое значение «истина», в
противном случае возвращает значение «ложь». Строка исполнителя при этом не
изменяется.

13.       
На рисунке представлена схема дорог, связывающих пунктыА, Б, В,
Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно передвигаться только в
направлении, указанном стрелкой. Определите количество различных путей
ненулевой длины, которые начинаются и заканчиваются в пункте Ж, не содержат
этот пункт в качестве промежуточного и проходят через любой другой пункт не
более одного раза.

14.       
В системе счисления с основанием p выполняется равенство xxx8 +
43×9 = yy04. Буквами x и y обозначены некоторые цифры из алфавита системы
счисления с основанием p. Определите значение числа yyxp и запишите это
значение в десятичной системе счисления.

15.       
Обозначим через m&n поразрядную конъюнкцию неотрицательных
целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4. Для какого
наименьшего неотрицательного целого числа А формула (x&42 ≠ 0 ∨
x&13 ≠ 0) → (x&30 = 0 → x&А ≠ 0) тождественно истинна (т. е.
принимает значение 1 при любом неотрицательном целом значении переменной х)?

16.       
Алгоритм вычисления значения функции F(a, b), где a и b – целые
неотрицательные числа, задан следующими

соотношениями: F(0, 0) = 0; F(a, b) = F(a–1, b) + b, если a
> b; F(a, b) = F(a, b–1) + a, если a ≤ b и b > 0. Укажите количество
таких целых неотрицательных чисел a, для которых можно подобрать такое b, что
F(a, b) = 2 097 152.

17.       
Файл содержит последовательность целых чисел, по модулюне
превышающих 10 000. Назовём парой два идущих подряд элемента
последовательности. Определите количество пар, для которых выполняются
следующие условия: – запись элементов пары заканчивается одной и той же цифрой;
– ровно один элемент из пары делится без остатка на 7; – сумма квадратов
элементов пары не превышает квадрат наименьшего из элементов
последовательности, запись которых заканчивается цифрой 7. В ответе запишите
два числа: сначала количество найденных пар, затем максимальную величину суммы
квадратов элементов этих пар.

18.       
Робот стоит в левом нижнем углу прямоугольного поля, вкаждой
клетке которого записано целое положительное число. За один ход робот может
переместиться на одну клетку вправо, вверх или по диагонали вправо вверх. На
каждый шаг вправо робот затрачивает 15 единиц энергии, на шаг вверх – 20
единиц, на шаг по диагонали – 10 единиц. В каждой клетке, включая начальную и
конечную, робот пополняет запас энергии на величину, равную записанному в этой
клетке числу. В начальный момент (до подзарядки в начальной клетке) запас
энергии робота равен нулю. Необходимо перевести робота в правый верхний угол
поля. Определите максимальное и минимальное значения запаса энергии, который
может быть у робота после завершения маршрута и подзарядки в последней клетке.
В ответе запишите два числа: сначала максимально возможное значение, затем
минимально возможное.

19.       
Два игрока, Петя и Ваня, играют в следующую игру. Передигроками
лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один
ход игрок может добавить в меньшую кучу любое количество камней от одного до
количества камней в этой куче. Изменять количество камней в большей куче не
разрешается. Если кучи содержат равное количество камней, добавлять камни можно
в любую из них. Пусть, например, в начале игры в первой куче 3 камня, а во
второй – 5 камней, будем обозначать такую позицию (3, 5). Петя первым ходом
должен добавить в первую кучу от 1 до 3 камней, он может получить позиции (4,
5), (5, 5) и (6, 5). Если Петя создаёт позицию (4, 5), то Ваня своим ходом
может добавить от 1 до 4 камней в первую кучу, а если Петя создаёт позицию (6,
5), то Ваня может добавить от 1 до 5 камней во вторую кучу, так как теперь она
стала меньшей. В позиции (5, 5) Ваня может добавить от 1 до 5 камней в любую
кучу. Игра завершается, когда общее количество камней в кучах становится более
39. Победителем считается игрок, сделавший последний ход, то есть первым
получивший 40 или больше камней в двух кучах. Известно, что Петя смог выиграть
первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?

20.       
В игре, описанной в задании 19, в начальный момент в первойкуче
было 4 камня, а во второй – S камней, 1 ≤ S ≤ 35. Укажите минимальное и
максимальное из таких значений S, при которых Петя не может выиграть первым
ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым
ходом при любой игре Вани. В ответе запишите сначала минимальное значение,
затем максимальное.

21.       
В игре, описанной в задании 19, в начальный момент в первойкуче
было 4 камня, а во второй – S камней, 1 ≤ S ≤ 35. Найдите минимальное из таких
значений S, при котором у Вани есть стратегия, позволяющая ему выиграть вторым
ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему
гарантированно выиграть первым ходом.

22.       
В компьютерной системе необходимо выполнить некотороеколичество
вычислительных процессов, которые могут выполняться параллельно или
последовательно. Для запуска некоторых процессов необходимы данные, которые
получаются как результаты выполнения одного или двух других процессов –
поставщиков данных. Все независимые процессы (не имеющие поставщиков данных)
запускаются в начальный момент времени. Если процесс B (зависимый процесс)
получает данные от процесса A (поставщика данных), то выполнение процесса B
начинается сразу же после завершения процесса A. Количество одновременно
выполняемых процессов может быть любым, длительность процесса не зависит от
других параллельно выполняемых процессов. В таблице представлены идентификатор
(ID) каждого процесса, его длительность и ID поставщиков данных для зависимых
процессов. Определите, через какое время после запуска первых процессов будет
завершено 75 процессов. В ответе укажите целое число – время в мс.

23.       
Исполнитель преобразует число на экране. У исполнителяесть четыре
команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на
2 4. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая
увеличивает его на 2, третья – умножает на 2, четвёртая – умножает на 3. Программа
для исполнителя – это последовательность команд. Например, если в начальный
момент на экране находится число 1, то программа 213 последовательно
преобразует его в 3, 4, 8. Сколько существует программ, которые преобразуют
исходное число 1 в число 10 и при этом содержат ровно одну команду умножения?

24.       
Текстовый файл содержит строки различной длины,содержащие только
заглавные буквы латинского алфавита (ABC…Z). Будем называть цепочкой группу
идущих подряд одинаковых букв в одной строке. Определите, сколько раз буква,
образующая самую длинную цепочку в файле, встречается в строке, содержащей эту
цепочку. Если в файле есть несколько цепочек одинаковой максимальной длины,
нужно выбрать ту из них, для которой общее количество образующих цепочку букв в
соответствующей строке будет меньше. Пример Пусть файл содержит такие строки:
ABBAAABBABBXY XYYYXYAB Здесь в первой строке есть цепочка длины 3, образованная
буквами A, всего буква A в этой строке встречается 5 раз. Во второй строке тоже
есть цепочка длины 3, но образующая эту цепочку буква Y встречается в этой
строке всего 4 раза. 4 < 5, поэтому в ответе в данном случае надо записать
число 4.

25.       
Маска числа – это последовательность цифр, в которой
могутвстречаться специальные символы «?» и «*». Символ «?» означает ровно одну
произвольную цифру, символ «*» означает произвольную (в том числе пустую)
последовательность цифр. Пример. Маске 123*4?5 соответствуют числа 123405 и
12376415. Найдите все натуральные числа, не превышающие 1010, которые
соответствуют маске 1?2655*8 и при этом без остатка делятся на 4173. В ответе
запишите все найденные числа в порядке возрастания.

26.       
При проведении эксперимента заряженные частицы попадаютна
чувствительный экран, представляющий из себя матрицу размером 100 000 на 100
000 точек. При попадании каждой частицы на экран в протоколе фиксируются
координаты попадания: номер ряда (целое число от 1 до 100 000) и номер позиции
в ряду (целое число от 1 до 100 000). Точка экрана, в которую попала хотя бы
одна частица, считается светлой, точка, в которую ни одна частица не попала, –
тёмной. При анализе результатов эксперимента рассматривают линии. Линией
называют группу светлых точек, расположенных в одном ряду подряд, то есть без
тёмных точек между ними. Линия должна содержать не менее 4 светлых точек, слева
и справа от линии должна быть тёмная точка или край экрана. Вам необходимо по
заданному протоколу определить наибольшее количество линий, расположенных в
одном ряду, и номер ряда, в котором это количество встречается. Если таких
рядов несколько, укажите максимально возможный номер.

27.       
Дана последовательность натуральных чисел. Расстояниемежду
элементами последовательности – это разность их порядковых номеров. Например,
если два элемента стоят в последовательности рядом, расстояние между ними равно
1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовём
парой любые два числа из последовательности, расстояние между которыми не
меньше 14. Необходимо определить количество пар, в которых сумма чисел в паре
делится без остатка на 8, а их произведение – на 19 683.

Скачать ответы и файлы для
варианта