Статград информатика егэ 2022 февраль

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

Скачать варианты ИН2110301-ИН2110302

Скачать файлы для заданий

Скачать ответы

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

Решать варианты ИН2110301 ИН2110302 статград ЕГЭ 2022 по информатике 11 класс задания и ответы:

Сложные задания с варианта ИС2110301 (ответы выше):

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

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

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

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А – 001, Б – 011, В – 110. Какую наименьшую длину может иметь код слова ВОДОПРОВОД?

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). 3. Результатом работы алгоритма становится модуль разности полученных двух чисел. Пример. Дано число N = 39. Алгоритм работает следующим образом: 1. Строится двоичная запись: 3910 = 1001112. 2. Выделяем единицы на чётных и нули на нечётных местах: 100111. На чётных местах стоят две единицы, на нечётных – один ноль. 3. Модуль разности равен 1. Результат работы алгоритма R = 1. При каком наименьшем N в результате работы алгоритма получится R = 5?

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

7)Во время эксперимента автоматическая фотокамера каждые n секунд (n – целое число) делает чёрно-белые снимки с разрешением 320×240 пикселей и использованием 256 оттенков цвета. Известно, что для хранения полученных в течение часа фотографий (без учёта сжатия данных и заголовков файлов) достаточно 27 Мбайт. Определите минимально возможное значение n.

8)Светлана составляет коды из букв слова РОСОМАХА. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько кодов может составить Светлана?

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

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

11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код из трёх частей. Первая часть кода определяет категорию объекта. Всего выделяется 6 категорий, которые обозначаются латинскими буквами A, B, C, D, E, F. Вторая часть кода описывает группу, к которой принадлежит объект. Эта часть состоит из 11 символов, каждый из которых может быть любой из 20 заглавных латинских букв (буквы, задающие категории, не используются). Третья часть кода задаёт порядковый номер объекта внутри категории и может быть целым числом от 1 до 1999. Каждая из трёх частей кодируется независимо. Для представления категории и группы используют посимвольное кодирование, все символы в пределах каждой части кода кодируют одинаковым минимально возможным количеством битов. Порядковый номер кодируется как двоичное целое число с использованием минимально возможного количества битов. Для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта выделен одинаковый объём памяти для хранения дополнительных регистрационных данных. Для хранения кода и дополнительных регистрационных данных 36 объектов потребовалось 1188 байт. Сколько байтов выделено для хранения дополнительных регистрационных данных одного объекта? В ответе запишите только целое число – количество байтов.

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

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

14)Значение выражения 5 ∙ 3438 + 4 ∙ 4912 + 714 – 98 записали в системе счисления с основанием 7 без незначащих нулей. Какая цифра чаще всего встречается в этой записи?

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

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

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

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

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

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

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

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

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

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

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

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

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

Сложные задания с варианта ИС2110302 (ответы выше):

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

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

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

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

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). 3. Результатом работы алгоритма становится модуль разности полученных двух чисел. Пример. Дано число N = 39. Алгоритм работает следующим образом: 1. Строится двоичная запись: 3910 = 1001112. 2. Выделяем единицы на чётных и нули на нечётных местах: 100111. На чётных местах стоят две единицы, на нечётных – один ноль. 3. Модуль разности равен 1. Результат работы алгоритма R = 1. При каком наименьшем N в результате работы алгоритма получится R = 4?

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

7)Во время эксперимента автоматическая фотокамера каждые n секунд (n – целое число) делает чёрно-белые снимки с разрешением 640×480 пикселей и использованием 256 оттенков цвета. Известно, что для хранения полученных в течение часа фотографий (без учёта сжатия данных и заголовков файлов) достаточно 54 Мбайт. Определите минимально возможное значение n.

8)Светлана составляет коды из букв слова ПАРАБОЛА. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько кодов может составить Светлана?

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

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

11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код из трёх частей. Первая часть кода определяет категорию объекта. Всего выделяется 7 категорий, которые обозначаются латинскими буквами A, B, C, D, E, F, G. Вторая часть кода описывает группу, к которой принадлежит объект. Эта часть состоит из 10 символов, каждый из которых может быть любой из 19 заглавных латинских букв (буквы, задающие категории, не используются). Третья часть кода задаёт порядковый номер объекта внутри категории и может быть целым числом от 1 до 2999. Каждая из трёх частей кодируется независимо. Для представления категории и группы используют посимвольное кодирование, все символы в пределах каждой части кода кодируют одинаковым минимально возможным количеством битов. Порядковый номер кодируется как двоичное целое число с использованием минимально возможного количества битов. Для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта выделен одинаковый объём памяти для хранения дополнительных регистрационных данных. Для хранения кода и дополнительных регистрационных данных 34 объектов потребовалось 918 байт. Сколько байтов выделено для хранения дополнительных регистрационных данных одного объекта? В ответе запишите только целое число – количество байтов.

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

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

14)Значение выражения 3 ∙ 3438 + 5 ∙ 4912 + 715 – 49 записали в системе счисления с основанием 7 без незначащих нулей. Какая цифра чаще всего встречается в этой записи?

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

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

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

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

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

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

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

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

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

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

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

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

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

Статград информатика 11 класс ЕГЭ 2022 варианты ИН2110101 ИН2110102 с ответами

Информатика 11 класс пробный ЕГЭ 2022 статград 2 варианта ИН2110201 ИН2110202 с ответами

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

14.02.2022

Третья тренировочная работа по информатике от составителей работ СтатГрада. Работа составлена и проведена по аналогии с ЕГЭ по демоверсии ЕГЭ 2022 по информатике. С учетом всех изменений и нововведений 2022 года.

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

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

На видео мы разбираем каждое задание этой тренировочной работы, способ решение и правильный ответ.

  • Другие работы ЕГЭ Статград 2022 года.

Смотрите, задавайте комментарии ниже, обсуждайте эту работу и ее детальный видеоразбор.

Работа №1

Работа №2

Отдельно часть №1

Отдельно часть 2 в этой работе

9 февраля 2022

В закладки

Обсудить

Жалоба

Тренировочная работа СтатГрад по информатике

Разбор тренировочной работы №3 по информатике от 8 февраля.

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

Ссылка на решения, коды: drive.google.com/drive/folders/1zPQlVW-Nz7TerKmNewUJlrl546FdLOiI

Таймкоды

00:00 Коротко о варианте
01:51 №1 Необычный (ответ:19)
11:43 №2 Python (ответ:zwyz)
23:03 №3 (ответ:1765)
31:04 №4 (ответ:27)
38:30 №5 Устно (ответ:1023)
46:39 №5 Python
51:14 №6 Python (ответ:175)
49:09 №7 (ответ:10)
57:39 №8 Устно (ответ:288)
01:09:08 №8 Python
01:16:35 №9 Excel (ответ:3094)
01:24:15 №10 (ответ:1)
01:26:27 №11 (ответ:24)
01:42:12 №12 Устно (ответ:40)
01:52:08 №13 (ответ:42)
01:55:27 №14 (ответ:0)
02:00:54 №15 Устно (ответ:23)
02:09:54 №15 Python
02:18:41 №16 Очень интересная задача (ответ:435)
02:45:02 №17 Python (ответ:1254 14666)
02:50:46 №18 Интересный (ответ:2093 935)
02:57:22 №19-21 Устно. Самые сложные задачи варианта (ответ:19-8, 20-6 7,21-5)
03:17:55 №22 (ответ:9948)
03:21:26 №23 Решение динамикой (ответ:213)
03:38:16 №23 Решение рекрсией
03:42:48 №24 (ответ:9655)
03:58:14 №25 (ответ:11 1756 92000001 1697417 8)
04:03:53 №26 Python (ответ:10 2786)
04:17:36 №27 Python (ответ:403 1801801220)

Источник: youtube.com/channel/UCYszoUecy8xroj_kjPOgOQQ

Не потерять время на задачу 3 через Excel | ЕГЭ 2022 по информатике

Флеш  НОВОЕ ЗАДАНИЕ №3 на базы данных | ЕГЭ информатика 2022

2020-2021

ДЕМО 2022 ПОЛНЫЙ РАЗБОР PYTHON PASCAL C++ | ЕГЭ информатика 2022

https://www.youtube.com/watch?v=tUood_s6A38&t=20s

Реальный ЕГЭ  24 июня 2021 года 

!!! Разбор 27 реального егэ 24 июня 2021г.

№ 5 Статград от 26 апреля 2021

Дневник эксперта

Флеш

Статград 26.04.2021 2 вариант 1 часть| ЕГЭ информатика 2021

https://www.youtube.com/watch?v=RZw7eUnfaeY

________________________________________________________________

№ 4 Статград от 17 марта 2021

Статград 17.03.2021| 1 часть | ЕГЭ информатика 2021

Статград 17.03.2021 2 часть| ЕГЭ информатика 2021

Дневник эксперта ЕГЭРазбор задач 1-27 2 варианта СТАТГРАД № 4 от 17.03.2021 ЕГЭ по информатике 2021 разбор

_______________________________________________________________

№ 3 Статград 2.02. 2021 г.

Статград от 02.02.2021 1 часть ЕГЭ Информатика 2021

(18-ладья)

2 часть Статград 02.02.2021 ЕГЭ информатика 2021

Дневник эксперта

Разбор статград 02.02.2021 1 часть 1 вариант без 18 ЕГЭ по информатике 2021

Разбор статград 02.02.2021 2 часть 1 вариант ЕГЭ по информатике 2021

Разбор 2 варианта статград 02.02.2021 ЕГЭ по информатике 2021

____________________________________________________________________________

№ 2 Статград 10.12. 2020 г.

_____________________________________________________________________

№1 Статград от 22 октября 2020 ЕГЭ информатика 22.10.2020

_________________________________________________________________

Дневник эксперта егэ Задание 18 (2 стены)

Информатик БУ разбор егэ 27 делится на 5

ЕГЭ 19-20-21 через рекурсию

ЕГЭ 19-20-21 через Excel общая таблица

ЕГЭ 19-20-21 через Excel  ФЛЭШ

Вебинары (комбинаторика):

Полезный сайт. Подборка пробных заданий Статграда 

Комбинатрика 


разбор демо версии 2021

№18

Аналог «Сдам ЕГЭ» https://yandex.ru/tutor/subject/?subject_id=6

ЕГЭ 2019 г.

Разбор заданий Демо (без №23, 26, 27)

Разбор задания Демо №23

тренировочная работа 14.09.2018

ЕГЭ 2018 г.

Светлана Майер — разбор досрочного

не досрочный разбор Светлана Майер 

Полезные ссылки:

ЕГЭ 24

Стрим #13     

Стрим #39 (системы счисления)

Стрим #40

стрим 41-1https://www.youtube.com/watch?v=TJOlRmpWXgk&index=43&list=PLgvtHXe0kJXZXDBqDx0CuZ3l3k-cmGm01

стрим #41-2 https://www.youtube.com/watch?v=ryz7QhnF0aE&index=44&list=PLgvtHXe0kJXZXDBqDx0CuZ3l3k-cmGm01  (разбор досрочного Задачи: 2, 5, 6, 9, 10, 11, 12, 14, 16, 18, 20, 21, 22, 24, 25)

стрим #42 https://www.youtube.com/watch?v=r3rjHlV4x2s&t=25s  (что было на досрочке, какие были задачи)

стрим #43 https://www.youtube.com/watch?v=Pl5Fen79GRk&t=12s  (Решаем задачки: 3, 5, 6, 11, 13, 14, 17, 18, 21, 22, 23, 25)

стрим#45 https://www.youtube.com/watch?v=34d-Q98_aF0&index=48&list=PLgvtHXe0kJXZXDBqDx0CuZ3l3k-cmGm01  (Фано Алгоритм Хаффмана , маски, динамическое программирование, 23 три задачи)

стрим #46 https://www.youtube.com/watch?v=Tv52a-gnnzE ( 2, 9, 12, 14, 16, 20, 21, 22, 23)

(робот, исполнитель)
Робот 39 минута


стрим #47 https://www.youtube.com/watch?v=Ycy2lgtVUvU (2, 5, 10, 17, 18, 21, 23, 26, 27)

ЕГЭ 10


Задание №1701/10


Задание

Сколько существует способов разместить на книжной полке шесть книг, среди которых имеются четыре тома романа «Война и мир», которые должны стоять рядом?


Решение

Представим четыре тома романа «Война и мир» в виде единого блока, внутрь которого не должны попасть никакие другие книги. Тогда необходимо расположить на полке этот блок и две другие книги, что можно сделать 3!=1⋅2⋅3=6 способами.

Для определения количества способов расположить четыре тома «Войны и мира» внутри блока снова воспользуемся формулой количества перестановок без повторений, согласно которой имеется 4!=1⋅2⋅3⋅4=24 таких способов.

Учитывая, что расположение томов романа «Война и мир» внутри блока не зависит от расположения всего блока на полке, применимо правило произведения, откуда искомое количество способов 3!⋅4!=6⋅24=144.


Задание №1702/10


Задание

Сколько существует различных символьных последовательностей длины 5, которые содержат ровно 3 символа из алфавита {A,B} и 2 символа из алфавита {C,D,E,F}?


Решение

Имеется C53 способов выбрать три позиции из пяти возможных для размещения трёх символов из алфавита {A,B}. На каждой из этих позиций может находиться любой из двух символов данного алфавита.

Далее, для размещения двух символов из алфавита {C,D,E,F} остаются две позиции, выбрать которые можно C22 способами. На каждой из этих позиций может находиться любой из четырёх символов данного алфавита.

Учитывая, что символы располагаются в последовательности независимо друг от друга, можно применить правило произведения:N=C53⋅23⋅C22⋅42=5!3!⋅(5−3)!⋅23⋅2!2!⋅(2−2)!⋅42=

67)     
(прислал
А.Н. Носкин) Палиндром – это
символьная строка, которая читается одинаково в обоих направлениях. Сколько
различных 6-символьных палиндромов можно составить из строчных латинских букв?
(В латинском алфавите 26 букв). 



В Латинском алфавите 26 букв

Если они симметричные то решить можно так
26*26*26=17576
Ответ: 17576



51)     
Вася
составляет 5-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём
буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых
букв может встречаться в слове любое количество раз или не встречаться совсем.
Словом считается любая допустимая последовательность букв, не обязательно
осмысленная. Сколько существует таких слов, которые может написать Вася?





Решила другим способом. 
Две буквы Р: 1*1*4*4*4 =64 Количество сочетаний 2 из 5 =10 итого10*64=640 
Три буквы Р: 1*1*1*4*4 =16 Количество сочетаний 3 из 5 =10 итого10*16=160 
Четыре буквы Р: 1*1*1*1*4 =4 Количество сочетаний 4 из 5 =5 итого5*4=20 
Пять букв Р: 1 способ 
итого 821



ЕГЭ №14 

115
161
103
60

Подборка вариантов ЕГЭ 2022 по информатике для 11 класса с ответами.

vk.com/info_ege_academiaa
вариант 1 ответы доп. файлы
вариант 2 ответы доп. файлы
вариант 3 ответы доп. файлы
вариант 4 ответы доп. файлы
вариант 5 ответы доп. файлы
вариант 6 ответы доп. файлы
вариант 7 ответы доп. файлы
вариант 8 ответы доп. файлы
вариант 9  ответы доп. файлы
вариант 10 ответы доп. файлы
вариант 11 ответы доп. файлы
вариант 12 от 11.03.22 ответы доп. файлы
vk.com/inform_web
вариант 1 разбор файлы
вариант 2 разбор
vk.com/ege100ballov
Вариант 1 доп. файлы

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

Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

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

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

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

На протяжении сдачи экзамена доступ к сети Интернет запрещён.

При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.

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

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

Задание 11 ЕГЭ по информатике

Задание №5 ЕГЭ по информатике — практика

Открытый вариант ЕГЭ по информатике 2021 от ФИПИ

Задание №2 ЕГЭ по информатике — практика

Разбор задания № 17 ЕГЭ по информатике — проверка делимости чисел

Понравилась статья? Поделить с друзьями:
  • Статград информатика егэ 2021 февраль
  • Статград информатика егэ 2021 17 декабря ответы
  • Статград информатика 11 класс егэ 2022 варианты ин2110101 ин2110102
  • Статград задания по математике егэ
  • Статград задания по истории егэ