Ответы на все задания
В таблице приведены ответы из ключа утверждённой демоверсии ФИПИ. Ниже объясняются способы решения; рисунки и прилагаемые файлы берите из демоверсии. Ответы из двух чисел записывают через пробел в одной строке.
| № | Ответ |
|---|---|
| 1 | 26 |
| 2 | yxzw |
| 3 | 1630 |
| 4 | 17 |
| 5 | 100 |
| 6 | 483 |
| 7 | 18375 |
| 8 | 3914 |
| 9 | 4874 |
| 10 | 93 |
| 11 | 8 |
| 12 | 4073 |
| 13 | 336 |
| 14 | 276296118 · 10 · 2029 (три примера) |
| 15 | 88 |
| 16 | 9241591 |
| 17 | 622 174933 |
| 18 | 2598 803 |
| 19 | 29 |
| 20 | 28 48 |
| 21 | 44 |
| 22 | 8 |
| 23 | 16 |
| 24 | 154 |
| 25 | две таблицы, они в разборе задания 25 |
| 26 | 7040 52204 |
| 27 | 539936 100704 |
Что изменилось в 2027 году
13 ноября 2026 года ФИПИ опубликовал утверждённую демоверсию вместе со спецификацией и кодификатором. Структура та же, что в 2026 году: 27 заданий с кратким ответом, компьютерная форма, 3 часа 55 минут. Задания 1–25 стоят один балл, 26 и 27 — два, всего 29 первичных баллов.
Справка ФИПИ называет одно изменение: в задании 27 ответ теперь записывают одной строкой из двух чисел, а не двумя строками по два числа. Частичный балл в 26 и 27 ставят, если числа переставлены или верно только одно.
В проекте от 28 августа темы трёх заданий менялись местами: маска сети переезжала с 13 на 10, исполнитель — с 23 на 13, а на место 23 вставало задание на граф из файла. В утверждённую версию это не вошло: 10 — поиск в тексте, 13 — маска сети, 23 — исполнитель. Материалы, сделанные по проекту, могут нумеровать задания иначе.
В демоверсии три примера задания 14 и два примера задания 25. На экзамене в каждой из этих позиций будет одно задание. По спецификации на 23 отводят около 8 минут, на 24 — 18, на 25 — 20, на 26 — 35, на 27 — 40.
Задания 1–8
Задание 1. Сначала сравнивают степени вершин. На схеме у C и A по две дороги, и у них общий сосед F. В таблице по две дороги у пунктов 2 и 6, их общий сосед — пункт 1. Значит, F = 1. Третий сосед F на схеме — D, в таблице у пункта 1 остаётся пункт 5: D = 5. Соседи D — B и E, это пункты 3 и 4.
Схема симметрична: если поменять местами C с A и B с E, дороги останутся теми же. Поэтому оба варианта нумерации дают одну сумму. Пусть C = 2, тогда B = 3, A = 6, E = 4. Дорога EA — 5 км, BC — 21 км, вместе 26.
Задание 2. F = 0 только когда z = 1, x ≠ y и не выполнено одновременно w = 1, x = 0. Во всех трёх строках z = 1, а без нулей только третий столбец: z — третий. Пусть в четвёртом столбце x. Тогда в первой строке x = 0 и y = 1, значит y — первый столбец. Но во второй строке там 0 при x = 0, а x ≠ y. Пусть в четвёртом столбце y. Тогда x = 1 в первых двух строках, но в первой строке ноль во втором столбце, а во второй — в первом, и x некуда поставить. Значит, четвёртый столбец — w.
Осталось решить, где x, а где y. Если x в первом столбце, то в третьей строке y = 1, отсюда x = 0 и w = 0, и третья строка совпадает со второй, а строки различны. Поэтому первый столбец — y, второй — x. Ответ: yxzw. Такие задания быстро проверяет перебор на Python: все перестановки букв и все заполнения пустых клеток.
Задание 3. Нужны три фильтра. В таблице «Магазин» на Прибрежной улице два магазина, M9 и M11. В таблице «Товар» зефир — артикулы 4–7, вес упаковки дан в граммах. В «Движении товаров» оставляют операции «Поступление» этих магазинов и артикулов с 05.06 по 19.06. Для каждой строки масса — число упаковок, умноженное на вес упаковки. Сумма — 1 630 000 г, то есть 1630 кг.
Задание 4. Буквам Б, Н и Л уже назначены коды 00, 010 и 111. Самые короткие свободные коды, которые не нарушают условие Фано, — 10 и 011. В слове КОЛОБОК буква О встречается трижды, К — дважды, поэтому О получает 10, а К — 011. Вместе с Л и Б выходит 2×3 + 3×2 + 3 + 2 = 17 двоичных знаков.
Задание 5. У нечётного N к записи слева дописывается 1, справа 00. Для N из четырёх двоичных цифр это даёт 64 + 4N, и при N = 9 получается 11001002 = 100. Меньшие нечётные N дают не больше 60. У чётных N запись обрамляется единицами: при N = 2 выходит 59, при N = 4 уже 115. Ответ — 100.
Задание 6. Первый цикл рисует прямоугольник по x от 0 до 30 и по y от 0 до 24. После подъёма хвоста Черепаха смещается в точку (10, 2) и рисует прямоугольник 71 на 75: по x от 10 до 81, по y от 2 до 77. Пересечение — по x от 10 до 30 и по y от 2 до 24. Целых точек, включая границу, 21 × 23 = 483.
Задание 7. 2 минуты 27 секунд — это 147 секунд. Два канала по 16 бит при 32 000 Гц дают 128 000 байт в секунду, то есть 125 Кбайт. 147 × 125 = 18 375 Кбайт.
Задание 8. По началу списка буквы идут в порядке А, Е, К, Н, Т, Ц, это шестеричная система с цифрами 0–5. Первое слово, которое не начинается с А, Е или К, — НАААА. У слов, где Т стоит только в конце, номера нечётные: НАААТ, НААЕТ и так далее. Первое слово на Н с Т не в конце — НААТА, номер 3913, тоже нечётный. Следующее, НААТЕ, имеет номер с нуля 3×64 + 4×6 + 1 = 3913, в списке это 3914. Ответ — 3914.
Задания 9–16
Задание 9. Для каждой строки проверяют два условия. Все числа различны, если наибольшее значение СЧЁТЕСЛИ по пяти ячейкам равно 1. Сумма трёх оставшихся — это сумма строки минус максимум и минимум. Подходящих строк 4874. На Python то же самое занимает несколько строк:
s = sorted(row)
if len(set(s)) == 5 and 2 * (s[0] + s[4]) > sum(s[1:4]):
count += 1Задание 10. Текст главы II выделяют от заголовка II до заголовка III и ищут «и» в выделенном фрагменте. Регистр не учитывают, чтобы попали и «и», и «И». Включают поиск только целых слов, иначе засчитаются буквы внутри слов. Находок 93.
Задание 11. На 12 450 номеров отведено не больше 955 × 1024 байт. При трёх битах на символ алфавит содержит до 8 символов, номер из 157 символов занимает 59 байт, и все номера помещаются. При четырёх битах номер занимает уже 79 байт, и 12 450 номеров в предел не входят. Максимум — 8.
Задание 12. В состоянии q0 головка шагает влево на последнюю цифру. В q1 она идёт влево по цифрам, не меняя их. На пустой клетке слева от числа пишет 1 и останавливается. К записи 111111010012 добавляется старший разряд: 2025 + 211 = 4073.
Задание 13. Маска 255.255.255.0 сохраняет первые три октета и обнуляет четвёртый. Адрес сети — 95.106.135.0, сумма октетов 95 + 106 + 135 = 336.
Задание 14. В первом примере x перебирают от 0 до 21. Значение удобно считать через int(s, 22): цифры от 10 до 21 записываются буквами от a до l. Наименьший x, при котором сумма делится на 21, равен 3, частное — 276 296 118. Во втором примере значение переводят в систему с основанием 25 делением с остатком, в записи 10 нулей. В третьем перебирают x от 1 до 2030 и считают нули в семеричной записи 7170 + 7100 − x. Ровно 71 нуль даёт наибольшее x = 2029. Python работает с такими числами без потери точности.
Задание 15. Выражение ложно, только если x лежит в отрезке [70; 90], делится на 22 и не делится на A. На отрезке одно кратное 22 — это 88. Выражение истинно при любом x, если 88 делится на A. Наибольшее такое A — 88.
Задание 16. F(n) — это n!. Делим на 3036!: F(3038) / F(3036) = 3038 × 3037, а 5 × F(3037) / F(3036) = 5 × 3037. Вместе 3037 × 3043 = 9 241 591. Факториалы вычислять не нужно. Рекурсия на Python для n = 3038 упрётся в ограничение глубины.
Задания 17–22
Задание 17. Минимальный элемент последовательности — 8. Перебирают соседние пары и оставляют те, где у одного из чисел остаток от деления на 33 равен 8. Таких пар 622, наибольшая сумма — 174 933.
a = [int(x) for x in open('demo_17.txt', encoding='utf-8-sig')]
m = min(a)
pairs = [x + y for x, y in zip(a, a[1:]) if x % 33 == m or y % 33 == m]
print(len(pairs), max(pairs))Задание 18. Робот ходит только вправо и вниз, поэтому лучшую сумму до каждой клетки считают по строкам. Для максимума в клетку пишут её монету плюс наибольшую из сумм в клетках слева и сверху. Если с одной стороны стена, берут только другую сторону. Для минимума — то же с наименьшей суммой. В электронной таблице это две копии поля с формулами, которые правят вручную у стен.
Конечных клеток, ограниченных стенами справа и снизу, в файле четыре, одна из них — правая нижняя. Ответ — наибольшая сумма среди конечных клеток в первой копии и наименьшая во второй: 2598 и 803.
Задания 19–21. Игру удобно решать двумя функциями: выигрывает ли ходящий не позже чем через k полуходов и проигрывает ли он при любом своём ходе. Четыре хода перебираются рекурсией:
def moves(a, b):
return [(a + 4, b), (a, b + 4), (a * 2, b), (a, b * 2)]
def win(a, b, k):
if k == 0:
return False
return any(x + y >= 133 or lose(x, y, k - 1) for x, y in moves(a, b))
def lose(a, b, k):
if k == 0:
return False
return all(x + y < 133 and win(x, y, k - 1) for x, y in moves(a, b))В задании 19 Ваня выиграл после неудачного хода Пети, стратегия не нужна. Ищут наименьшее S, при котором после какого-то хода Пети Ваня может выиграть сразу. При S = 29 Петя удваивает вторую кучу до (17, 58), а Ваня удваивает её снова: 17 + 116 = 133. Ответ — 29.
В задании 20 нужны S, где win(17, S, 3) истинно, а win(17, S, 1) ложно. Подходящих значений несколько: 28, 48, 49, 52, 53, 54 и 55. В ответ нужны только два наименьших — 28 и 48. При S = 28 Петя делает (17, 56): после любого хода Вани он выигрывает удвоением бо́льшей кучи или прибавлением четырёх. При S = 48 Петя удваивает первую кучу и получает (34, 48).
В задании 21 нужно наименьшее S, где lose(17, S, 4) истинно, а lose(17, S, 2) ложно. Ответ — 44. Если Петя удвоит вторую кучу до 88, Ваня выиграет сразу. После остальных ходов Ваня переводит игру в проигрышную для Пети позицию, например из (17, 48) в (34, 48).
Задание 22. Процесс начинается сразу после окончания всех процессов, от которых зависит. Время окончания считают по порядку: наибольшее окончание среди зависимостей плюс своё время, у независимого процесса — просто своё время. Времена отсчитывают от нуля. Процесс выполняется на 7-й миллисекунде, если начало < 7 ≤ окончание, то есть окончание − время < 7 ≤ окончание. Например, при начале в момент 7 процесс работает уже с 8-й миллисекунды. Таких процессов 8.
Проверка на примере из условия: процесс 3 ждёт процессы 2 и 4. Процесс 2 заканчивается на 7-й мс (3 мс процесса 1 и 4 своих), процесс 4 — на 5-й. Значит, процесс 3 идёт на 8-й и 9-й мс, как и сказано в условии.
Задание 23: число программ исполнителя
У исполнителя две команды. A прибавляет единицу. B меняет местами цифры десятков и единиц, но только когда цифра десятков меньше цифры единиц. Нужно число программ, которые переводят 100 в 141.
Обе команды только увеличивают число, поэтому циклов нет, и способы удобно считать с конца. Из 141 программа одна, пустая; из числа больше 141 программ нет. Для остальных чисел n число программ равно числу программ из n + 1 плюс, если B разрешена, числу программ из результата обмена. Получается 16. Самая короткая программа — AAAABA: 101, 102, 103, 104, обмен даёт 140, затем 141.
Задание 24: самое длинное выражение
Файл состоит из цифр 0, 6, 7, 8, 9 и знаков вычитания и умножения. Нужна длина самой длинной непрерывной подстроки, которая является корректным арифметическим выражением. Числа целые и неотрицательные. Два знака подряд стоять не могут. Ведущих нулей нет: одиночный 0 допустим, а 00 и 06 — нет. Ноль не пишут со знаком, минус здесь только операция между двумя числами. Одно число тоже считается выражением. Значение выражения в этом задании не важно.
Фрагмент собирают одним проходом. Цифра продолжает его, если начинает число после знака или дописывается к числу, которое начато не с нуля. Знак продолжает фрагмент, если перед ним цифра. Два знака подряд обрывают фрагмент, новый начинается с цифры после них. Цифра сразу после одиночного нуля тоже обрывает фрагмент, и с неё начинается новый. Знак в конце фрагмента в длину не входит: длину считают до последней цифры. Ключ демоверсии для файла — 154.
В задаче практики знаки другие, сложение и умножение, цифры любые, а значение выражения должно быть равно нулю. В демоверсии условия на значение нет: отбрасывать ненулевые фрагменты не нужно.
Задание 25: два образца, на экзамене один
Первый образец — числа строго больше 1 103 285 717. У числа ровно два простых множителя, они могут совпадать. В записи каждого множителя цифры 1 и 6 идут подряд ровно один раз. Нужны первые пять таких чисел и меньший множитель каждого. Квадрат подходящего простого подходит. Куб не подходит: после деления на это простое частное останется составным. Чётное произведение содержало бы множитель 2, а в его записи нет комбинации 16.
Первые пять пар, во втором столбце меньший множитель:
| Число | Меньший множитель |
|---|---|
| 1103299319 | 1693 |
| 1103309477 | 1693 |
| 1103322107 | 16187 |
| 1103323021 | 1693 |
| 1103328547 | 3169 |
Оба множителя в каждой паре простые, и комбинация 16 входит в каждый ровно один раз. Меньший множитель здесь не превосходит 16 187, хотя сами числа больше миллиарда. Решето строят до корня кандидата, а не до границы из условия.
Второй образец — маска 3?12?14*5. Знак «?» заменяет ровно одну цифру, «*» — любую последовательность цифр, в том числе пустую. Среди натуральных чисел не больше 1010 нужны все, которые подходят под маску и делятся на 1917. Во втором столбце — частное:
| Число | Деление на 1917 |
|---|---|
| 351261495 | 183235 |
| 3212614035 | 1675855 |
| 3412614645 | 1780185 |
| 3712414275 | 1936575 |
| 3912414885 | 2040905 |
Маска без звёздочки занимает 8 цифр. Числа меньше 1010 не длиннее 10 цифр, а само 1010 под маску не подходит, поэтому звёздочка заменяет не больше двух цифр. Перебор всех таких заполнений других чисел не даёт.
Задание 26: две наибольшие копии до полудня
В первой строке журнала — число запросов N и вместимость раздела K. Дальше у каждого запроса время, идентификатор клиента и объём. Если очередной запрос не помещается в уже занятое место, сервер сначала копирует накопленное, очищает раздел и только потом записывает запрос. Когда запрос заполняет раздел ровно до K, копии нет. Остаток в конце журнала тоже не копируют.
В типовом примере K = 140 000. Копии создаются в 05:05:05 объёмом 130 000, в 07:07:07 объёмом 90 000, в 21:21:21 объёмом 122 000 и в 23:23:23 объёмом 120 000. Не позднее 11:59:59 лежат только две первые, их сумма 220 000. Больше всех за сутки передал клиент 303: 62 000 + 120 000 = 182 000. Ответ примера — 303 220000. Суммы клиентов считают за весь день. Утренний порог относится ко времени копии, а не к запросам, которые в неё попали.
Ключ для прилагаемого файла — 7040 52204: сначала клиент с наибольшим объёмом, затем сумма двух наибольших копий не позднее 11:59:59. Переставленные числа или одно верное число дают 1 балл из 2.
Задание 27: четыре кластера и одна строка ответа
В файле не больше 10 000 частиц: координаты, две проекции скорости, масса и признак от I до VII. Кинетическая энергия — половина произведения массы на сумму квадратов проекций скорости. Частицы делятся ровно на четыре кластера с порогом 2: внутри кластера энергии любых двух частиц отличаются не больше чем на 2, и другое такое разбиение невозможно.
Энергии сортируют. Кластер занимает сплошной кусок этого списка. Очередную частицу добавляют, пока её энергия отличается от наименьшей энергии текущего кластера не больше чем на 2. Как только отличается сильнее, кластер закрывают и начинают следующий. При единственном разбиении этот проход проводит все границы.
Центр кластера — частица с наименьшей суммой модулей разностей своей энергии и энергий остальных частиц кластера. Для каждого кластера центр один. Q1 — наибольшее расстояние на плоскости между двумя частицами одного кластера с признаком II. Q2 — наибольшая кинетическая энергия среди четырёх центров. В ответ записывают целую часть Q1 × 10 000 и целую часть Q2 × 10 000, оба числа в одной строке.
Ключ демоверсии — 539936 100704. Раньше ответ задания 27 занимал две строки по два числа. Частичный балл устроен так же, как в задании 26: перестановка чисел или одно верное число дают 1 балл.