Тренировочные варианты ЕГЭ 2024 задания и ответы

1 июня 2 варианта формата ЕГЭ 2024 по информатике 11 класс задания и ответы

Автор

Новые тренировочные варианты формата реального ЕГЭ 2024 по информатике 11 класс 2 КИМа заданий с ответами и видео решение (разбором) для подготовки к реальному экзамену, который пройдёт 7 июня 2024 года у 11 классов. Варианты пробника составлены из открытого банка заданий и заданий прошлых лет экзамена.

Скачать 1 вариант с ответами

Скачать 2 вариант с ответами

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

variant1-ege2024-inf-zadanie-0106

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

2. Логическая функция F задаётся выражением (𝑎 ∨ 𝑏) ∧ (¬𝑏 ≡ 𝑐) ∧ (𝑑 ∨ ¬𝑎) На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx.

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

4. Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б, В и Г, которые кодируются следующими кодовыми словами: A – 11010, Б – 00110, В – 10101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б – только в одной позиции, для остальных кодовых слов отличий больше.) Определите код для буквы Г. Если таких кодовых слов несколько, укажите код с минимальным числовых значением.

5. Автомат принимает на вход десятичное число. И работает по следующему алгоритму 1) Находит сумму разрядов, 2) Находит произведение разрядов, 3) Записывает полученные значения в порядке возрастания. Укажите минимальное значение, в результате обработки которого получится значение 3522050.

6. Исполнитель Кузнечик существует на числовой прямой. Кузнечик имеет три команды: Вперед 7 – перемещает кузнечика на 7 единиц вперед, Назад 2 – перемещает кузнечика на 2 единицы назад, Перекрасить – закрашивает не закрашенную клетку или отменяет закраску закрашенной клетки, которая находится в точке, где в данный момент находится исполнитель. Запись Повтори k раз Команды конец означает, что последовательность Команд повторится k раз. Определите, сколько клеток будет закрашено после выполнения следующего алгоритма Повторить 20 раз Вперед 7 Назад 2 Перекрасить Назад 2 Перекрасить Назад 2 Конец

7. По каналу связи передаются изображения размером 1200х900 пикселей и содержащие в своей палитре не более 1000 цветов. При этом цвет каждого пикселя кодируется с помощью минимального и одинакового для всех пикселей количества бит. Средняя скорость передачи по предоставленному каналу связи составляет 220 бит/сек. При этом процесс передачи разбит на сессии по 1 минуте. При этом, если изображение не удалось передать в течении текущей сессии, то его необходимо передавать заново в одной из следующих. Между сессиями происходит задержка в 1 секунду. Определите сколько изображений можно передать за 1 час. Считать только те сессии, которые завершились полностью.

8. Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Флаги каждого цвета на корабле имеются в трех экземплярах. Всего различных цветов 5. Какое количество различных сигналов может передать корабль при помощи последовательности из семи сигнальных флагов, если нельзя использовать флаги одинаковых цветов на соседних позициях?

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

10. С помощью текстового редактора определите, сколько раз встречается самая часто встречающаяся гласная в тексте повести А.И. Куприна «Поединок». В ответе укажите только число. В ответе укажите найденное количество.

11. При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 10 символов. В качестве символов может использоваться 12 букв специального алфавита. В базе данных такой идентификатор сохраняется с помощью минимального количества бит, одинакового для всех идентификаторов. О каждом пользователе также сохраняется дополнительная информация, для хранения которой выделяется 50 Байт на одного пользователя. Для каждого пользователя в базе данных выделено целое количество байт. Информацию о скольких пользователях можно сохранить на диске объемом 20 Кбайт?

12. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно. Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?

13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Как адрес сети, так и широковещательный адреса не могут использоваться в качестве IP-адресов узлов сети. Известно три IP-адреса, принадлежащих узлам: 123.45.32.88, 123.45.32.74, 123.45.32.95. При этом два из них находятся в одной сети, третий – в другой. Найдите максимальное количество единиц в маске сети, в которой могут находиться 2 из 3 указанных узлов.

14. Известно, что одно и тоже число в семеричной системе счисления оканчивается на 3, а в пятеричной на 2. При этом в пятеричной системе счисления имеем не более 6 знаков, в семеричной – не более 5. Укажите максимальное число, соответствующее условию. Ответ дайте в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

15. Операция поразрядной дизъюнкции целых положительных чисел обозначается, как (A | B), например, результатом операции 5 | 9 будет значение 13. Найдите максимальное значение параметра А, при котором выражение (x | 26 < 42) \/ (x | 36 > 68) \/ (x | 12 > A) тождественно истинно, то есть принимает значение 1 при любом значении х.

16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n)=1 при n ≤ 1; F(n)= F(n-1) – F(n-2) + 5, если n> 1. Чему равно значение выражения F(1040) + F(1015)?

17. В файле содержится последовательность натуральных чисел, каждое из которых не превышает 100 000. Определите количество пар элементов последовательности между которыми расположено одно число. При этом число, стоящее между элементами пары, должно быть кратно минимальному значению последовательности, оканчивающемуся на 17. Гарантируется, что в последовательности есть хотя бы одно число, оканчивающееся на 17. В ответе запишите количество найденных пар чисел, затем максимальную из сумм элементов таких пар.

18. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Попрыгун может перемещаться между клетками в которых находятся числа, при этом перемещаясь только вправо или вниз. Перепрыгивать клетку с числом Попрыгун не может, то есть если в одном ряду есть несколько клеток с числами, то Попрыгун может попасть только в ближайшую из них, расположенную либо правее, либо ниже. При посещении клетки счет Попрыгуна увеличивается на число, записанное в ней. Перед запуском исполнитель находится в верхней левой клетке лабиринта, Попрыгуну необходимо попасть в правую нижнюю клетку. Определите максимальный и минимальный счет, который может получить Попрыгун. В ответе укажите два числа — сначала минимальный счёт, затем максимальный. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 20 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 53. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 53 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 52. Известно, что Ваня выигрывает своим первым ходом. Укажите минимальное значение S, при котором такая игровая ситуация возможна.

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

21. Найдите значения S, при которых одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом, — Ваня совершает ошибку, делая свой первый ход, в результате Петя выигрывает своим вторым ходом. Укажите минимальное из найденных значений S.

22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. В момент исследования группа процессов запущена и работает циклически. Найдите максимальное количество процессов, которые могут выполниться полностью за промежуток в 35 мс. Для примера при поиске максимального количества процессов, которые могут выполниться за 10 мс ответ будет 3. Процесс 4 (2 мс), за ним параллельно два процесса 1 и 2 (4 мс). Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

23. Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами: A. Умножить на 6 B. Разделить нацело на 2 Программа для исполнителя – это последовательность команд. Сколько различных чисел можно получить из числа 1024 с помощью программы, содержащей 13 команд? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы BBA при исходном числе 20 траектория будет состоять из чисел 10, 5, 30.

24. Текстовый файл состоит из символов E, X, A, M, I, N, F, O. Определите в прилагаемом файле максимальную длину подстроки, содержащую только пары XM, NF или EO в произвольном порядке. При этом каждая из перечисленных пар должна встретиться в подстроке хотя бы один раз. Для решения задачи напишите программу.

25. Необходимо найти восьмизначные числа с суммами цифр от 65. Первое число должно быть максимальное, следующие за ним расположены по убыванию. Найденные числа должны удовлетворять условиям: — каждое число имеет сумму разрядов на 1 больше предыдущего найденного, — число имеет наибольшее значение и меньше предыдущего, — в числе нет подряд идущих одинаковых разрядов, — справа от числа вывести разницу между ним и предыдущим найденным, — для первого найденного числа значение разницы принять за 0. Например, для 2 значных чисел при сумме от 13 ответ был бы такой 94 0 86 8 78 8 Количество строк в таблице для ответа избыточно.

26. Исполнитель Попрыгун из 18 задания перемещается на поле, разбитом на клетки, размером 10 000 х 10 000. В прилагаемом файле содержатся координаты островков. Попрыгун начинает свое перемещение с клетки с координатами (1, 1). За одно перемещение Попрыгун может попасть на ближайшую клетку, находящуюся на той же линии (по вертикали или горизонтали), в которой есть островок. При этом перемещение возможно либо по возрастанию номера ряда, либо по возрастанию номера столбца. Перемещение «назад» невозможно. Например, нельзя переместиться с островка (10, 10) на островок (10, 5), хотя перемещение (10, 5) -> (10, 10) допустимо. Укажите номер ряда, в котором находится островок, до которого можно добраться максимальным количеством способов, и количество достигаемых островков в этом ряду. Входные данные. В первой строке входного файла находится одно число: N – количество островков на поле (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и столбец координаты островка (числа не превышают 10 000). Выходные данные. Два целых неотрицательных числа: Максимальный номер ряда с островком с максимальным количество маршрутов и количество достижимых островков в этом ряду.

27. Илья записал последовательность целых чисел и замкнул её в кольцо. После чего начал соединять числа в ней, двигаясь с одним и тем же шагом до тех пор, пока на придет в начальное число. Начинает Илья всегда с первого числа в последовательности. Найдите шаг, с которым Илья должен двигаться по кольцу, чтобы в результате сумма всех соединенных линией чисел была максимальной. Если таких значений несколько, запишите наименьшее из них. Запишите в ответе два числа: сначала значение искомой величины для файла А, затем – для файла B.

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

variant2-ege2024-inf-zadanie-0106

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

2. Миша заполнял таблицу истинности логической функции 𝐹 = (𝑧 → 𝑦) ∧ ¬𝑤 ∧ 𝑥 но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных 𝑤,𝑥,𝑦,𝑧. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

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

4. По каналу связи передаются сообщения, содержащие только буквы из набора: С, Ч, А, Т, Ь, Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ч – 11, Ь – 00. Для четырёх оставшихся букв С, А, Т, Е кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова СЧАСТЬЕ, если известно, что оно закодировано минимально возможным количеством двоичных знаков? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений,

5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи слева дописывается 1, а затем два правых разряда заменяются на 10. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11102 = 1410. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 224. В ответе запишите это число в десятичной системе счисления.

6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 2 [Вперёд 12 Направо 90 Вперёд 20 Направо 90] Поднять хвост Вперёд -6 Направо 90 Вперёд 16 Налево 90 Опустить хвост Направо 270 Повтори 2 [Вперёд 14 Направо 90 Вперёд 16 Направо 90] Определите, сколько точек с целочисленными координатами будут находиться внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на линиях.

7. Голосовое сообщение длительностью 54 минуты было закодировано в формате квадро с разрешением 16 бит и частотой дискретизации 192 000 измерений в секунду и передано по каналу связи. Сжатие данных не использовалось. Пропускная способность канала связи равна 2 Мбит/с. Определите, сколько минут необходимо для передачи голосового сообщения. В качестве ответа укажите ближайшее к полученному времени передачи целое число.

8. Все шестибуквенные слова, составленные из букв С, О, Л, Н, Ц, Е, записаны в алфавитном порядке и пронумерованы. Ниже приведено начало списка. 1. ЕЕЕЕЕЕ 2. ЕЕЕЕЕЛ 3. ЕЕЕЕЕН 4. ЕЕЕЕЕО 5. ЕЕЕЕЕС 6. ЕЕЕЕЕЦ Определите в этом списке количество слов с чётными номерами, которые не начинаются с гласной буквы и при этом содержат в своей записи ровно две буквы Ц.

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

10. С помощью текстового редактора определите, сколько раз встречается местоимение «вы» со строчной буквы в тексте IV действия комедии А.С. Грибоедова «Горе от ума». В ответе укажите только число.

11. При регистрации на веб-платформе каждому пользователю присваивается уникальный код, состоящий из 2000 символов и содержащий только десятичные цифры и символы из 4086-символьного специального алфавита. В системе для хранения каждого уникального кода отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 218 уникальных кодов. В ответе запишите только целое число – количество Мбайт.

12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске Сеть задана IP-адресом 192.168.32.64 и сетевой маской 255.255.255.192. Сколько в этой сети IP-адресов, двоичная запись которых оканчивается на 101? В ответе укажите только число.

14. Значение арифметического выражения 5 ∗ 3432031 + 4 ∗ 492142 − 3 ∗ 7 111 + 7 222 записали в системе счисления с основанием 7. Определите сумму цифр в записи этого числа.

15. Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 1110₂ & 0101₂ = 0100₂ = 4. Для какого наименьшего натурального числа A формула x&47 = 0 ∨ (x&13 = 0 → ¬(x&A = 0)) истинна при всех натуральных значениях переменной x?

16. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n + 6 при n > 10000; F(n) = 2 ⋅ n + 8 + F(n + 4), если n ≤ 10000. Чему равно значение выражения F(1092) − F(1104)?

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

18. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 200. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля — тех, которые справа и сверху ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую верхнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой нижней клетки в конечную клетку маршрута. В ответе укажите два числа — сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

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

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

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

22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Если процесс B зависит от процесса A, то процесс B может начать выполнение не раньше, чем через 11 мс после завершения процесса A. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите, за какое минимальное время можно выполнить все процессы. В ответе запишите целое число – минимальное время в мс.

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

24. Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых никакая гласная буква не стоит раньше согласной. Для выполнения этого задания следует написать программу. Примечание. Гласные буквы латинского алфавита: A, E, I, O, U, Y.

25. Пусть M – целая часть среднего арифметического всех натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю. Напишите программу, которая перебирает целые числа, меньшие 700 000, в порядке убывания и ищет среди них такие, для которых значение M оканчивается на 313. Выведите первые семь найденных чисел и соответствующие им значения M. Формат вывода: для каждого из семи таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М. Строки выводятся в порядке убывания найденных чисел. Количество строк в таблице для ответа избыточно.

26. Четыре подружки решили сходить в кинотеатр на премьеру фильма «Сосны 35. Точно последние». На сайте они нашли информацию о местах, которые были зарезервированы зрителями. Девушки хотят купить билеты таким образом, чтобы иметь возможность сесть рядом, а места перед ними в соседнем ряду были свободны. Определите ряд с наибольшим номером, в котором можно купить билеты по указанным критериям, а также наименьший номер подходящего места в этом ряду. Примечание: Номера мест и рядов в кинотеатре нумеруются последовательно, начиная с 1. Ближе всего к экрану расположен ряд номер 1.

27. На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар, произведение которых кратно 377, а номера элементов в последовательности отличаются не более, чем на K. Входные данные. Даны два входных файла, каждый из которых в первой строке содержит число N – количество чисел, а во второй строке число K – максимальное допустимое расстояние между элементами в парах (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк записаны элементы последовательности (все числа натуральные, не превышающие 1 000 000). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

Статград по информатике 11 класс ЕГЭ 2024

Варианты ЕГЭ 2024 по информатике 11 класс статград задания с ответами и решением

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