Олимпиадные задачи по информатике для 8 класса
В восьмом классе темы те же, что в седьмом, а задачи внутри них тяжелее: длиннее разбор случаев, больше шагов в симуляции, аккуратнее работа со строкой. Ниже двенадцать задач нашего банка второго уровня сложности по тем же темам — ни одна не повторяет список седьмого класса.
Начать можно прямо с первой — Цена заклинания по слоям арены: условие, окно для кода и проверка на тестах на одной странице.
Двенадцать задач для 8 класса
Темы: ввод-вывод и арифметика, условия, симуляция, строки, перебор наборов, подсчёт вариантов. Сложность — второй уровень сложности; порядок от простой к сложной.
- Цена заклинания по слоям арены
В игре есть прямоугольная арена размера m×n клеток. Маг каждый раунд ставит «щит» по границе текущей арены и платит по 1 монете за каждую клетку границы.
- Факториал
Факториал числа \ n\ — это произведение \ 1 \cdot 2 \cdot \dots \cdot n\. По определению \ 0! = 1\. Найдите \ n!\.
- Сломанные сегменты на табло
В подъезде стоит старое электронное табло с 7 сегментами как на калькуляторе. Сегменты подписаны буквами a b c d e f g.
- Сбившаяся лента на заводе
На заводе лента-конвейер возит коробки по кругу. У мастера есть пульт с тремя кнопками, и он нажимает их подряд, пытаясь «поймать» нужную коробку у входа.
- Разворот строки
Дана строка из строчных латинских букв. Выведите её задом наперёд.
- Качели в игровом зале
В игровом зале стоят большие призовые качели: два сиденья и табло, которое показывает разницу веса между левым и правым сиденьем. После турнира вы выиграли n призов.
- Благотворительные круги на стадионе
В школьной легкоатлетической секции тренер ведёт «лестницу кругов» на стадионе. В день 1 ребята бегут 1 круг. В день 2 — 2 круга.... В день i — i кругов.
- Сумма цифр
Дано неотрицательное целое число. Выведите сумму его цифр.
- Пути по игровому полю с ловушками
В игре герой идёт по прямоугольному полю размером h×w. Он стартует в левом верхнем углу и должен дойти в правый нижний.
- Гирлянда в школьном коридоре
В школьном коридоре висит гирлянда из n лампочек в ряд, пронумерованных от 1 до n. Утром все лампочки были выключены.
- Школьный шифр по колонкам
В школьном чате придумали шифр для записок. Сообщение записывают слева направо по строкам в таблицу из k колонок строк получается столько, сколько нужно.
- Защитный экран робота: точная мощность
На складе школьной робототехники есть робот-охранник.
А дальше
Готовиться к туру по шагам — подготовка к школьному этапу, 7–8 класс. Начать с нуля, если программирования ещё не было, — «С нуля до олимпиады». Весь банк — каталог задач, соседние классы — 7 класс, 9 класс, 10 класс, 11 класс.
Частые вопросы
Какие задачи дают на олимпиаде по информатике в 8 классе?
В восьмом классе темы те же, что в седьмом, а задачи внутри них тяжелее: длиннее разбор случаев, больше шагов в симуляции, аккуратнее работа со строкой. Ниже двенадцать задач нашего банка второго уровня сложности по тем же темам — ни одна не повторяет список седьмого класса. Все двенадцать задач списка открыты и решаются в браузере.
Нужны ли готовые ответы?
Ответ здесь засчитывается запуском решения на скрытых тестах, поэтому список правильных ответов ничего не даёт: проверяется программа, а не переписанный итог.
На каком языке решать?
Python 3 подходит для школьного этапа полностью — задачи этого уровня не требуют предельной скорости языка.