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

30.10.2020 ВОШ 2020 муниципальный этап по информатике 7-11 класс задания, ответы, разбор заданий

Автор

ВОШ 2020 муниципальный этап по информатике задания и ответы для 7, 8, 9, 10, 11 класса всероссийской олимпиады школьников, официальная дата проведения олимпиады в Челябинской области: 30.10.2020 (30 октября 2020 год)

Задания ВОШ 2020 информатика для 7-8 класса: скачать

Задания ВОШ 2020 информатика для 9 класса: скачать

Задания ВОШ 2020 информатика для 10-11 класса: скачать

Ответы (разбор) для заданий ВОШ 2020 по информатике 7-11 класс: скачать

ВОШ 2020 муниципальный этап по информатике 7-11 класс задания и ответы:

Интересные задания с олимпиады ВОШ 2020 по информатике:

1)Напишите программу для робота, который движется по полю из пяти клеток с числами от 1 до 5 и может менять числа в соседних клетках. Первоначально робот всегда находится на двух первых клетках слева. Ваша задача — написать программу для робота, которая расставит числа по порядку от 1 до 5, независимо от их начального расположения. Дополнительной подзадачей является минимизация количества перемещений робота по полю в худшем случае (подробнее ниже).

2)Из книги Перельман Я. И. Лабиринты, 1931: Существует очень простой способ входить в любой лабиринт, не боясь в нем заблудиться. Пользуясь этим правилом, можно всегда найти обратный выход из всякого лабиринта, как бы запутаны ни были его переходы. Вот в чем состоит правило безопасного блуждания в лабиринтах: «Надо ходить по лабиринту, все время касаясь его стенки одной и той же рукой.» Это значит, что при входе в лабиринт вы должны коснуться его стенки одной рукой (все равно, правой или левой) и во все время блуждания в нем продолжать касаться стенки той же самой рукой.

3)Первая строка ввода содержит одно целое число N (1≤N≤1000). Вторая строка ввода содержит одно целое число M (1≤M≤1000). Вывести одно целое число — вычисленный ответ.

4)На соревнования по спортивному программированию к участию допускаются только смешанные команды из 3 участников (1 мальчик и 2 девочки или 1 девочка и 2 мальчика). В школе учатся N девочек и M мальчиков. Напишите программу, вычисляющую максимальное количество команд, которое можно составить из учащихся этой школы. Первая строка ввода содержит одно целое число N (1≤N≤1012) — количество девочек в школе. Вторая строка ввода содержит одно целое число M (1≤M≤1012) — количество мальчиков в школе. Вывести одно целое число — вычисленный ответ. .

5)Маша и Витя играют в игру «Форсаж» с помощью кубика, двух фишек в форме машин и трассы из N+1 клеток пронумерованных от 0 до N. В начале игры обе машины стоят на клетке 0. Затем участники игры по очереди бросают кубик и перемещают свою машину вперед на количество клеток, равное выпавшему на кубике количеству очков. Если фишка одного из игроков достигает клетки с номером N, игра заканчивается.

Если на кубике выпадает 6, то участник делает ход и бросает кубик ещё раз. Пока у игрока выпадает 6 очков, он продолжает делать ход и бросать кубик снова (режим форсажа). Напишите программу, определяющую положение фишек после M бросков кубика.

Если игра заканчивается раньше, чем будут выполнены все M бросков, то определить положение фишек в момент окончания игры. Первая строка ввода содержит одно целое число N (1≤N≤100) — длина трассы для гонки. Вторая строка ввода содержит одно целое число M (1≤M≤100) — количество бросков кубика. Следующие M строк содержат по одному целому числу от 1 до 6 — количество очков, выпавшее на кубики при очередном броске. Вывести в первой строке позицию фишки первого игрока в момент окончания игры или после M бросков кубика. Во второй строке вывести позицию фишки второго игрока.

6)Даны две строки одинаковой длины из латинских букв. Напишите программу, которая составляет из них новую строку, выбирая для i-й буквы новой строки i-ю букву из первой или второй строки. Новая строка должна содержать как можно больше повторений одной из букв. Если существует несколько вариантов для новой строки, максимизирующих повторение какой-то буквы, можно вывести любой из них. Например, из строк BASIC и ABBAT, можно получить строки BBBIT (максимизируется повторение буквы B) или AABAC (максимизируется повторение буквы A). Первая строка ввода содержит первую строку из прописных латинских букв, вторая строку — вторую строку той же длины. Вывести результирующую строку.

7)Дана строка, состоящая из 0 и 1. Необходимо переставить некоторые символы в строке так, чтобы в получившейся строке подстрока 00 появлялась ровно один раз. Напишите программу, которая определяет минимальное количество обменов символов в заданной строке для получения строки с единственной подстрокой 00. Первая строка ввода содержит строку из 0 и 1. Вывести одно целое число — минимальное количество обменов. Если невозможно переставить символы в строке так, чтобы получить строку с единственной подстрокой 00, то вывести -1.

8)Даны две строки одинаковой длины из латинских букв. Напишите программу, которая составляет из них новую строку, выбирая для i-й буквы новой строки i-ю букву из первой или второй строки. Новая строка должна содержать как можно больше повторений одной из букв. Если существует несколько вариантов для новой строки, максимизирующих повторение какой-то буквы, можно вывести любой из них. Например, из строк BASIC и ABBAT, можно получить строки BBBIT (максимизируется повторение буквы B) или AABAC (максимизируется повторение буквы A). Первая строка ввода содержит первую строку из прописных латинских букв, вторая строку — вторую строку той же длины. Вывести результирующую строку.

9)Дана строка, состоящая из 0 и 1. Необходимо переставить некоторые символы в строке так, чтобы в получившейся строке подстрока 00 появлялась ровно один раз. Напишите программу, которая определяет минимальное количество обменов символов в заданной строке для получения строки с единственной подстрокой 00. Первая строка ввода содержит строку из 0 и 1. Вывести одно целое число — минимальное количество обменов. Если невозможно переставить символы в строке так, чтобы получить строку с единственной подстрокой 00, то вывести -1.

Смотрите задания и ответы для других предметов муниципального этапа 2020:

ВСЕРОССИЙСКИЕ олимпиады 2020-2021 муниципальный этап задания и ответы

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Оставить ответ