Информатика КЕГЭ 2025
117 subscribers
294 photos
171 files
163 links
Разбор решений и полезные ссылки
Канал Дмитрия Шефера @d_shefer
Download Telegram
16 № 14337 (Уровень: Сложный)

(Л. Шастин) Алгоритм вычисления значения функции F(n), гдеn – целое число, задан следующими соотношениями:
F(n)=1 при n=1;
F(n)=2⋅n+F(n−1), если n>1.

Чему равен квадрат суммы цифр значения функции F(57693)?
5 № 17859 Демоверсия 2025 (Уровень: Базовый)

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число чётное, то к двоичной записи числа слева дописывается 10;
б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
14 № 17973 (Уровень: Базовый)

(Л. Шастин) Операнды арифметического выражения записаны в системе счисления с основанием 24​.
12x734 (24) +8x95x3(24) +24x796(24)
​В записи чисел переменной x обозначена неизвестная цифра из алфавита 24​-ричной системы счисления. Определите наибольшее значение x​, при котором значение данного арифметического выражения кратно 23​. Для найденного значения x вычислите частное от деления значения арифметического выражения на 23​ и укажите его в ответе в десятичной системе счисления.
12 № 19150 (Уровень: Средний)
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось(4<) ИЛИ нашлось(11<) ИЛИ нашлось(00<)
ЕСЛИ нашлось(11<)
ТО заменить(11<, <9)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(4<)
ТО заменить(4<, <5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (00<)
ТО заменить (00<,<92)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой ниже программе поступает строка, состоящая из 10 цифр из трехсимвольного набора 0, 4 или 1, расположенных в произвольном порядке, и идущем после них символом “<”. Определите наибольшее возможное значение произведения числовых значений цифр в строке, которая может быть результатом выполнения программы.
7 № 20804 Апробация 05.03.25 (Уровень: Базовый)

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1280×960 пикселей, используя палитру из 2048 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 96 468 992 бит/с.
Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 132 секунд?
В ответе запишите целое число.
11 № 20805 Апробация 05.03.25 (Уровень: Средний)
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 248 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 75 600 серийных номеров требуется более 16 Мбайт памяти.
Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
26 № 20910 Апробация 05.03.25 (Уровень: Средний)
При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с такими же номерами были свободны, а ряд находился как можно дальше от сцены. Если в этом ряду таких пар мест несколько, найдите пару с наименьшими номерами. В ответе запишите два целых числа: искомый номер ряда и наименьший номер места в найденной паре. Нумерация рядов и мест ведётся с 1. Гарантируется, что хотя бы одна такая пара в зале есть.
Входные данные
В первой строке входного файла находятся три числа: N – количество занятых мест в зале (целое положительное число,
не превышающее 10 000), M – количество рядов (целое положительное число, не превышающее 100 000) и K – количество мест в каждом ряду (целое положительное число, не превышающее 100 000). В следующих N строках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно (первое число не превышает значения M, а второе – K).
Выходные данные
Два целых положительных числа: наибольший номер ряда и наименьший номер места в найденной паре кресел.
24 № 20909 (Уровень: Средний)
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара AB (в указанном порядке) встречается ровно 100 раз.
Апрельский статград. Довольно адекватный, почти прогноз. Оригинальные кластеры, решаемые задачи (может, 12 сложновата). Файл можно получить по ссылке:
Zadanie_IN11_01042025.pdf
https://disk.yandex.ru/i/fVKw2c-hDv516g
🔥Вариант 25092622 с задачками на подумать 💡 Ссылка https://kompege.ru/variant?kim=25092622
23 № 19487 (Уровень: Средний)

(Л. Шастин) Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 2
B. Прибавить 3
C. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 8 результатом является число 35, и при этом траектория вычислений не содержит чисел 20 и 30 одновременно?
```№ 8380 Danov2305 (Уровень: Средний)

(А.Богданов) Отель расположен на берегу моря и состоит из небольших домиков, расположенных линиями от моря по К домов в линию. Первая линия домиков расположена на берегу. Перед сезоном все домики подготовлены к заселению. Все заявки на заселение записываются в журнал по мере поступления. В каждой заявке указан час заезда и час выезда, от начала сезона. Домик считается свободным в следующий час после выезда. Домик для заселения выбирается в момент приезда. Турист всегда заселяется в ближайший к морю домик. Если в линии свободных домиков несколько, то в первый слева. Определить максимальный номер линии, в которой будет заселяться хотя бы один домик и количество заселенных домиков в следующий час после последнего заселения.

Входные данные: Журнал заявок. В первой строке два числа K и N. Далее N строк по два числа: час заезда и час выезда

Пример:
3 5
7 65
10 40
16 33
35 55
39 46
В линии по три домика. В первый день будут заселены три домика первой линии. На следующий день заселят дом на 2й линии. После 39ч в отеле будет занято 4 домика. Ответ: (2,4)
Досрочная_Волна_2025.pdf
3 MB
https://kompege.ru/variant?kim=25093318
Вариант с досрока. Файлы в комментариях
6 задание - углы 30 градусов. Учим turtle
Обновилось 8, интересное 9, поиск начальной строки 12, net.hosts() в 13, сумма элементов последовательности в 17, 22 старый прототип - решается через ВПР
Еще вариант 24 задачи
В файле есть десятичные цифры и латинские буквы. Нужно найти самое большое 12-ричное нечетное число и вывести индекс его начала.
Новый пробник 25093358. Задачи аналогичны досроку. Ссылка https://kompege.ru/variant?kim=25093358
Новый вариант по мотивам досрока, но поинтереснее