Всероссийская олимпиада школьников по информатике - задания с ответами

Задания и ответы школьного, муниципального этапа всероссийской олимпиады школьников ВсОШ по информатике для 7-11 классов.

Олимпиада по информатике 2024 год школьный этап

Олимпиада по информатике 2024 год муниципальный этап

Примеры заданий:

Задача 1. Телефонный справочник
Саша недавно начала регистрировать компанию по разработке чат-ботов и уже подала необходимые документы. Но добрые люди рассказали Саше, что в телефонном справочнике компании располагаются в лексикографическом (алфавитном) порядке их названий. Что такое телефонный справочник, Саша не знает, но решила учесть рекомендации и поменять название своей компании, чтобы оно было как можно раньше в телефонном справочнике. Поскольку Саша уже подала документы, она не может полностью поменять название компании, но может сказать, что допустила опечатку, и поменять любые две буквы в названии местами. Помогите Саше выбрать новое название компании.

Вам предлагается 4 варианта названия:
1. cfwvfu
2. tbzttbetcb
3. aefhfifjfkflzhz
4. abcdfjhklmnqrtuvwzyx

Для каждого из этих названий предложите другое название, которое можно получить из этого перестановкой каких-то двух не обязательно соседних букв и которое при этом является минимально возможным в лексикографическом порядке.

Напомним, что из двух слов в лексикографическом порядке одно будет меньше другого, если у этих слов есть какая-то общая совпадающая начальная часть (возможно, пустая), а следующий символ одного слова идёт в алфавите раньше, чем следующий символ другого слова. Если вы забыли английский алфавит, запустите приложение для работы с электронными таблицами и  посмотрите на обозначения столбцов таблицы.
Запишите ответы для каждого из четырёх названий, каждый ответ — в отдельной строке. В каждой строке должны быть только английские буквы, номер задания указывать не нужно. В вашем ответе должно быть ровно 4 строки. Если вы не можете дать ответ на какое-то задание, напишите любую строку из английских букв, например, “a”.