Автор Всероссийская олимпиада школьников ВОШ 2020 муниципальный этап по информатике ответы и задания для 7, 8, 9,10,11 класса, официальная дата проведения в Нижегородской области: 15.12.2020 (15 декабря 2020)
Ссылка для скачивания ВОШ 2020 для 7-11 класса: скачать задания, скачать ответы
Муниципальный этап 2020 ВОШ олимпиады по информатике 7, 8, 9, 10, 11 класс задания олимпиады:
Сложные задания с олимпиады:
1)Джон решил заняться радиолюбительством, прочитал в сети Интернет о технологии ЛУТ (лазерно-утюжная технология) и решил попробовать. Суть технологии упрощённо состоит в следующем: сначала на лазерном принтере печатают маску (схему проводников), которую накладывают на заготовку платы, покрытую медью, и травят кислотным раствором. В результате медь растворяется там, где нет маски (т.е. чернил). Однако, принтер у Джона очень старый, в результате чего некоторые дорожки перетравились и оказались разорванными. Он решил их дорисовать дорогим контактным клеем «Контактол». Естественно, он хочет потратить как можно меньше этого клея.
2)Маленький мальчик нашёл учебник по арифметике и прочитал главу про сложение многоразрядных чисел. К сожалению, он не смог толком понять, что такое перенос и постоянно забывал его делать. Он решил изучить, а сколько максимально чисел можно сложить правильно, не сделав ни одного переноса. В качестве данных он взял числа w1 … wNиз какой-то таблицы в том же учебнике.
3)Область города Бездорожье славится тем, что в ней нет нормальных дорог. Она состоит из N населённых пунктов, которые соединены сетью из N-1 грунтовых дорог. Между каждой парой пунктов существует только один путь. Жителям надоело каждые осень и весну «месить грязь» и они решили построить асфальтовые дороги вместо старых грунтовых. Строительство поручили строительной фирме. При этом жильцы не очень ей доверяли и периодически требовали отчёта о проделанной работе. В итоге всё строительство дороги состоит из M шагов. На каждом шаге происходит одна из двух вещей
4)Каждое утро Вася отправляется из дома на работу. Путь состоит из N остановок. Будем считать дом остановкой №1, а место работы — №N. Все остановки соединены M дорогами, с каждой из которых ассоциировано время проезда. Никакие две остановки не соединены непосредственно более чем одной дорогой, и существует маршрут дорог от любой остановки к любой другой. Когда Вася едет от одной остановки к другой, он всегда выбирает маршрут с минимальным временем движения. Злобные дорожники решили сделать Васе маленькую неприятность, начав ремонт одной из M дорог, тем самым удваивая время проезда по ней. Они хотят выбрать такую дорогу, чтобы максимально увеличить время движения, которое Вася проедет от дома до места работы. Помогите определить, насколько они способны увеличить время проезда на работу. Вася активно пользуется системой Яндекс.Пробки и до начала пути знает об изменении времени движения по одной из дорог.
Другие задания и ответы ВОШ 2020 по предметам олимпиады:
ВСЕРОССИЙСКИЕ олимпиады 2020-2021 муниципальный этап задания и ответы