Автор Задания и ответы школьного этапа ВСОШ 2020-2021 учебного года олимпиады по информатике для 5,6,7,8,9,10,11 класса всероссийской онлайн олимпиады школьников в Московской области, официальная дата проведения ВЗЛЁТ: 19.10.2020-24.10.2020
Задания (вариант) олимпиады для 5-6 класса: скачать
Задания (вариант) олимпиады для 7-8 класса: скачать
Задания (вариант) олимпиады для 9-11 класса: скачать
Олимпиада ВОШ по информатике для 5-6 класс школьный этап 2020:
Олимпиада ВОШ по информатике для 7-8 класс школьный этап 2020:
Олимпиада ВОШ по информатике для 9-11 класс школьный этап 2020:
Видео разбор задач 5-6 класса и типичных ошибок ВсОШ:
Видео разбор задач 7-8 класса и типичных ошибок ВсОШ:
Видео разбор задач 9-11 класса и типичных ошибок ВсОШ:
Интересные задания с олимпиады:
1)Саше на день рождения подарили разноцветные карандаши 5 цветов: красный, синий, зеленый, фиолетовый и желтый. Помимо этого у него есть 3 трафарета различных геометрических фигур: круг, квадрат и треугольник. Родители попросили Сашу нарисовать флажок, на котором будет присутствовать только одна геометрическая фигура, нарисованная по трафарету, причем покрасить он ее может только в один цвет. Сколько различных флажков может сделать Саша? Флажки считаются различными, если они отличаются цветом или формой трафарета.
2)В некотором натуральном четырехзначном числе содержится не менее двух четных цифр и не менее трех цифр, которые меньше 8. Найдите наибольшее из таких чисел.
3)На клетчатом поле 7 × 7 в левой верхней клетке находится робот. В остальных клетках поля записаны различные буквы. Робот умеет шагать в соседнюю клетку по вертикали вниз или по горизонтали вправо. Покидая клетку, робот стирает записанную в ней букву и записывает ее себе в память. Как только робот доходит до клетки «Запись он записывает результат в компьютер. Вам необходимо составить алгоритм для робота, результатом работы которого будет запись слова «ИНФОРМАТИКА»в память компьютера. Робот управляется с помощью команд, которые записываются цифрами 1 и 2. Каждая из этих цифр обозначает следующее: 1 — Шагнуть вправо по горизонтали на 1 клетку. 2 — Шагнуть вниз по вертикали на 1 клетку. Вам необходимо записать последовательность команд (последовательность цифр из 1 и 2), выполняя которые робот сможет записать в память компьютера слово «ИНФОРМАТИКА». Выходить за пределы поля робот не может. В случае, если роботу поступает команда, которая выводит его за пределы поля, он игнорирует ее.
4)Однажды Тому Сойеру необходимо было покрасить забор. Но просто красить забор — утомительное дело для Тома, поэтому во время перерыва он начал переливать краску между двумя ведрами (объемами 10 и 19 литров), которые у него имелись, и бочкой, наполненной краской. Первоначально ведра были пустыми. Во время перерыва Том также позвал 4 своих друзей: Гекльберри Финна, Сида, Бэкки и Мэри. Они пришли его навестить в разные моменты времени. В момент, когда пришел Гекльберри Финн, в ведре объемом 10 литров был 1 литр краски, а ведро объемом 19 литров было полное. В момент, когда пришел Сид, в ведре объемом 10 литров было 2 литра краски, а ведро объемом 19 литров было полное. В момент, когда пришла Бэкки, ведро объемом 10 литров было полное, а в ведре объемом 19 литров было 13 литров краски. В момент, когда пришла Мэри, в ведре объемом 10 литров было 5 литров краски, а ведро объемом 19 литров было полное. На следующий день Том решил подшутить над своими друзьями, показав, что он только сегодня начинает красить забор. Для этого ему необходимо, чтобы при встрече с каждым из них в ведрах находилось ровно столько же краски, сколько было и при встрече вчера. Однако Том не помнит, как именно он переливал краску между ведрами и бочкой с краской. Помогите Тому решить данную задачу.
5)Однажды Рону Уизли задали домашнее задание: отточить мастерство в применении заклинания «Вингардиум Левиос», которое заставляет любые предметы и материю парить. Для этих целей Рон достал огромную бочку с водой и две кастрюли (объемами 4 и 13 литров). Изначально кастрюли были пустыми. Далее Рон начал практиковаться, переливая воду с помощью заклинания между кастрюлями и бочкой с водой. Для того, чтобы похвастаться своими результатами, он позвал своих друзей: Гарри, Гермиону, Фреда и Джорджа. Они пришли повидать его в разное время. В момент, когда пришел Гарри, кастрюля объемом 4 литра была полная, а в кастрюле объемом 13 литров было 9 литров воды.
6)Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. В странах А и В считают время по-разному. В одном часе в стране А ровно M1 минут, а в одном дне ровно H1 часов. В стране В в одном часе ровно M2 минуты, а в одном дне ровно H2 часов. Минуты в обеих странах считаются одинаково. В какой-то момент в стране А началась засуха. Правительство этой страны знает, что в стране В засуха длилась ровно K дней (по исчислению страны B), и попросило ученых дать ответ на вопрос: «Как долго продлится засуха в стране А?». По подсчетам ученых, если сравнивать полное количество минут, то засуха в стране А будет дольше в T раз, чем в стране B. Через какое время страна А победит засуху по исчислению страны А?
7)Семиклассник Ваня готовится к олимпиаде по информатике. За дни подготовки, включая сегодняшний день, он суммарно прорешал B задач. Чтобы мотивировать себя на дальнейшую работу, Ваня придумал хитрый алгоритм для подсчета количества задач, которые ему необходимо решать в каждый последующий день. Алгоритм для подсчета количества задач на каждый последующий день: 1) В начале каждого нового дня Ваня подсчитывает суммарное количество решенных задач во все предыдущие дни. Пусть это число равно X; 2) Затем Ваня находит минимальный натуральный делитель числа X больший 1. Пусть он равен k; 3) Тогда количество задач, которые необходимо Ване решить сегодня, будет равно k. Используя данный алгоритм, Ваня решал задачи ровно A дней. Сколько всего задач решит Ваня за всю свою подготовку к олимпиаде по информатике?
8)На уроках информатики Леша заинтересовался магическими числами. Это такие натуральные числа, сумма цифр которых равна самому числу. Как-то раз в домашнем задании Леше попалась интересная задача: «Найдите количество магических чисел, меньших или равных N». Так как Леша увлекается программированием, то он очень хотел бы решить данную задачу с помощью программы, но, к сожалению, ему не хватает на это навыков. Помогите Леше, написав программу, которая находит количество магических чисел, не превышающих N.
9)Недавно на уроке информатики Вася узнал о позиционных системах счисления. Ему очень понравилось представлять разные числа в двоичной, троичной и даже девятеричной системе счисления. Помимо этого Васе нравится записывать цифры числа в обратном порядке. Вася берет произвольное натуральное число X и выполняет последовательно следующие три действия: 1. Вася переводит число X во все системы счисления с основанием от 2 до 9; 2. Все числа, полученные на предыдущем шаге, Вася записывает в обратном порядке, отбрасывая при этом у всех перевернутых чисел ведущие нули; 3. Вася находит максимальное из чисел, полученных на втором шаге, сравнивая значения этих чисел, как будто они записаны в десятичной системе счисления. Какой результат получит Вася после выполнения трех шагов своего алгоритма для числа X?
10)Сегодня на уроке математики Женя узнал, что НОД двух натуральных чисел x и y — это такое наибольшее натуральное число, на которое x и y делятся без остатка, а НОК двух натуральных чисел x и y — это наименьшее натуральное число, которое делится на x и y без остатка. Теперь Женя хочет найти пару натуральных чисел, НОД которых равен A, а НОК которых равен B. Требуется написать программу, которая находит такую пару чисел или сообщает, что такой пары не существует.
11)Пете подарили на день рождения прямоугольный торт размера A × B сантиметров. Петя не может дождаться праздничного ужина, поэтому очень хочет заранее отрезать себе k кусков так, чтобы гости ни о чем не догадались. Для этого Петя придумал следующий план: он будет отрезать кусочки шириной 1 сантиметр от любого края торта, таким образом уменьшая либо A, либо B на 1 сантиметр. При этом, Петя хочет сделать так, чтобы после отрезания K кусочков площадь торта осталась максимально возможной. Вам даны длины сторон исходного торта A, B и количество кусочков K. Напишите программу, которая определит, каких размеров должен оказаться торт после отрезания K кусочков, если его площадь максимально возможная.
12)2020 год отметился не только грандиозными событиями, но и международной командной олимпиадой школьников, которая будет впервые проведена в режиме Online. Игорь Сергеевич уже много лет ведет занятия в школьном кружке по информатике и рассчитывает на триумф своих воспитанников в этом году. По удачному стечению обстоятельств в этом году под его руководством собралось множество талантливых ребят, которые могут принести славу не только школе, но и всему городу. В школьном кружке на данный момент учатся N учеников, M из которых пишут на языке программирования С++, а остальные пишут на языке Cobol. Игорь Сергеевич обратил внимание на статистику олимпиад прошлых лет и заметил, что команды, которые пишут на языке C++, в среднем добиваются лучших результатов на олимпиадах. Для того чтобы все N учеников писали на языке C++, он разработал план.
Другие задания и ответы ВОШ школьного этапа 2020:
ВСЕРОССИЙСКИЕ олимпиады 2020-2021 школьный этап задания и ответы