Информатика 11 класс ИН2210401 ИН2210402 работа статград ЕГЭ 2023 варианты и ответы
Тренировочная работа №4 статград пробник ЕГЭ 2023 по информатике 11 класс 2 тренировочных варианта ИН2210401 и ИН2210402 с ответами и решением. Официальная дата проведения работы: 28 марта 2023 года.
Скачать ответы и файлы для вариантов
Статград информатика 11 класс ЕГЭ 2023 варианты и ответы
Инструкция по выполнению работы
Тренировочная работа по информатике и ИКТ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение тренировочной работы отводится 3 часа 55 минут (235 минут). Тренировочная работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения испытания в компьютерной форме.
При выполнении заданий Вам будут доступны на протяжении всей работы текстовый редактор, редактор электронных таблиц, системы программирования. Расположение указанного программного обеспечения на компьютере и каталог для создания электронных файлов при выполнении заданий Вам укажет организатор в аудитории.
Вариант ИН2210401 и ответы
1. На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
2. Две логические функции заданы выражениями: F1 = (x → y) ≡ (w ∨ ¬z) F2 = (x → y) ∧ (¬w ≡ z) Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности обеих функций. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
3. В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Торговля» содержит записи о поставках и продажах товаров в магазинах города в июне 2021 г. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит данные о магазинах. На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними. Используя информацию из приведённой базы данных, определите, магазины какого района в период с 4 по 8 июня получили наибольшую выручку от продажи товаров отдела «Молоко». В ответе запишите число – найденное значение наибольшей выручки в рублях.
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово МАЛИНА кодируется как 011100011011110. Какой код соответствует слову НИЛ?
5. Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество чётных и нечётных цифр в десятичной записи заданного числа. Если в десятичной записи больше чётных цифр, то в конец двоичной записи дописывается 1, если нечётных – 0. Если чётных и нечётных цифр в десятичной записи поровну, то в конец двоичной записи дописывается 0, если данное число чётное, и 1 – если нечётное. 3–4. Пункт 2 повторяется для вновь полученных чисел ещё два раза. 5. Результатом работы алгоритма становится десятичная запись полученного числа R.
6. Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять три команды: Вперёд n (n – число), Направо m (m – число) и Налево m (m – число). По команде Вперёд n Черепаха перемещается вперёд на n единиц.
По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде Налево m Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения. В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз. Черепаха выполнила следующую программу (x в тексте программы – некоторое натуральное число): Повтори 4 [Вперёд x Направо 90 Вперёд x Налево 90 Вперёд x Направо 90] Определите, при каком наименьшем натуральном x количество точек с целочисленными координатами внутри области, ограниченной линией, полученной при выполнении данной программы, окажется больше 1000. Точки, расположенные на линии, не учитывать.
7. Книгу объёмом 1 Мбайт записали как аудиокнигу. Запись велась в формате стерео (2 канала) с частотой 32 кГц и разрешением 16 бит. За одну минуту записывалось в среднем 1,5 Кбайт текста. Сжатие данных позволило сократить размер полученного звукового файла на 80 %. Для удобства использования запись разделили на фрагменты со средним размером 20 Мбайт. Определите количество полученных фрагментов.
8. Митрофан составляет коды из букв, входящих в слово МИТРОФАН. Код должен состоять из 6 букв, буквы в коде не должны повторяться, согласных в коде должно быть больше, чем гласных, две гласные буквы нельзя ставить рядом. Сколько кодов может составить Митрофан?
9. В каждой строке электронной таблицы записаны шесть натуральных чисел. Назовём ячейку таблицы хорошей, если для неё выполняются следующие условия: – число в данной ячейке не встречается в других ячейках этой же строки; – число в данной ячейке ровно 45 раз встречается в других строках таблицы. Определите количество строк таблицы, содержащих хотя бы одну хорошую ячейку.
10. Определите, сколько раз в тексте романа Михаила Булгакова «Мастер и Маргарита» встречается слово «зима» и производные от него в любой форме.
11. В информационной системе хранится информация об объектах определённой структуры. Описание каждого объекта включает в себя идентификатор объекта, описание структуры объекта и дополнительную информацию. Идентификатор объекта состоит из 9 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов.
Структура объекта описывается как последовательность простых элементов. Всего существует 1984 различных простых элемента. Каждый простой элемент кодируется одинаковым для всех элементов минимально возможным количеством битов. Для описания структуры объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи 50 простых элементов.
Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о 32 768 объектах потребовалось 4 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт.
12. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Дана программа для Редактора: НАЧАЛО ПОКА НЕ нашлось (00) заменить (02, 101) заменить (11, 2) заменить (12, 21) заменить (010, 00) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка A содержала ровно два нуля – на первом и на последнем месте, а также поровну единиц и двоек, при этом всего в строке A было более 140 цифр. После выполнения данной программы получилась строка B, сумма цифр которой оказалась простым числом. Какое наименьшее количество единиц могло быть в строке A?
13. На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются в пункте Е, заканчиваются в пункте Ж и проходят через любой пункт не более одного раза.
14. В системе счисления с основанием p выполняется равенство y4y + y65 = xz23. Буквами x, y и z обозначены некоторые цифры из алфавита системы счисления с основанием p. Определите значение числа xyzp и запишите это значение в десятичной системе счисления.
15. Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула (x&114 ≠ 0 ∨ x&94 ≠ 0) → (x&73 = 0 → x&А ≠ 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
16. Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a–b, b), если a ≥ b > 0; F(a, b) = F(b, a), если a < b. Укажите количество таких чисел n из интервала 123 456 795 ≤ n ≤ 1 234 567 888, для которых F(n, 14) = 1.
17. Файл содержит последовательность целых чисел, модуль которых находится в интервале от 100 до 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, для которых выполняются следующие условия: – последняя цифра записи одного из элементов пары совпадает с предпоследней цифрой записи другого элемента; – ровно один элемент из пары делится без остатка на 7; – сумма квадратов элементов пары не превышает квадрат наименьшего из элементов последовательности, две последние цифры в записи которого одинаковы. В ответе запишите два числа: сначала количество найденных пар, затем максимальную величину суммы квадратов элементов этих пар.
18. Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Шаг вправо разрешается сделать только в клетку с числом той же чётности, шаг вниз – только в клетку с числом другой чётности. Шаг по диагонали возможен всегда. Необходимо перевести робота в правую нижнюю клетку поля. Определите максимальную сумму чисел в клетках, через которые можно провести такой маршрут. Определите также количество клеток поля, в которые робот не сможет попасть из-за ограничений на возможные переходы. В ответе запишите два числа: сначала максимально возможное значение суммы входящих в маршрут чисел, затем количество недоступных клеток.
19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в большую кучу любое количество камней от одного до трёх или удвоить количество камней в меньшей куче. Если кучи содержат равное количество камней, можно добавить в любую из них от одного до трёх камней, удвоение в этой ситуации запрещено. Игра завершается, когда общее количество камней в кучах становится более 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший 41 или больше камней в двух кучах. Известно, что Петя смог выиграть первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?
20. В игре, описанной в задании 19, в начальный момент в первой куче было 5 камней, а во второй – S камней, 1 ≤ S ≤ 35. Укажите минимальное и максимальное из таких значений S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани. В ответе запишите сначала минимальное значение, затем максимальное.
21. В игре, описанной в задании 19, в начальный момент в первой куче было 17 камней, а во второй – S камней, 1 ≤ S ≤ 23. Найдите такое значение S, при котором у Вани есть стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.
22. В компьютерной системе необходимо выполнить некоторое количество вычислительных процессов, которые могут выполняться параллельно или последовательно. Для запуска некоторых процессов необходимы данные, которые получаются как результаты выполнения одного или двух других процессов – поставщиков данных. Все независимые процессы (не имеющие поставщиков данных) запускаются в начальный момент времени. Если процесс B (зависимый процесс) получает данные от процесса A (поставщика данных), то выполнение процесса B начинается сразу же после завершения процесса A. Количество одновременно выполняемых процессов может быть любым, длительность процесса не зависит от других параллельно выполняемых процессов. В таблице представлены идентификатор (ID) каждого процесса, его длительность и ID поставщиков данных для зависимых процессов. Определите количество активных процессов через 150 мс после запуска первого процесса.
23. Исполнитель преобразует число на экране. У исполнителя есть четыре команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 2 4. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 2, четвёртая – умножает на 3. Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 213 последовательно преобразует его в 3, 4, 8. Сколько существует программ, которые преобразуют исходное число 1 в число 22 и при этом не содержат двух последовательных команд сложения и двух последовательных команд умножения?
24. Текстовый файл содержит строки различной длины, содержащие только заглавные буквы латинского алфавита (ABC…Z). В каждой строке файла определяется буква, которая чаще всего стоит сразу после буквы A, эта буква заносится в отдельный список. Если несколько разных букв встречаются в строке сразу после A одинаковое максимальное количество раз, в список заносятся все эти буквы. Определите, сколько раз встретится в этом списке самая частая в нём буква. Пример Пусть файл содержит такие строки: ABBAAABBABBXY XYAYYXYABA Здесь в первой строке сразу после A три раза стоит B и два раза A. Чаще других стоит B, эта буква попадает в отдельный список. Во второй строке после A по одному разу стоят буквы Y и B, обе эти буквы попадают в список. В итоге буква B попадает в список два раза, буква Y – один раз. Чаще других в списке встречается буква B – два раза. В ответе для этого примера надо записать число 2.
25. Маска числа – это последовательность цифр, в которой могут встречаться специальные символы «?» и «*». Символ «?» означает ровно одну произвольную цифру, символ «*» означает произвольную (в том числе пустую) последовательность цифр. Пример. Маске 123*4?5 соответствуют числа 123405 и 12376415. Найдите все натуральные числа, не превышающие 1010, которые соответствуют маске 1?3948*5 и при этом без остатка делятся на 3013. В ответе запишите все найденные числа в порядке возрастания.
26. При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу размером 100 000 на 100 000 точек. При попадании каждой частицы на экран в протоколе фиксируются координаты попадания: номер ряда (целое число от 1 до 100 000) и номер позиции в ряду (целое число от 1 до 100 000). Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала, – тёмной. При анализе результатов эксперимента рассматривают линии. Линией называют группу точек, расположенных в одном ряду подряд. Линия начинается и заканчивается светлыми точками, между которыми могут располагаться как светлые, так и тёмные точки, но не более семи тёмных точек подряд. Вам необходимо по заданному протоколу определить наибольшее общее количество светлых и тёмных точек в одной линии и номер ряда, в котором это количество встречается. Если таких рядов несколько, укажите максимально возможный номер.
27. Дана последовательность натуральных чисел. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых десятичная запись произведения чисел в паре заканчивается ровно на 7 нулей. Входные данные Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109 . Гарантируется, что число в ответе не превышает 2 ∙ 109 . Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала искомое количество пар для файла A, затем – для файла B.
Вариант ИН2210402 и ответы
1. На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
2. Две логические функции заданы выражениями: F1 = (x ∨ ¬y) ≡ (z → w) F2 = (¬x ≡ y) ∧ (z → w) Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности обеих функций. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
3. В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Торговля» содержит записи о поставках и продажах товаров в магазинах города в июне 2021 г. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит данные о магазинах. На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними. Используя информацию из приведённой базы данных, определите, магазины какого района в период с 14 по 18 июня получили наибольшую выручку от продажи товаров отдела «Бакалея». В ответе запишите число – найденное значение наибольшей выручки в рублях.
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ДЕТИЩЕ кодируется как 100011100100001. Какой код соответствует слову ЩИТ?
5. Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество чётных и нечётных цифр в десятичной записи заданного числа. Если в десятичной записи больше чётных цифр, то в конец двоичной записи дописывается 1, если нечётных – 0. Если чётных и нечётных цифр в десятичной записи поровну, то в конец двоичной записи дописывается 0, если данное число чётное, и 1 – если нечётное. 3–4. Пункт 2 повторяется для вновь полученных чисел ещё два раза. 5. Результатом работы алгоритма становится десятичная запись полученного числа R.
6. Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять три команды: Вперёд n (n – число), Направо m (m – число) и Налево m (m – число). По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде Налево m Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения. В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат). Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз. Черепаха выполнила следующую программу (x в тексте программы – некоторое натуральное число): Повтори 4 [Вперёд x Направо 90 Вперёд x Налево 90 Вперёд x Направо 90] Определите, при каком наименьшем натуральном x количество точек с целочисленными координатами внутри области, ограниченной линией, полученной при выполнении данной программы, окажется больше 1500. Точки, расположенные на линии, не учитывать.
7. Книгу объёмом 1 Мбайт записали как аудиокнигу. Запись велась в формате стерео (2 канала) с частотой 48 кГц и разрешением 24 бит. За одну минуту записывалось в среднем 1,5 Кбайт текста. Сжатие данных позволило сократить размер полученного звукового файла на 84 %. Для удобства использования запись разделили на фрагменты со средним размером 15 Мбайт. Определите количество полученных фрагментов.
8. Ярослав составляет коды из букв, входящих в слово ЯРОСЛАВ. Код должен состоять из 5 букв, буквы в коде не должны повторяться, согласных в коде должно быть больше, чем гласных, две гласные буквы нельзя ставить рядом. Сколько кодов может составить Ярослав?
9. В каждой строке электронной таблицы записаны шесть натуральных чисел. Назовём ячейку таблицы хорошей, если для неё выполняются следующие условия: – число в данной ячейке не встречается в других ячейках этой же строки; – число в данной ячейке ровно 50 раз встречается в других строках таблицы. Определите количество строк таблицы, содержащих хотя бы одну хорошую ячейку.
10. Определите, сколько раз в тексте романа Михаила Булгакова «Мастер и Маргарита» встречается слово «осень» и производные от него в любой форме.
11. В информационной системе хранится информация об объектах определённой структуры. Описание каждого объекта включает в себя идентификатор объекта, описание структуры объекта и дополнительную информацию. Идентификатор объекта состоит из 7 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов. Структура объекта описывается как последовательность простых элементов. Всего существует 1789 различных простых элементов. Каждый простой элемент кодируется одинаковым для всех элементов минимально возможным количеством битов. Для описания структуры объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи 70 простых элементов. Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о 16 384 объектах потребовалось 2 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт.
12. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Известно, что исходная строка A содержала ровно два нуля – на первом и на последнем месте, а также поровну единиц и двоек, при этом всего в строке A было более 200 цифр. После выполнения данной программы получилась строка B, сумма цифр которой оказалась простым числом. Какое наименьшее количество единиц могло быть в строке A?
13. На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются в пункте Ж, заканчиваются в пункте Е и проходят через любой пункт не более одного раза.
14. В системе счисления с основанием p выполняется равенство y4y + y65 = xz33. Буквами x, y и z обозначены некоторые цифры из алфавита системы счисления с основанием p. Определите значение числа xyzp и запишите это значение в десятичной системе счисления.
15. Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула (x&116 ≠ 0 ∨ x&92 ≠ 0) → (x&69 = 0 → x&А ≠ 0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
16. Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a–b, b), если a ≥ b > 0; F(a, b) = F(b, a), если a < b. Укажите количество таких чисел n из интервала 123 456 798 ≤ n ≤ 1 234 567 885, для которых F(n, 15) = 1.
17. Файл содержит последовательность целых чисел, модуль которых находится в интервале от 100 до 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, для которых выполняются следующие условия: – последняя цифра записи одного из элементов пары совпадает с предпоследней цифрой записи другого элемента; – ровно один элемент из пары делится без остатка на 13; – сумма квадратов элементов пары не превышает квадрат наименьшего из элементов последовательности, две последние цифры в записи которого одинаковы. В ответе запишите два числа: сначала количество найденных пар, затем максимальную величину суммы квадратов элементов этих пар.
18. Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вверх или по диагонали вправо вверх. Шаг вправо разрешается сделать только в клетку с числом той же чётности, шаг вверх – только в клетку с числом другой чётности. Шаг по диагонали возможен всегда. Необходимо перевести робота в правую верхнюю клетку поля. Определите максимальную сумму чисел в клетках, через которые можно провести такой маршрут. Определите также количество клеток поля, в которые робот не сможет попасть из-за ограничений на возможные переходы. В ответе запишите два числа: сначала максимально возможное значение суммы входящих в маршрут чисел, затем количество недоступных клеток. При указанных входных данных максимальное значение 147 получится при движении по маршруту 6 → 50 → 49 → 11 → 31. Недоступны для робота клетки с числами 61, 15, 12, 17, 53 – всего 5 клеток. В ответе в данном случае надо записать числа 147 и 5.
19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в большую кучу любое количество камней от одного до трёх или удвоить количество камней в меньшей куче. Если кучи содержат равное количество камней, можно добавить в любую из них от одного до трёх камней, удвоение в этой ситуации запрещено. Игра завершается, когда общее количество камней в кучах становится более 46. Победителем считается игрок, сделавший последний ход, то есть первым получивший 47 или больше камней в двух кучах. Известно, что Петя смог выиграть первым ходом. Какое наименьшее число камней могло быть суммарно в двух кучах?
20. В игре, описанной в задании 19, в начальный момент в первой куче было 5 камней, а во второй – S камней, 1 ≤ S ≤ 41. Укажите минимальное и максимальное из таких значений S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани. В ответе запишите сначала минимальное значение, затем максимальное.
21. В игре, описанной в задании 19, в начальный момент в первой куче было 22 камня, а во второй – S камней, 1 ≤ S ≤ 24. Найдите такое значение S, при котором у Вани есть стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.
22. В компьютерной системе необходимо выполнить некоторое количество вычислительных процессов, которые могут выполняться параллельно или последовательно. Для запуска некоторых процессов необходимы данные, которые получаются как результаты выполнения одного или двух других процессов – поставщиков данных. Все независимые процессы (не имеющие поставщиков данных) запускаются в начальный момент времени. Если процесс B (зависимый процесс) получает данные от процесса A (поставщика данных), то выполнение процесса B начинается сразу же после завершения процесса A. Количество одновременно выполняемых процессов может быть любым, длительность процесса не зависит от других параллельно выполняемых процессов. В таблице представлены идентификатор (ID) каждого процесса, его длительность и ID поставщиков данных для зависимых процессов. Определите количество активных процессов через 140 мс после запуска первого процесса.
23. Исполнитель преобразует число на экране. У исполнителя есть четыре команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 2 4. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 2, четвёртая – умножает на 3. Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 213 последовательно преобразует его в 3, 4, 8. Сколько существует программ, которые преобразуют исходное число 1 в число 24 и при этом не содержат двух последовательных команд сложения и двух последовательных команд умножения?
24. Текстовый файл содержит строки различной длины, содержащие только заглавные буквы латинского алфавита (ABC…Z). В каждой строке файла определяется буква, которая чаще всего стоит сразу после буквы T, эта буква заносится в отдельный список. Если несколько разных букв встречаются в строке сразу после Т одинаковое максимальное количество раз, в список заносятся все эти буквы. Определите, сколько раз встретится в этом списке самая частая в нём буква. Пример Пусть файл содержит такие строки: ATAAATTTATAXY XYTYYXYTAT Здесь в первой строке сразу после T три раза стоит A и два раза T. Чаще других стоит A, эта буква попадает в отдельный список. Во второй строке после T по одному разу стоят буквы Y и A, обе эти буквы попадают в список. В итоге буква A попадает в список два раза, буква Y – один раз. Чаще других в списке встречается буква A – два раза. В ответе для этого примера надо записать число 2.
25. Маска числа – это последовательность цифр, в которой могут встречаться специальные символы «?» и «*». Символ «?» означает ровно одну произвольную цифру, символ «*» означает произвольную (в том числе пустую) последовательность цифр. Пример. Маске 123*4?5 соответствуют числа 123405 и 12376415. Найдите все натуральные числа, не превышающие 1010, которые соответствуют маске 1?6961*5 и при этом без остатка делятся на 3013. В ответе запишите все найденные числа в порядке возрастания.
26. При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу размером 100 000 на 100 000 точек. При попадании каждой частицы на экран в протоколе фиксируются координаты попадания: номер ряда (целое число от 1 до 100 000) и номер позиции в ряду (целое число от 1 до 100 000). Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала, – тёмной. При анализе результатов эксперимента рассматривают линии. Линией называют группу точек, расположенных в одном ряду подряд. Линия начинается и заканчивается светлыми точками, между которыми могут располагаться как светлые, так и тёмные точки, но не более восьми тёмных точек подряд. Вам необходимо по заданному протоколу определить наибольшее общее количество светлых и тёмных точек в одной линии и номер ряда, в котором это количество встречается. Если таких рядов несколько, укажите максимально возможный номер.
27. Дана последовательность натуральных чисел. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых десятичная запись произведения чисел в паре заканчивается ровно на 6 нулей. Входные данные Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109 . Гарантируется, что число в ответе не превышает 2 ∙ 109 . Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала искомое количество пар для файла A, затем – для файла B.