Задания и ответы школьного этапа конкурса Сириус по информатике (ИИ) для учащихся 9–11 классов, проведённого 23 октября 2026 года среди участников второй группы.
Олимпиада школьного этапа ВсОШ по Информатике (Искусственный Интеллект) 9-11 класса задания и ответы: 2 группа, 23 октября 2026. Полный доступ к ответам и разбору всероссийской олимпиады, проходящей на площадке uts.sirius.
→ Скачать полные задания и ответы
Олимпиада ВсОШ по Информатике (ИИ) 9-11 класс 2 группа
Задание 1. Решается задача ранжирования пяти объектов: между ними нужно распределить ранги с 1 по 5, не повторяя рангов. Известны релевантности этих объектов: 8, 3, 1, 1, 6.
Штраф за ранжирование вычисляется следующим образом: релевантность каждого объекта умножается на присвоенный ему ранг, после чего все полученные произведения складываются — так получается сумма S.
Найдите такое ранжирование (распределение рангов 1-5 между пятью объектами), при котором штраф S минимален. В ответ запишите значение этой минимальной суммы.
→Узнать ответ
Задание 2. Рекомендательная система видеосервиса считает трёх пользователей похожими на Петю:
• Ане понравились «Роботы»;
• Боре — «Драконы» и «Пираты»;
• Вике — «Роботы», «Драконы» и «Пираты».
Сначала ИИ равновероятно выбирает одного из трёх пользователей. Затем равновероятно рекомендует один из фильмов, которые ему понравились.
Пете порекомендовали «Драконов». Какова вероятность, что ИИ выбрал Вику?
→Узнать ответ
Задание 3. У Васи была последовательность из 7 чисел x₁, …, x₇. Он последовательно рассматривал каждую пару соседних чисел и записывал большее из них в новую последовательность. Такой способ называется max-pooling с окном 2 и шагом 1. Например, из чисел 2, 5, 3, 1 получится новая последовательность 5, 5, 3.
После max-pooling Вася получил 1, 3, 3, 2, 4, 4. Известно также, что x₁ = x₇ = 0.
Сколько чисел исходной последовательности нельзя восстановить однозначно?
→Узнать ответ
Задание 4. Файл: camera_traps.csv
В заповеднике установлены автоматические фотоловушки. Модель искусственного интеллекта определяет вид животного на каждом снимке и указывает уверенность в своём ответе. Результаты находятся в файле. Файл содержит четыре столбца:
• camera_id — номер фотоловушки;
• timestamp — время создания снимка;
• animal — распознанный вид животного;
confidence — уверенность модели, вещественное число от 0 до 1.
Одно животное может некоторое время находиться перед камерой, поэтому один его визит может быть зафиксирован на нескольких снимках.
Сначала подготовьте данные:
1. Пропущенные значения confidence замените на 0.
2. Оставьте только строки, где confidence ≥ 0.8.
Определите количество различных видов животных после выполнения шага 2.
По отфильтрованной таблице визиты определяются следующим образом:
• снимки рассматриваются отдельно для каждой пары (camera_id, animal) в порядке возрастания timestamp;
• первый снимок каждой такой пары начинает новый визит;
• следующий снимок считается сделанным во время нового визита, если с момента предыдущего снимка той же пары прошло строго больше 10 минут. Иначе он относится к тому же визиту.
По этим правилам выполните следующие действия: 1. Для каждой камеры подсчитайте общее количество визитов всех видов животных.
2. Найдите камеру с наибольшим количеством визитов. Если таких камер несколько, выберите камеру с наименьшим номером.
Например, снимки в моменты 12:00, 12:09 и 12:18 одной камеры и одного вида считаются одним визитом: между соседними оставшимися снимками каждый раз прошло не более 10 минут.
Определите номер камеры с наибольшим количеством визитов.
Определите количество визитов, зафиксированных этой камерой.
→Узнать ответ
Задание 5. Самая частая биграмма
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Лингвист Лиза изучает частотный анализ текстов. Её любимый объект изучения — биграммы.
Биграммой строки называется пара подряд идущих символов этой строки. Например, в строке banana ровно пять вхождений биграмм: ba, an, na, an, na. Биграммы на разных позициях считаются разными вхождениями, даже если состоят из одинаковых букв: в строке banana биграмма an встречается 2 раза, биграмма na — тоже 2 раза, а биграмма ba — один раз.
Именно частоты биграмм подсказывают лингвисту, на каком языке написан текст: например, в английских текстах часто встречается биграмма th.
Лизе досталась строка s длины n, состоящая из строчных латинских букв. Чтобы усложнить себе задачу, Лиза выписала подряд k копий строки s и получила строку t = s + s + … + s, состоящую из k копий строки s (здесь + обозначает конкатенацию, то есть приписывание строк друг к другу).
Помогите Лизе найти биграмму, которая встречается в строке t наибольшее число раз, и посчитать это количество вхождений.
Формат входных данных
В первой строке даны два целых числа n и k — длина строки s и количество её копий (1 ≤ n ≤ 10^5; 1 ≤ k ≤ 10^4).
Во второй строке дана строка s из n строчных латинских букв.
Гарантируется, что n · k ≥ 2, то есть в строке t есть хотя бы одно вхождение биграммы.
Формат выходных данных
В первой строке выведите искомую биграмму — строку из двух строчных латинских букв. Если подходящих биграмм несколько, выведите лексикографически наименьшую.
Во второй строке выведите одно целое число — количество вхождений этой биграммы в строку t.
Система оценивания
Тесты из условия не оцениваются. Остальные тесты оцениваются независимо друг от друга, каждый — в 1 балл.
Группа | Тестов | Баллы | Дополнительные ограничения
1 | 3 | 3 | n ≤ 100, k ≤ 100
2 | 3 | 3 | k = 1
3 | 6 | 6 | Без дополнительных ограничений
Замечание
В первом примере t = abababab. Всего 7 вхождений биграмм: ab встречается 4 раза, ba — 3 раза.
Пример 1
Ввод
4 2
abab
Вывод
ab
4
Пример 2
Ввод
1 5
a
Вывод
aa
4
Пример 3
Ввод
4 3
aaba
Вывод
aa
5
Пример 4
Ввод
2 1
ba
Вывод
ba
1
→Узнать ответ
Задание 6. Протокол без ответов
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Бинарный классификатор обработал n запросов и для каждого выдал 0 или 1. Строка ответов была удалена, но для каждого блока из k подряд идущих запросов сохранилось количество единиц в нём.
Нужно восстановить лексикографически минимальную строку, которая согласуется со всеми сохранёнными числами.
Если считать строки записями чисел в двоичной системе, то лексикографически минимальная строка — это двоичная запись наименьшего из чисел.
Формат входных данных
В первой строке вводится натуральное число n (1 ≤ n ≤ 200000).
Во второй строке вводится натуральное число k (1 ≤ k ≤ n).
В следующих n − k + 1 строках записаны последовательные суммы k чисел: в каждой строке — ровно одно целое число s_i (0 ≤ s_i ≤ k).
Гарантируется, что существует хотя бы одна подходящая бинарная строка.
Формат выходных данных
Выведите лексикографически минимальную подходящую строку.
Пример 1
Ввод
5
3
1
2
1
Вывод
01010
Пример 2
Ввод
4
2
1
1
1
Вывод
0101
→Узнать ответ
#ВсОШ2026 #ОтветыВсОШ #ВсОШИнформатика #Информатика #ШкольныйЭтапВсОШ #ВсОШ #Олимпиада2026 #ЗаданияИОтветы #Ответы2026 #СириусИнформатика #СириусИИ2026 #ШкольныйЭтапСириус #ЗаданияСириус #ОтветыСириус