Школьный этап ВСОШ по Программированию для 7-8 класса г. Москва 2025/26 г.

Олимпиада «ВСОШ» ответы, вопросы по Информатике — Программирование 7-8 класс, школьный этапа Всероссийской олимпиады г. Москва от 21-23 октября 2025 года. Официальный вариант взятый с online.olimpiada

Школьный этап ВСОШ по Информатике для г. Москвы 21 октября 2025 г.

Вопросы и ответы 7-8 класс

Задания направление: Программирование

Задание 1. Мышке Марине подарили на день рождения большую доску. Так как она очень любит четырёхзначные числа, она сразу начала думать, что написать на подаренной доске. Больше всего Марина любит те числа, которые называются прикольными. Она любезно поделилась с нами критериями, которые делают их более прикольными:
в числе есть цифра 8,
сумма цифр числа равна 14,
в числе все соседние цифры различаются,
в числе две пары равных цифр (при совпадении только одной пары цифр этот критерий не считается выполненным).
Мышка Марина захотела написать на доске минимальное и максимальное четырёхзначные числа без ведущих нулей, которые бы отвечали наибольшему числу этих критериев. Помогите ей с этим.
Минимальное: 
Максимальное: 
→ Раскрыть ответ

Задание 2. На полке стоит собрание сочинений одного автора из 99 томов, пронумерованных числами от 1 до 9. Библиотекарь за одно действие может взять с полки один или несколько подряд идущих томов и поставить их между какими‑то другими томами на полке, либо в начало, либо в конец полки. Например, если на полке стояли тома 123456, то можно получить, например, последовательность 451236 (тома 4 и 5 перемещаются в начало) или последовательность 124536 (тома 4 и 5 вставляются между томами 2 и 3).
Изначально тома стоят в следующем порядке:
627845193.Необходимо переставить их в порядке 123456789, используя минимальное число описанных операций.
Определите порядок следования томов на полке после совершения каждой операции. На каждом шаге записывайте набор цифр от 1 до 9 в отдельную строку. Запятые, пробелы и другие символы не требуются. В первой строке должна быть записана исходная расстановка 627845193, в последней строке искомая 123456789, строки ответа должны получаться из предыдущих при помощи описанных операций. Чем меньше операций будет в вашем решении, тем больше баллов вы получите.
→ Раскрыть ответ

Задание 3. Слон Семён программирует сигнализацию. У него есть три датчика, сообщающих показания в виде логических значений («ложь» или «истина»). Если хотя бы два датчика передают «истину», нужно включить сирену, если нет её включать не надо.
Программа для сигнализации представляет собой логическое выражение от переменных x, y, z, в котором могут использоваться сами переменные, пробелы, круглые скобки, операции and (логическое И) и or (логическое ИЛИ). Другие операции и константные логические значения использоваться не могут. Сирена включается, когда результат выражения равен «истине».
Пример выражения, использующего разрешённые символы: (x and y) or (z and z). Такая программа использует три логические операции, однако не подойдёт для сигнализации.
Исходы операций x and y и x or y для всех возможных значений x и y приведены в таблице.

При отсутствии скобок операция and имеет больший приоритет, чем операция or, то есть выражение x and y or z and z обозначает (x and y) or (z and z).
Чтобы сэкономить память контроллера, Слон Семён хочет использовать как можно меньше логических операций. Помогите ему составить программу.
При записи ответа имена переменных и названия операций разделяйте пробелом. Символы, не описанные в условии, использовать нельзя. Длина ответа не должна превышать 100 символов. Чем меньше операций and и or будет в вашем решении, тем больше баллов вы получите.
→ Раскрыть ответ

Задание 4. Ограничение по времени: 0.5 секунды
Слон Семён включил в онлайн‑кинотеатре новый фильм «Матрица». После каждых aa минут показа фильма вставляется реклама длиной b минут. Но если в момент планируемого начала рекламного блока фильм завершается, то рекламу не показывают.
Фильм без рекламы длится nn минут. Сколько времени займёт показ всего фильма вместе с рекламой?
Первая строка входных данных содержит одно целое число a (1⩽a⩽109) длительность блока фильма между рекламами.
Вторая строка содержит одно целое число b (1⩽b⩽109)  длительность одного рекламного блока.
Третья строка содержит одно целое число n (1⩽n⩽109) длительность оригинала фильма без рекламы.
Выведите одно целое число длительность фильма с рекламой.
Обратите внимание на то, что значение ответа в этой задаче может превышать возможное значение 32‑битной целочисленной переменной, поэтому необходимо использовать 64‑битные целочисленные типы данных (тип int64 в языке Pascal, тип long в C++, тип long в Java и C#).
Решения, правильно работающие при a, b, n⩽105, будут оцениваться в 50 баллов.
→ Раскрыть ответ