Отборочный этап МОШ по Информатике (Предпрофильная олимпиада) 10-11 класс задания и ответы 05-22.11.2026

Олимпиада отборочного этапа МОШ по Предпрофильной олимпиаде по Информатике 10-11 класса задания и ответы: 05-22 ноября 2026. Полный доступ к ответам и разбору всероссийской олимпиады, проходящей на площадке uts.sirius.online

Скачать полные задания и ответы

Олимпиада МОШ по Информатике 10-11 класс

Часть 1

Задание 1. Вариант 1. Майя исследует множество целых десятичных чисел. Известно, что их записи в системе счисления с основанием 5 — четырёхразрядные, а записи тех же чисел в системе счисления с основанием 7 — трёхразрядные. В системе счисления с основанием 4 все числа указанного множества оканчиваются цифрой 1, а в девятеричной системе последней цифрой чисел множества является 5. Найти количество чисел, содержащихся в указанном множестве, и десятичные представления минимального Xmin и максимального Xmax чисел множества.
→Узнать ответ

Задание 1. Вариант 2. Майя исследует множество целых десятичных чисел. Известно, что их записи в системе счисления с основанием 5 — четырёхразрядные, а записи тех же чисел в системе счисления с основанием 7 — трёхразрядные. В системе счисления с основанием 4 все числа указанного множества оканчиваются цифрой 2, а в девятеричной системе последней цифрой чисел множества является 3. Найти количество чисел, содержащихся в указанном множестве, и десятичные представления минимального Xmin и максимального Xmax чисел множества.
→Узнать ответ

Задание 2. Вариант 1. Арсений разбирает блок-схему алгоритма, который обрабатывает целое число x и выводит два числа. Какое максимальное целое число необходимо подать на вход алгоритма, чтобы на экран были выведены числа 4 и 90?
Блок-схема выполняет следующее:
Ввод x.
y = 0, z = 1.
Пока x > 0, выполнять:
y = y + 1
z = z * (x % 14)
x = x // 14
Вывод y, z.
Примечание: оператор % вычисляет остаток от деления. Оператор // вычисляет целую часть от деления.
→Узнать ответ

Задание 2. Вариант 2. Арсений разбирает блок-схему алгоритма, который обрабатывает целое число x и выводит два числа. Какое максимальное целое число необходимо подать на вход алгоритма, чтобы на экран были выведены числа 4 и 144?
Блок-схема выполняет следующее:
Ввод x.
y = 0, z = 1.
Пока x > 0, выполнять:
y = y + 1
z = z * (x % 14)
x = x // 14
Вывод y, z.
Примечание: оператор % вычисляет остаток от деления. Оператор // вычисляет целую часть от деления.
→Узнать ответ

Задание 3. Два сборщика по очереди собирают изделие из деталей. Работа ведётся партиями по N деталей: один сборщик выполняет свою партию, затем передаёт работу коллеге. При сборке партии усталость нарастает: после каждых 25 собранных деталей время, затрачиваемое на одну деталь, увеличивается на 1 минуту (первая деталь партии собирается за 1 минуту). Таким образом, первые 25 деталей партии собираются за 25 минут, с 26-й по 50-ю деталь — за 50 минут, с 51-й по 75-ю — за 75 минут.
Закончив свою партию, сборщик уходит отдыхать. После отдыха скорость его работы снова становится 1 деталь в минуту.
Работа осложняется тем, что перед началом своей партии сборщик должен проверить детали, собранные предыдущим сборщиком (если такая партия имелась), на это он тратит 15 минут.
Необходимо определить оптимальный размер партии N, при котором суммарное время сборки всего изделия из 1000 деталей окажется минимальным.
В ответе укажите через пробел два целых числа: оптимальное количество деталей в партии, а затем суммарное время в минутах, которое понадобится на сборку изделия.

Часть 2
→Узнать ответ

Задание 1. Вольт снял карту острова — таблицу из n строк и m столбцов, в клетках которой записаны высоты. Клетку назовём твёрдой, если её высота не меньше заданного числа X. Участком суши назовём набор твёрдых клеток, из любой из которых можно дойти до любой другой, переходя только между соседними по стороне клетками (по диагонали двигаться нельзя). Нужно найти площадь самого большого участка суши — количество клеток в нём.
Формат ввода
Первая строка — целое число X (X ≤ 100). Вторая строка — два числа n и m (n, m ≤ 100) — количество строк и столбцов таблицы. Далее идут n строк по m чисел — высоты клеток, разделённые пробелами.
Формат вывода
Одно число — максимальная площадь участка суши. Если твёрдых клеток нет вообще (все высоты меньше X), выведите 0.
Пример 1. Ввод:
4
3 3
1 1 1
1 5 1
1 1 1
Вывод:
1
Пример 2. Ввод:
5
5 5
1 2 3 5 5
1 2 1 5 1
4 3 2 5 6
1 2 7 8 9
3 10 11 4 3
Вывод:
10
Ограничения
Время выполнения: 1 секунда. Память: 256 МБ.
→Узнать ответ

Задание 2. У Кати есть четыре вида кристаллов, обозначенных А, Б, В и Г. Над ними разрешены превращения: А → Б + В, Б → В + Г, В → Г.
Каждое превращение действует «один к одному»: например, из одного кристалла А получается один кристалл Б и один кристалл В. Даны текущие количества кристаллов каждого вида и минимально необходимые количества. Разрешается получить не меньше требуемого по каждому виду — лишние кристаллы не мешают.
Определите, можно ли достичь цели.
Формат ввода
Первая строка — четыре числа: начальные количества кристаллов А, Б, В, Г. Вторая строка — четыре числа: минимально необходимые количества А, Б, В, Г.
Формат вывода
YES, если цель достижима, и NO в противном случае.
Пример 1. Ввод:
4 3 2 1
1 2 3 4
Вывод:
YES
Пример 2. Ввод:
10 10 10 10
9 9 9 100
Вывод:
NO
Ограничения
Время выполнения: 1 секунда. Память: 256 МБ.
→Узнать ответ

Задание 3. Вольт должен произнести заклинание из n символов. Маяк сработает, только если запись читается одинаково слева направо и справа налево (то есть является палиндромом). Разрешается дописать к записи несколько символов, но только справа. Какое наименьшее количество символов придётся дописать? Если запись уже является палиндромом, дописывать ничего не нужно — ответ 0.
Формат ввода
Первая строка — целое число n (n ≤ 10000). Вторая строка — строка из n символов.
Формат вывода
Одно число — минимальное количество символов, которые нужно дописать (0, если дописывать нечего).
Пример 1. Ввод:
5
12332
Вывод:
1
Пример 2. Ввод:
4
1234
Вывод:
3
Ограничения
Время выполнения: 1 секунда. Память: 256 МБ.
→Узнать ответ