Задания и ответы для 4-10 классов олимпиады по информатике ИКТ пригласительный школьный этап всероссийской школьной олимпиады (ВОШ), официальная дата проведения олимпиады в режиме онлайн: 25.05.2020 (25 мая 2020 год)
Ссылка для скачивания всех классов: купить
Некоторые задания и ответы 4-5 классы пригласительный этап по информатике 2020-2021:
Задача 1: Пятизначное число.
В пятизначном числе не меньше трёх цифр, которые меньше 7 и не меньше трёх нечётных цифр. Найдите самое большое из таких чисел. В ответе нужно записать найденное число.
Ответ: 99665
Задача 2: Полоска.
Таня написала на полоске бумаги подряд следующие цифры:
1 2 1 2 1 1
После этого она склеила полоску в кольцо, то есть за последней единицей теперь идет первая единица. Затем Таня разрезала кольцо между двумя цифрами так, что развернув кольцо в полоску, получилось наименьшее число. Найдите его.
Ответ: 111212
Некоторые задания и ответы 6-7 классы пригласительный этап по информатике 2020-2021:
Задача 1: Маски имён файлов.
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов. Также в маске может встречаться символ «*», обозначающий любую последовательность любых символов, возможно пустую. Например, если задана маска «a*po*», то такой маске удовлетворяют файлы с именами «airport», «appoint», «apologize», но не удовлетворяют, например, файлы с именами «approve» или «weapon». Вам нужно придумать маску имени файла, которой удовлетворяли бы следующие имена файлов:
python_program и math_theorem
но при этом НЕ удовлетворяли бы файлы с именами
nuclear_synthesis и biological_system
Вам нужно придумать как можно более короткую маску (содержащую как можно меньше символов). Чем короче будет придуманная вами маска, тем больше баллов вы получите. Ответом на эту задачу является строка, которая может содержать строчные буквы английского алфавита, символ «_» (подчёркивание) и символ «*» (звёздочка).
Ответ: *h*m
Задача 2: Городские кварталы
План города представляет собой прямоугольник размером n×m×километров, разбитых на кварталы — квадраты со стороной 1 километр. Между кварталами, а также по границе города проложены дороги. Например, если n = 2, m = 3, то план дорог следующий.
Определите суммарную длину всех дорог в городе в километрах. Единицу измерения указывать не нужно.
Ответом к этой задаче является некоторое выражение, которое может содержать целые числа, переменные n и m, операции сложения (обозначается «+»), вычитания (обозначается «-»), умножения (обозначается «*») и круглые скобки для изменения порядка действий. Запись вида «2n» для обозначения произведения числа 2 и переменной n неверная, нужно писать «2 * n».
Пример правильного (по форме записи) выражения:
n + (m — 1) * 2
Ответ: (n + 1) * m + (m + 1) * n
Задача 3: Пятибуквенные последовательности
Составим все возможные последовательности из пяти букв, используя только символы L, R, V, и выпишем их в алфавитном порядке. Вот начало этого списка:
1. LLLLL
2. LLLLR
3. LLLLV
4. LLLRL
Определите последовательности, которые будут идти в этом списке под номерами 8, 81, 98, 110, 179.
Возможно, вам будет проще ответить на третий и четвертый вопрос если вы будете знать, что на 100-м месте в этом списке стоит строка RLVLL.
В ответе нужно записать пять строк, состоящих из латинских букв. Ответ на каждое задание нужно писать в отдельной строке (в первой строке – слово, стоящее в списке 8-м, во второй строке – слово, стоящее 81-м, в третьей строке — 98-м, в четвертой строке – 110-м, в пятой строке – 179-м). Порядок записи строк в ответе менять нельзя. В ответе должно быть ровно пять строк. Если вы не можете найти какой-то из ответов, вместо него напишите любую строчку из данных пяти букв.
Ответ: на 8: LLLVR
на 81: LVVVV
на 98: RLRVR
на 110: RRLLR
на 179: VLRVR
Некоторые задания и ответы 8-10 классы пригласительный этап по информатике 2020-2021:
1-Летоисчисление
Полный балл: 100
Ограничение времени: 500 мс
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 1: Летоисчисление
В григорианском календаре года нумерются числами 1, 2, 3 и т.д., это года “нашей эры”. Предшествующие года называются “первый год до нашей эры”, “второй год до нашей эры” и т.д.
Будем обозначать года нашей эры положительными числами, а года до нашей эры — отрицательными. При этом года с номером 0 не существует, то есть нумерация лет выглядит так: …, −3, −2, −1, 1, 2, 3, …
В летописях написано, что какое-то событие произошло в году номер A, а другое событие произошло спустя n лет после первого события (или за n лет до первого события). Определите, в каком году произошло второе событие.
Входные данные
Первая строка входных данных содержит число A — год, в котором произошло первое событие. Вторая строка содержит число n. Если n > 0, то второе событие произошло через n лет после первого события, а если n < 0, то второе событие произошло за |n| лет до первого события. Оба числа могут быть как положительными, так и отрицательными.
Выходные данные
Программа должна вывести одно целое число — номер года, в который произошло второе событие.
Система оценивания
Решение, правильно работающее только для случаев, когда все входные числа по модулю не превосходят 100, будет оцениваться в 60 баллов. В 100 баллов будет оцениваться решение, правильно работающее, когда все входные числа по модулю не превосходят 109.
Примеры
Ответ: 1 задания
y1 = int(input())
r = int(input())
if abs(y1) <= abs(r) and ((y1 > 0 and r < 0) or (y1 < 0 and r > 0)):
if r > 0:
y2 = y1 + r + 1
elif r < 0:
y2 = y1 + r — 1
else:
y2 = y1 + r
print(y2)
2-Прожектора
Полный балл: 100
Ограничение времени: 500 мс
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 2: Прожектора
На дискотеке в ряд стоят три прожектора, которые поочерёдно светят в следующем порядке: левый, средний, правый, средний, левый, средний, правый, средний и т.д. (слева направо, затем налево, опять направо, …). Каждый прожектор горит в течение одной секунды. Известно, что лампа левого прожектора имеет ресурс A секунд горения, среднего – B секунд, левого – С секунд. Определите, сколько времени сможет продолжаться этот процесс горения прожекторов.
Входные данные
Программа получает на вход три целых неотрицательных числа A, B, C – время горения левого, среднего, правого прожектора.
Выходные данные
Программа должна вывести одно целое число.
Система оценивания. Решение, правильно работающее только для случаев, когда все входные числа не превосходят 10, будет оцениваться в 40 баллов. Решение, правильно работающее только для случаев, когда все входные числа не превосходят 104, будет оцениваться в 70 баллов. В 100 баллов будет оцениваться решение, правильно работающее, когда сумма всех входных чисел по модулю не превосходит 2×109.
Пример
Ответ: 2 задание
a = int(input()) — 1
b = int(input()) — 1
c = int(input()) — 1
t = 0
while a > 0 and b > 0 and c > 0:
t += 1
if t % 2 == 1:
b -= 1
elif t % 4 == 2:
a -= 1
elif t % 4 == 0:
c -= 1
if a == 0 or c == 0:
t = t + 6
elif b == 0:
t = t + 4
print(t)
Python3
Ссылка для скачивания всех классов: купить
* ВОШ (официальные материалы)
* Другие олимпиады и конкурсы
* Другие олимпиады и конкурсы