Егэ информатика вариант 102

Тренировочная работа №1 ЕГЭ 2022 статград по информатике для 11 класса. Ответы, решения и задания для вариантов ИН2110101, ИН2110102. Официальная дата проведения работы: 27.10.2021 (27 октября 2021 год).

Тренировочные варианты: скачать

Файлы для вариантов: скачать

Ответы и решения для вариантов: скачать

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

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

Интересные задания с 1 варианта

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

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

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

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: П – 00, Е – 01, Н – 110. Какое наименьшее количество двоичных знаков может содержать код слова ПАНАМА?

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Вычисляется сумма чётных цифр в десятичной записи числа N. Если чётных цифр в записи нет, сумма считается равной нулю. 2. Вычисляется сумма цифр, стоящих на чётных местах в десятичной записи числа N без ведущих нулей. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). Если число однозначное (цифр на чётных местах нет), сумма считается равной нулю. 3. Результатом работы алгоритма становится модуль разности полученных двух сумм. Пример. Дано число N = 2021. Алгоритм работает следующим образом: 1. Чётные цифры в записи: 2, 0, 2, их сумма равна 4. 2. Цифры на чётных местах: 0, 1, их сумма равна 1. 3. Модуль разности полученных сумм равен 3. Результат работы алгоритма R = 3. При каком наименьшем N в результате работы алгоритма получится R = 13?

6)Определите, сколько существует различных целых значений переменной s, при вводе которых данная программа выведет число 128. Для Вашего удобства программа представлена на четырёх языках программирования.

7)Для хранения произвольного растрового изображения размером 256 × 640 пк отведено 160 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество битов, коды пикселей записываются в файл один за другим, без промежутков. Какое максимальное количество цветов можно использовать в изображении?

8)Все четырёхбуквенные слова, в составе которых могут быть только буквы А, В, Т, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка: 1. АААА 2. АААВ 3. АААО 4. АААР 5. АААТ 6. ААВА Под каким номером в списке идёт слово ВАТА?

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

10)Определите, сколько раз, не считая сносок, в тексте произведения А.С. Пушкина «Капитанская дочка» встречается слово «Москва» в любом падеже.

11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 9 символов, каждый из которых может быть одной из 10 первых латинских букв (A, B, C, D, E, F, G, H, I, J). Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделен одинаковый объём памяти для хранения содержательной информации. Для хранения данных (код и содержательная информация) о 32 объектах потребовалось 1600 байт. Сколько байтов выделено для хранения содержательной информации об одном объекте? В ответе запишите только целое число – количество байтов.

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

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

14)Значение выражения 436 + 3 ∙ 420 + 415 + 2 ∙ 47 + 49 записали в системе счисления с основанием 16. Сколько разных цифр встречается в этой записи?

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

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 8?

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

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

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

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

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

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

23)Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая умножает его на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 90, и при этом траектория вычислений содержит число 28? Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 12, 13, 39.

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

25)Пусть M (N) – произведение 5 наименьших различных натуральных делителей натурального числа N, не считая единицы. Если у числа N меньше 5 таких делителей, то M (N) считается равным нулю. Найдите 5 наименьших натуральных чисел, превышающих 200 000 000, для которых 0 < M (N) < N. В ответе запишите найденные значения M (N) в порядке возрастания соответствующих им чисел N.

26)Предприятие производит закупку изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии различные модификации этих изделий по различной цене. При покупке необходимо руководствоваться следующими правилами: 1. Нужно купить как можно больше изделий, независимо от их типа и модификации. 2. Если можно разными способами купить максимальное количество изделий, нужно выбрать тот способ, при котором будет куплено как можно больше изделий A. 3. Если можно разными способами купить максимальное количество изделий с одинаковым количеством изделий A, нужно выбрать тот способ, при котором вся покупка будет дешевле. Определите, сколько всего будет куплено изделий A и какая сумма останется неиспользованной.

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

Интересные задания с 2 варианта

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

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

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

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: М – 11, Л – 10, У – 001. Какое наименьшее количество двоичных знаков может содержать код слова МОЛОКО?

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Вычисляется сумма чётных цифр в десятичной записи числа N. Если чётных цифр в записи нет, сумма считается равной нулю. 2. Вычисляется сумма цифр, стоящих на чётных местах в десятичной записи числа N без ведущих нулей. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). Если число однозначное (цифр на чётных местах нет), сумма считается равной нулю. 3. Результатом работы алгоритма становится модуль разности полученных двух сумм. Пример. Дано число N = 2021. Алгоритм работает следующим образом: 1. Чётные цифры в записи: 2, 0, 2, их сумма равна 4. 2. Цифры на чётных местах: 0, 1, их сумма равна 1. 3. Модуль разности полученных сумм равен 3. Результат работы алгоритма R = 3. При каком наименьшем N в результате работы алгоритма получится R = 11?

6)Определите, сколько существует различных целых значений переменной s, при вводе которых данная программа выведет число 256. Для Вашего удобства программа представлена на четырёх языках программирования.

7)Для хранения произвольного растрового изображения размером 512×640 пк отведено 640 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество битов, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

8)Все четырёхбуквенные слова, в составе которых могут быть только буквы А, В, Т, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка: 1. АААА 2. АААВ 3. АААО 4. АААР 5. АААТ 6. ААВА Под каким номером в списке идёт слово ТАРА?

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

10)Определите, сколько раз, не считая сносок, в тексте произведения А.С. Пушкина «Капитанская дочка» встречается слово «Александр» в любом падеже.

11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 11 символов, каждый из которых может быть одной из 10 первых латинских букв (A, B, C, D, E, F, G, H, I, J). Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделен одинаковый объём памяти для хранения содержательной информации. Для хранения данных (код и содержательная информация) о 28 объектах потребовалось 700 байт. Сколько байтов выделено для хранения содержательной информации об одном объекте? В ответе запишите только целое число – количество байтов.

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

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

14)Значение выражения 434 + 5 ∙ 422 + 413 + 2 ∙ 49 + 82 записали в системе счисления с основанием 16. Сколько разных цифр встречается в этой записи?

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

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 900 и F(n) = 9?

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

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

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

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

23)Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая умножает его на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 87, и при этом траектория вычислений содержит число 26? Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 12, 13, 39.

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

25)Пусть M (N) – произведение 5 наименьших различных натуральных делителей натурального числа N, не считая единицы. Если у числа N меньше 5 таких делителей, то M (N) считается равным нулю. Найдите 5 наименьших натуральных чисел, превышающих 500 000 000, для которых 0 < M (N) < N. В ответе запишите найденные значения M (N) в порядке возрастания соответствующих им чисел N.

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

Другие тренировочные варианты ЕГЭ 2022 по информатике 11 класс:

Тренировочный вариант №210913 ЕГЭ 2022 по информатике и ИКТ 11 класс 100 баллов с ответами

Тренировочные варианты ЕГЭ по информатике задания с ответами

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

ЕГЭ 2022, Информатика, 11 класс, Тренировочная работа №1, Вариант ИН2210101-102.

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

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

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

Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:

Скачать книгу ЕГЭ 2022, Информатика, 11 класс, Тренировочная работа №1, Вариант ИН2210101-102 — fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу

Скачать
— pdf — Яндекс.Диск.

Дата публикации: 06.12.2022 05:00 UTC

Теги:

ЕГЭ по информатике :: информатика :: 11 класс

01.11.2022

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

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

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

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

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

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

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

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

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

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

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

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

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

Подборка тренировочных вариантов ЕГЭ 2023 по информатике для 11 класса из различных источником с ответами.

Соответствуют демоверсии 2023 года.

→ тренировочные варианты ЕГЭ по информатике прошлого года

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

Ссылки на доп. файлы находятся в вариантах.

vk.com/ege100ballov
Вариант 2	скачать
Вариант 3	скачать
Вариант 4	скачать
Вариант 5	скачать
Вариант 6	скачать
Вариант 7	скачать
vk.com/inform_web
Вариант 1 (уровень сложности — простой)	скачать
Вариант 2 (уровень сложности — простой)	скачать	разбор
Вариант 3 (уровень сложности — простой)	скачать	разбор
Вариант 4 (уровень сложности — обычный)	скачать
Вариант 5 (уровень сложности — обычный)	скачать

Примеры заданий:

1. Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1) Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу:

2) Если число чётное, в конец числа (справа) дописывается 1, в противном случае справа дописывается 0.

3) Предыдущий пункт повторяется для записи с добавленной цифрой. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.

Укажите максимальное число N, для которого результат работы алгоритма будет меньше 171. В ответе это число запишите в десятичной системе счисления.

3. Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

4. На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений?

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 100. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет 100 или больше камней. В начальный момент в куче S камней; 1 ≤ S ≤ 99.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.

Укажите минимальное значение S, когда такая ситуация возможна

Связанные страницы:

21 июня 2022

В закладки

Обсудить

Жалоба

Реальный вариант ЕГЭ по информатике

Вариант собран по заданиям первого дня основной волны 2022.

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

→ Вариант: osn-inf22.pdf
→ Файлы: files.zip
→ Тест в эмуляторе: kompege.ru/variant?kim=25012688

Источник: vk.com/inform_web

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

Скачать варианты ИН2110501-ИН2110502

Все ответы (решения) и файлы для вариантов

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

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

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

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

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

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

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Б – 00, В – 0101, Д – 10, У – 111. Какое наименьшее число двоичных знаков может содержать код слова СКАКАЛКА?

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

6)Определите минимальное значение переменной s, при вводе которого данная программа выведет число 29. Для Вашего удобства программа представлена на четырёх языках программирования.

7)Запись о документе в информационной системе содержит его текст и отсканированную копию, полученную сканированием с разрешением 150 dpi. При этом текст документа занимает 50 % всего объёма записи. Сколько процентов объёма записи будет занимать текст документа, если заменить отсканированную копию на новую, сделанную с разрешением 300 dpi при том же коэффициенте сжатия полученного изображения? В ответе запишите только число (количество процентов), без знака %.

8)Николай составляет коды из букв слова НИКОЛАЙ. Код должен состоять из 11 букв, он не может начинаться с буквы Й и должен содержать все гласные буквы ровно по одному разу. Сколько различных кодов может составить Николай?

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

10)Назовите номер квартиры, в которой жил персонаж романа Михаила Булгакова «Мастер и Маргарита» Хустов. В ответе укажите только число – номер квартиры.

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

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

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

14)Значение выражения 15 ∙ 17288 + 9 ∙ 14412 + 7 ∙ 1212 + 154 записали в системе счисления с основанием 12. Сколько значащих нулей встречается в этой записи?

15)Укажите наименьшее целое значение A, для которого формула (x2 + y2 < A) ∨ (x > 3) ∨ (y ≥ 5) тождественно истинна при любых целых неотрицательных значениях x и y.

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n – 1) + 1, если n не кратно 3; F(n) = F(n/3), если n > 0 и при этом n кратно 3. Укажите наибольшее значение функции F(n) при 1 200 000 000 ≤ n ≤ 1 600 000 000.

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

18)Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое число. За один ход робот может переместиться на одну клетку вправо, влево, вверх или вниз. Выходить за пределы поля робот не может. Числа показывают расход энергии робота на прохождение клетки. Определите минимальный расход энергии при переходе робота в правую нижнюю клетку поля и минимально возможное количество пройденных клеток при минимальном расходе энергии. В ответе запишите два числа: сначала минимальный расход энергии, затем – количество пройденных клеток. При указанных входных данных минимальный расход получится при прохождении по порядку клеток с числами от 1 до 15. Расход энергии в этом случае составит 1 + 2 + … + 15 = 120, будет пройдено 15 клеток. В ответе в данном случае надо записать числа 120 и 15.

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Общий запас игроков составляет 50 камней (включая те, что уже лежат в куче). Например, если в куче уже есть 30 камней, то следующим ходом выполнять удвоение нельзя – камней не хватит. Игра завершается, когда количество камней в куче становится не менее 41. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 40. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

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

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

22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Сколько существует таких x, при вводе которых программа выведет числа 8 и 66?

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

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

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

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

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

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

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

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

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

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Б – 000, В – 01, К – 1010, У – 11. Какое наименьшее число двоичных знаков может содержать код слова ИМЕНИННИК?

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

6)Определите минимальное значение переменной s, при вводе которого данная программа выведет число 28. Для Вашего удобства программа представлена на четырёх языках программирования. s = int(input()) s = s // 5 n = 0 k = 1 while s > k: s -= k k *= 2 n += 1 print(n)

7)Запись о документе в информационной системе содержит его текст и отсканированную копию, полученную сканированием с разрешением 200 dpi. При этом текст документа занимает 20 % всего объёма записи. Сколько процентов объёма записи будет занимать текст документа, если заменить отсканированную копию на новую, сделанную с разрешением 300 dpi при том же коэффициенте сжатия полученного изображения? В ответе запишите только число (количество процентов), без знака %.

8)Валерьян составляет коды из букв слова ВАЛЕРЬЯН. Код должен состоять из 10 букв, он не может начинаться с буквы Ь и должен содержать все гласные буквы ровно по одному разу. Сколько различных кодов может составить Валерьян?

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

10)Назовите номер квартиры, в которой жил персонаж романа Михаила Булгакова «Мастер и Маргарита» Квант. В ответе укажите только число – номер квартиры.

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

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

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

14)Значение выражения 17 ∙ 17286 + 7 ∙ 1449 + 10 ∙ 1210 + 22 записали в системе счисления с основанием 12. Сколько значащих нулей встречается в этой записи?

15)Укажите наименьшее целое значение A, для которого формула (x2 + y2 < A) ∨ (x ≥ 4) ∨ (y > 6) тождественно истинна при любых целых неотрицательных значениях x и y.

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n – 1) + 1, если n не кратно 3; F(n) = F(n/3), если n > 0 и при этом n кратно 3. Укажите наибольшее значение функции F(n) при 1 700 000 000 ≤ n ≤ 2 100 000 000

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

18)Робот стоит в правом верхнем углу прямоугольного поля, в каждой клетке которого записано целое число. За один ход робот может переместиться на одну клетку вправо, влево, вверх или вниз. Выходить за пределы поля робот не может. Числа показывают расход энергии робота на прохождение клетки. Определите минимальный расход энергии при переходе робота в левую нижнюю клетку поля и минимально возможное количество пройденных клеток при минимальном расходе энергии. В ответе запишите два числа: сначала минимальный расход энергии, затем – количество пройденных клеток. Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 5×5). При указанных входных данных минимальный расход получится при прохождении по порядку клеток с числами от 1 до 15. Расход энергии в этом случае составит 1 + 2 + … + 15 = 120, будет пройдено 15 клеток. В ответе в данном случае надо записать числа 120 и 15.

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Общий запас игроков составляет 60 камней (включая те, что уже лежат в куче). Например, если в куче уже есть 40 камней, то следующим ходом выполнять удвоение нельзя – камней не хватит. Игра завершается, когда количество камней в куче становится не менее 51. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 51 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 50. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

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

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

22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Сколько существует таких x, при вводе которых программа выведет числа 9 и 75? x = int(input()) a = 0; b = 0 while x > 0: a += 1 d = x%10 if d % 3 == 0: b += d x //= 10 print(a,b)

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

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

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

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

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

Другие тренировочные варианты статград ЕГЭ по информатике 11 класс:

Варианты ИН2110401 ИН2110402 ЕГЭ 2022 работа статград информатика 11 класс с ответами

Работы СТАТГРАД по информатике задания и ответы

Метки: ЕГЭ 2022заданияинформатика 11 классответыстатградтренировочная работа