Олимпиадные задачи по информатике для 7 класса

В седьмом классе олимпиадная задача почти никогда не требует алгоритма: её решает внимательное чтение условия, разбор случаев и цикл, который честно повторяет описанное. Ниже двенадцать задач нашего банка ровно этого уровня — ввод-вывод и арифметика, условия, симуляция по шагам, строки, перебор наборов и подсчёт вариантов.

Начать можно прямо с первой — Реклама по расписанию: условие, окно для кода и проверка на тестах на одной странице.

Двенадцать задач для 7 класса

Темы: ввод-вывод и арифметика, условия, симуляция, строки, перебор наборов, подсчёт вариантов. Сложность — первый уровень сложности; порядок от простой к сложной.

1. Реклама по расписанию · Арифметика и формулы (O(1)) · базовый

   Ты смотришь длинный ролик. Плеер умеет вставлять рекламу по двум независимым «будильникам»: первый срабатывает каждые a секунд, второй срабатывает каждые b секунд.

2. Площадь прямоугольника · Основы · базовый

   У прямоугольника стороны \ a\ и \ b\. Найдите его площадь.

3. CubeCraft: сколько кубиков с краской · Комбинаторика и множества · базовый

   В игре CubeCraft ты собрал большой куб из n×n×n одинаковых маленьких кубиков. Потом ты окунул конструкцию в краску: прокрасились все внешние грани большого куба.

4. Светофор на кольцевой площади · Моделирование процессов · базовый

   На кольцевой площади в городе поставили «умный» светофор, но он работает по простому циклу.

5. Сколько гласных в записке? · Строки · базовый

   В школе тебе дали записку — это строка из маленьких латинских букв. Твоя задача — посчитать, сколько в ней гласных букв. Гласные: a, e, i, o, u, y.

6. Киоск: сдача без сдачи · Перебор подмножеств (bitmask) · базовый

   Ты зашёл в школьный киоск. У тебя в кармане лежат несколько купюр/монет с фиксированными номиналами. Продавец вредничает и просит заплатить ровно без сдачи.

7. Сколько времени уйдёт на рекламу · Арифметика и формулы (O(1)) · базовый

   Ты смотришь запись урока длительностью n минут в плеере.

8. Сумма трёх чисел · Основы · базовый

   Даны три целых числа. Выведите их сумму.

9. Круговой турнир на стадионе · Комбинаторика и множества · базовый

   В школьной лиге по мини-футболу решили провести круговой турнир: каждая команда играет с каждой ровно один раз.

10. Лифт без нулевого этажа · Моделирование процессов · базовый

    В школьном корпусе лифт показывает этажи так:..., -3, -2, -1, 1, 2, 3,... То есть нулевого этажа нет.

11. Счётчик гласных для школьного чата · Строки · базовый

    В школьном чате классный руководитель придумал «вокалометр»: чем больше гласных в сообщении, тем оно «добрее».

12. Лут с ограничением по весу · Перебор подмножеств (bitmask) · базовый

    В игре ты идёшь в рейд с маленьким рюкзаком. На земле лежат предметы: у каждого есть вес и ценность. Рюкзак выдержит не больше заданного веса.

А дальше

Готовиться к туру по шагам — подготовка к школьному этапу, 7–8 класс. Начать с нуля, если программирования ещё не было, — «С нуля до олимпиады». Весь банк — каталог задач, соседние классы — 8 класс, 9 класс, 10 класс, 11 класс.

Частые вопросы

Какие задачи дают на олимпиаде по информатике в 7 классе?

В седьмом классе олимпиадная задача почти никогда не требует алгоритма: её решает внимательное чтение условия, разбор случаев и цикл, который честно повторяет описанное. Ниже двенадцать задач нашего банка ровно этого уровня — ввод-вывод и арифметика, условия, симуляция по шагам, строки, перебор наборов и подсчёт вариантов. Все двенадцать задач списка открыты и решаются в браузере.

Нужны ли готовые ответы?

Ответ здесь засчитывается запуском решения на скрытых тестах, поэтому список правильных ответов ничего не даёт: проверяется программа, а не переписанный итог.

На каком языке решать?

Python 3 подходит для школьного этапа полностью — задачи этого уровня не требуют предельной скорости языка.