Статград егэ информатика 25 октября 2022

01.11.2022

Первая тренировочная работа от Статрада в формате ЕГЭ 2023 года по информатике для 11 классов. Разбираем на видео все задания из этого варианта, приводим ответы и способы решения.

Вариант построен с учетом изменения в 2023 году по информатике, а также официальной демоверсии ФИПИ, кодификатора и спецификации для этого года.

Работа проводилась 25 октября 2022 года.

• Другие тренировочные работы ЕГЭ по информатике

Есть вопросы? Пишите в комментариях ниже.

Вариант разбора №1, часть 1

Вариант разбора №2, часть 1

Вариант разбора №3, часть 1

Вариант разбора №4, задания № 26, 27

Вариант разбора №5

Вариант разбора №6

Вариант разбора №7

Вариант разбора №8

Ответы, решения и задания для вариантов ИН2210101, ИН2210102 тренировочная работа №1 статград ЕГЭ 2023 по информатике 11 класс, которая прошла 25 октября 2022 года.

Тренировочная работа №1 статград по информатике 11 класс ЕГЭ 2023

ИН2210101-ИН2210102

Вариант ИН2210101 и ответы

1. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога EF длиннее дороги BC. Определите сумму длин дорог АD и AG.

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

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности.

Тогда первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе нужно написать: yx.

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

Используя информацию из приведённой базы данных, определите общую сумму выручки, полученную от продаж продуктов мясной гастрономии в магазинах Центрального района с 7 по 13 июня. В ответе запишите число – найденную сумму выручки в рублях.

4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Я – 00, Н – 011, З – 111. Какое наименьшее число двоичных знаков может содержать код слова БАРАБАН?

5. Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. В полученной записи все нули заменяются на единицы, все единицы – на нули. Из полученного числа удаляются ведущие нули. 3. Результат переводится в десятичную систему счисления. 4. Результатом работы алгоритма становится разность исходного числа N и числа, полученного на предыдущем шаге. Пример. Дано число N = 22. Алгоритм работает следующим образом: 1. Строим двоичную запись: 2210 = 101102. 2. Заменяем цифры и удаляем ведущие нули: 10110 → 01001 → 1001. 3. Переводим в десятичную систему: 10012 = 910. 4. Вычисляем разность: 22 – 9 = 13. Результат работы алгоритма R = 13. При каком наименьшем N в результате работы алгоритма получится R = 999?

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

7.Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован с частотой дискретизации 44 кГц и разрешением 16 бит и сохранён без использования сжатия данных. Получился файл размером 120 Мбайт. Затем тот же фрагмент был записан в формате квадро (четырёхканальная запись) с частотой дискретизации 88 кГц и тоже сохранён без сжатия, при этом получился файл размером 720 Мбайт. С каким разрешением проводилась вторая запись? В ответе укажите целое число – разрешение в битах, единицу измерения писать не нужно.

8. Определите количество семизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно одна цифра 6 и ровно две нечётные цифры.

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

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

11. Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым. При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений. Система отправила три сообщения по 33 символа каждое и шесть сообщений по 29 символов. При этом всего было передано более 330 байт. Какое наименьшее число байтов может содержать заголовок сообщения? В ответе запишите только целое число – количество байтов.

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

Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. Дана программа для редактора: НАЧАЛО ПОКА НЕ нашлось (00) заменить (011, 20) заменить (022, 10) заменить (01, 220) заменить (02, 110) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка A содержала ровно два нуля – на первом и на последнем месте, а также поровну единиц и двоек. После выполнения данной программы получилась строка B, содержащая 40 единиц и больше 50 двоек. Какое наименьшее количество двоек может быть в строке B?

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

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

15.Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Укажите наименьшее целое значение A, для которого формула (ДЕЛ(72, x) → ¬ДЕЛ(120, x)) ∨ (A – x > 100) тождественно истинна при любом натуральном значении переменной x.

16. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n – 1) + n. Укажите количество таких чисел n из интервала 237 567 892 ≤ n ≤ 1 134 567 004, для которых F(n) не делится без остатка на 3.

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

18.Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали влево-вниз. Числа показывают расход энергии робота на прохождение клетки. Определите максимальный и минимальный расход энергии при переходе робота в правую нижнюю клетку поля. В ответе запишите два числа: сначала минимальный расход энергии, затем – максимальный. Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4×4). При указанных входных данных минимальный расход получится при движении по маршруту 42 + 30 + 6 + 49 + 50 = 177, а максимальный – при движении по маршруту 42 + 90 + 72 + 30 + 36 + 63 + 61 + 84 + 49 + 50 = 577. В ответе в данном случае надо записать числа 177 и 577.

19.Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом не разрешается делать ход, после которого количество камней в куче будет делиться на 3. Например, если в начале игры в куче 4 камня, Петя может первым ходом получить кучу из 5 или из 8 камней. Добавить два камня Петя не может, так как в этом случае в куче станет 6 камней, а 6 делится на 3. Игра завершается, когда количество камней в куче становится не менее 103. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 103 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 101, S не делится на 3. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня сможет выиграть своим первым ходом.

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

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

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

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

24.Текстовый файл содержит только буквы A, C, D, F, O. Определите максимальное количество идущих подряд групп символов вида согласная + согласная + гласная.

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

26.На складе хранятся кубические контейнеры различного размера. Чтобы сократить занимаемое при хранении место, контейнеры вкладывают друг в друга. Один контейнер можно вложить в другой, если размер стороны внешнего контейнера превышает размер стороны внутреннего на 5 и более условных единиц. Группу вложенных друг в друга контейнеров называют блоком. Количество контейнеров в блоке может быть любым. Каждый блок, независимо от количества и размера входящих в него контейнеров, а также каждый одиночный контейнер, не входящий в блоки, занимает при хранении одну складскую ячейку. Зная количество контейнеров и их размеры, определите минимальное количество ячеек для хранения всех контейнеров и максимально возможное количество контейнеров в одном блоке.

27.Дана последовательность натуральных чисел. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 3, а их произведение – на 1024. Входные данные Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 40 000. Гарантируется, что число в ответе не превышает 2 ∙ 109 . Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала искомое значение для файла A, затем – для файла B.

Вариант ИН2210102 и ответы

1.На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога CD длиннее дороги EF. Определите сумму длин дорог АB и AG.

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

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

4.Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Л – 000, Р – 11, С – 100. Какое наименьшее число двоичных знаков может содержать код слова КОРОБОК?

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

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

7.Музыкальный фрагмент был записан в формате квадро (четырёхканальная запись), оцифрован с частотой дискретизации 44 кГц и разрешением 16 бит и сохранён без использования сжатия данных. Получился файл размером 160 Мбайт. Затем тот же фрагмент был записан в формате моно с разрешением 8 бит и тоже сохранён без сжатия, при этом получился файл размером 10 Мбайт. С какой частотой дискретизации проводилась вторая запись? В ответе укажите целое число – частоту в кГц, единицу измерения писать не нужно.

8.Определите количество шестизначных чисел, записанных в девятеричной системе счисления, в записи которых ровно одна цифра 4 и ровно две нечётные цифры.

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

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

11.Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым. При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений. Система отправила четыре сообщения по 35 символов каждое и пять сообщений по 27 символов. При этом всего было передано более 320 байт. Какое наименьшее число байтов может содержать заголовок сообщения? В ответе запишите только целое число – количество байтов.

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

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

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

15.Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Укажите наименьшее целое значение A, для которого формула (ДЕЛ(72, x) → ¬ДЕЛ(90, x)) ∨ (A – x > 80) тождественно истинна при любом натуральном значении переменной x.

16.Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n – 1) + n. Укажите количество таких чисел n из интервала 765 432 010 ≤ n ≤ 1 542 613 234, для которых F(n) не делится без остатка на 3.

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

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

19.Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом не разрешается делать ход, после которого количество камней в куче будет делиться на 3. Например, если в начале игры в куче 4 камня, Петя может первым ходом получить кучу из 5 или из 8 камней. Добавить два камня Петя не может, так как в этом случае в куче станет 6 камней, а 6 делится на 3. Игра завершается, когда количество камней в куче становится не менее 151. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 151 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 149, S не делится на 3. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня сможет выиграть своим первым ходом.

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

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

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

23. Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 212 последовательно преобразует его в 2, 3, 6. Сколько существует программ, которые преобразуют исходное число 1 в число 60 так, что в процессе выполнения на экране ни разу не появляется цифра 5?

24. Текстовый файл содержит только буквы A, C, D, F, O. Определите максимальное количество идущих подряд групп символов вида гласная + гласная + согласная.

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

26. На складе хранятся кубические контейнеры различного размера. Чтобы сократить занимаемое при хранении место, контейнеры вкладывают друг в друга. Один контейнер можно вложить в другой, если размер стороны внешнего контейнера превышает размер стороны внутреннего на 7 и более условных единиц. Группу вложенных друг в друга контейнеров называют блоком. Количество контейнеров в блоке может быть любым. Каждый блок, независимо от количества и размера входящих в него контейнеров, а также каждый одиночный контейнер, не входящий в блоки, занимает при хранении одну складскую ячейку. Зная количество контейнеров и их размеры, определите минимальное количество ячеек для хранения всех контейнеров и максимально возможное количество контейнеров в одном блоке.

27.Дана последовательность натуральных чисел. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 3, а их произведение – на 4096.

Инструкция по выполнению работы

Тренировочная работа по информатике и ИКТ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение тренировочной работы отводится 3 часа 55 минут (235 минут).

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

3 новых тренировочных варианта ЕГЭ 2023 по информатике

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Тренировочная работа №4 статград по информатике 11 класс составлена по образцу экзамена ЕГЭ 2022 года , 2 тренировочных варианта ИН2110401 и ИН2110402 с ответами на все задания и видео разбором вариантов, официальная дата проведения работы статград 30 марта 2022 года.

Скачать варианты ИН2110401-ИН2110402

Скачать файлы

Скачать ответы на все задания

Работа статград ЕГЭ по информатике и ИКТ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

Тренировочная работа №4 статград по информатике 11 класс ЕГЭ 2022:

Задания и ответы с варианта ИН2110401:

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

Правильный ответ: БВ

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

Правильный ответ: yzwx

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

Правильный ответ: 1039

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А – 000, Б – 0010, В – 10, Т – 1101. Известно также, что код слова РОБОТ содержит 17 двоичных знаков. Укажите самый короткий возможный код буквы Р. Если таких кодов несколько, укажите тот из них, который имеет наименьшее числовое значение.

Правильный ответ: 010

5)Алгоритм получает на вход натуральное число N ≥ 10 и строит по нему новое число R следующим образом: 1. Все пары соседних цифр в десятичной записи N рассматриваются как двузначные числа (возможно, с ведущим нулём). 2. Из списка полученных на предыдущем шаге двузначных чисел выделяются наименьшее и наибольшее. 3. Результатом работы алгоритма становится сумма найденных на предыдущем шаге двух чисел. Пример. Дано число N = 2022. Алгоритм работает следующим образом: 1. В десятичной записи выделяем двузначные числа: 20, 02, 22. 2. Наименьшее из найденных чисел 02, наибольшее 22. 3. 02 + 22 = 24. Результат работы алгоритма R = 24. При каком наименьшем N в результате работы алгоритма получится R = 137?

Правильный ответ: 398

6)Определите, сколько существует различных значений переменной s, при вводе которых данная программа выведет число 7. Для Вашего удобства программа представлена на четырёх языках программирования. s = int(input()) s = s // 7 n = 1 while s < 255: s = s + n n = n + 1 print(n)

Правильный ответ: 42

7)В информационной системе хранятся сведения о некотором объекте и его фотография, сделанная в режиме HighColor (216 цветов). Суммарно (сведения и фотография) информация об объекте занимает 7 Мбайт. Фотографию объекта заменили на более качественную, сделанную в режиме TrueColor (224 цветов), при этом разрешение и коэффициент сжатия изображения не изменились. После замены информация об объекте стала занимать 9 Мбайт. Сколько Мбайтов занимают сведения об объекте без учёта фотографии?

Правильный ответ: 3

8)Настя составляет коды из букв слова НАСТЯ. Код должен состоять из 7 букв, буква Н должна встречаться в нём ровно два раза, буква А – как минимум один раз. Сколько различных кодов может составить Настя?

Правильный ответ: 16401

9)В каждой строке электронной таблицы записаны четыре натуральных числа. Определите, сколько в таблице таких четвёрок, из которых можно выбрать три числа с нечётной суммой.

Правильный ответ: 4691

10)На каком расстоянии (в вёрстах) от Оренбурга находилась Белогорская крепость, в которой служил герой повести А.С. Пушкина «Капитанская дочка» Пётр Гринёв? В ответе укажите целое число – количество вёрст.

Правильный ответ: 40

11)Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым. При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений. Система отправила 7 сообщений: два сообщения по 30 символов каждое, два сообщения по 50 символов и три сообщения по 70 символов. При этом всего было передано 400 байт. Сколько байтов содержит заголовок сообщения? В ответе запишите только целое число – количество байтов.

Правильный ответ: 17

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

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

14)Значение выражения 7 ∙ 7296 + 6 ∙ 819 + 314 – 90 записали в системе счисления с основанием 9 без незначащих нулей. Сколько чётных цифр встречается в этой записи?

15)На числовой прямой даны два отрезка: P = [6; 45] и Q = [18; 52]. Укажите наименьшую возможную длину такого отрезка A, для которого формула ((x ∊ Q) ≡ (x ∊ P)) ∨ (((x ∊ P) ∧ ¬(x ∊ Q)) → (x ∊ A)) тождественно истинна (т. е. принимает значение 1 при любом значении переменной х).

16)Обозначим частное от деления целочисленного натурального числа a на натуральное число b как a div b, а остаток как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1. Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(0, b) = b; F(a, b) = F(a div 10, 10b + (a mod 10)), если a > 0. Укажите наименьшее значение a, для которого F(a, 0) = 1248163264.

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

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

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

Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 22. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 22 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 21. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

20)Для игры, описанной в задании 19, укажите два значения S, при которых Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее.

21)Для игры, описанной в задании 19, найдите наименьшее значение S, при котором у Пети есть выигрышная стратегия, позволяющая ему выиграть третьим ходом при любой игре Вани, но у Пети нет стратегии, которая позволяла бы ему гарантированно выиграть первым или вторым ходом.

22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Известно, что при вводе некоторого x программа первым вывела число 6300. Укажите наибольшее возможное значение числа, выведенного вторым.

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

24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд не менее 12 символов, которые начинаются и заканчиваются буквой A, не содержат других букв A (кроме первой и последней) и содержат не меньше двух букв B.

25)Пусть M(k) = 7 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых M(k) нельзя представить в виде произведения трёх различных натуральных чисел, не равных 1. В ответе запишите найденные значения k в порядке возрастания.

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

27)Дана последовательность натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, состоящие более чем из ста элементов. Необходимо определить количество таких подпоследовательностей, сумма элементов которых кратна 999.

Задания и ответы с варианта ИН2110402:

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

Правильный ответ: ВИ

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

Правильный ответ: wyxz

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

Правильный ответ: 10205

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А – 00, Б – 010, В – 110, С – 1111. Известно также, что код слова СЕВЕР содержит 16 двоичных знаков. Укажите самый короткий возможный код буквы Р. Если таких кодов несколько, укажите тот из них, который имеет наибольшее числовое значение.

Правильный ответ: 101

5)Алгоритм получает на вход натуральное число N ≥ 10 и строит по нему новое число R следующим образом: 1. Все пары соседних цифр в десятичной записи N рассматриваются как двузначные числа (возможно, с ведущим нулём). 2. Из списка полученных на предыдущем шаге двузначных чисел выделяются наименьшее и наибольшее. 3. Результатом работы алгоритма становится сумма найденных на предыдущем шаге двух чисел. Пример. Дано число N = 2022. Алгоритм работает следующим образом: 1. В десятичной записи выделяем двузначные числа: 20, 02, 22. 2. Наименьшее из найденных чисел 02, наибольшее 22. 3. 02 + 22 = 24. Результат работы алгоритма R = 24. При каком наименьшем N в результате работы алгоритма получится R = 153?

Правильный ответ: 594

6)Определите, сколько существует различных значений переменной s, при вводе которых данная программа выведет число 8. Для Вашего удобства программа представлена на четырёх языках программирования. var s, n: integer; begin readln(s); s := s div 7; n := 1; while s < 255 do begin s := s + n; n := n + 1 end; writeln(n) end.

Правильный ответ: 49

7)В информационной системе хранятся сведения о некотором объекте и его чёрно-белая фотография, содержащая 256 оттенков цвета. Суммарно (сведения и фотография) информация об объекте занимает 7 Мбайт. Фотографию объекта заменили на цветную, сделанную в режиме TrueColor (224 цветов), при этом разрешение и коэффициент сжатия изображения не изменились. После замены информация об объекте стала занимать 11 Мбайт. Сколько Мбайтов занимают сведения об объекте без учёта фотографии?

Правильный ответ: 3

8)Леонид составляет коды из букв слова ЛЕОНИД. Код должен состоять из 6 букв, буква Л должна встречаться в нём ровно два раза, буква О – как минимум один раз. Сколько различных кодов может составить Леонид?

Правильный ответ: 5535

9)В каждой строке электронной таблицы записаны четыре натуральных числа. Определите, сколько в таблице таких четвёрок, из которых можно выбрать три числа с чётной суммой.

Правильный ответ: 4705

10)Какую сумму (в рублях) проиграл в бильярд герой повести А.С. Пушкина «Капитанская дочка» Пётр Гринёв? В ответе укажите целое число – количество рублей.

Правильный ответ: 100

11)Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым. При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений. Система отправила 7 сообщений: три сообщения по 30 символов каждое, два сообщения по 50 символов и два сообщения по 70 символов. При этом всего было передано 440 байт. Сколько байтов содержит заголовок сообщения? В ответе запишите только целое число – количество байтов.

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

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

14)Значение выражения 5 ∙ 7298 + 7 ∙ 8112 + 316 – 171 записали в системе счисления с основанием 9 без незначащих нулей. Сколько чётных цифр встречается в этой записи?

15)На числовой прямой даны два отрезка: P = [6; 45] и Q = [18; 52]. Укажите наименьшую возможную длину такого отрезка A, для которого формула ((x ∊ Q) ≡ (x ∊ P)) ∨ (¬(x ∊ A) → ((x ∊ P) ∧ ¬(x ∊ Q))) тождественно истинна (т. е. принимает значение 1 при любом значении переменной х).

16)Обозначим частное от деления целочисленного натурального числа a на натуральное число b как a div b, а остаток как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1. Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(0, b) = b; F(a, b) = F(a div 10, 10b + (a mod 10)), если a > 0. Укажите наименьшее значение a, для которого F(a, 0) = 1392781243.

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

20)Для игры, описанной в задании 19, укажите два значения S, при которых Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее.

21)Для игры, описанной в задании 19, найдите наименьшее значение S, при котором у Пети есть выигрышная стратегия, позволяющая ему выиграть третьим ходом при любой игре Вани, но у Пети нет стратегии, которая позволяла бы ему гарантированно выиграть первым или вторым ходом.

Видео разбор варианта статграда по информатике:

Тренировочная работа №3 статград по информатике 11 класс ЕГЭ 2022

Тренировочная работа №2 статград по информатике 11 класс ЕГЭ 2022

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Работы СТАТГРАД ОГЭ по информатике для 9 класса:

20.10.2021 Тренировочная работа №1 ОГЭ 2022 статград по информатике 11 класс задания и ответы ИН2190101-ИН2190104

14.12.2021 Тренировочная работа №2 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190201-ИН2190204

10.02.2022 Тренировочная работа №3 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190301-ИН2190304

17.03.2022 Тренировочная работа №4 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190401-ИН2190404

25.04.2022 Тренировочная работа №5 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190501-ИН2190504

18.10.2022 (18 октября) Тренировочная работа №1 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

06.12.2022 (6 декабря) Тренировочная работа №2 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

06.02.2023 (6 февраля) Тренировочная работа №3 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

13.03.2023 (13 марта) Тренировочная работа №4 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

Работы СТАТГРАД ЕГЭ по информатике для 11 класса:

27.10.2021 Тренировочная работа №1 ЕГЭ 2022 статград по информатике 11 класс задания и ответы для вариантов ИН2110101-ИН2110102

17.12.2021 Тренировочная работа №2 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110201-ИН2110202

08.02.2022 Тренировочная работа №3 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110301-ИН2110302

30.03.2022 Тренировочная работа №4 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110401-ИН2110402

27.04.2022 Тренировочная работа №5 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110501-ИН2110502

25.10.2022 (25 октября) Тренировочная работа №1 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

15.12.2022 (15 декабря) Тренировочная работа №2 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

14.02.2023 (14 февраля) Тренировочная работа №3 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

28.03.2023 (28 марта) Тренировочная работа №4 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

Работы СТАТГРАДА за 2020-2021 учебный год

Работы СТАТГРАД по информатике для 9 класса:

12.10.2020 Тренировочная работа №1 ОГЭ 2021 статград по информатике 9 класс задания и ответы

30.11.2020 Тренировочная работа №2 ОГЭ 2021 статград по информатике 9 класс задания и ответы

11.02.2021 Тренировочная работа №3 ОГЭ 2021 статград по информатике 9 класс задания и ответы

19.03.2021 Тренировочная работа №4 ОГЭ 2021 статград по информатике 9 класс задания и ответы

23.04.2021 Тренировочная работа №5 ОГЭ 2021 статград по информатике 9 класс задания и ответы

Работы СТАТГРАД по информатике для 11 класса:

22.10.2020 Тренировочная работа №1 ЕГЭ статград по информатике 11 класс задания и ответы

10.12.2020 Тренировочная работа №2 ЕГЭ статград по информатике 11 класс задания и ответы

02.02.2021 Тренировочная работа №3 ЕГЭ статград по информатике 11 класс задания и ответы

17.03.2021 Тренировочная работа №4 ЕГЭ статград по информатике 11 класс задания и ответы

26.04.2021 Тренировочная работа №5 ЕГЭ статград по информатике 11 класс задания и ответы

Работы статград по другим предметам:

Работы СТАТГРАД задания и ответы