25 октября 2022 ответы и задания для олимпиады по информатике 5-11 класс Сириус

От Мои ответы и задания 25 октября, 2022 ВОШ

Задания, ответы и решения школьного этапа 2022 всероссийской олимпиады школьников ВСОШ по информатике 5, 6, 7, 8, 9, 10, 11 классов на платформе сайта «Сириус Курсы» пройдет 25-27 октября согласно графику проведения.

Школьный этап 2022 олимпиада по информатике 5-6 класс Сириус

1.Олимпиада Одноклассники Аня, Боря, Ваня и Галя участвовали в олимпиадах по математике, русскому языку, информатике и английскому языку. Известно, что: Все участвовали в разных олимпиадах. Каждый выбрал по одному предмету. Ни Аня, ни Ваня не участвовали в олимпиаде по математике. Боря любит изучать языки, но не любит точные науки. Подруга Вани участвовала в олимпиаде по английскому языку. Определите, кто в какой олимпиаде участвовал.

Аня
Боря
Ваня
Галя
Английский язык
Информатика
Математика
Русский язык

2.Слова В алфавите некоторого племени всего две буквы: «А» и «У». Каждое слово их языка может содержать обе эти буквы или только одну из них, но при этом в слове не может быть больше двух букв «А», не может быть больше двух букв «У», а также две буквы «А» не могут идти в слове подряд. Выпишите все слова языка этого племени, добавляя необходимое количество полей ответа. За ошибочно выписанные слова баллы будут снижены.

3.Ремонт дороги. Трансконтинентальная автотрасса представляет собой дорогу, на которой расположены 100 населённых пунктов, пронумерованных числами от 1 до 100 (т.е. города разбивают дорогу на отдельные участки, дорога начинается в городе 1 и заканчивается в городе 100). Для организации ремонта дороги провели конкурс, в котором приняло участие 13 компаний. Каждая i-я компания предоставила заявку, согласно которой она может выполнить ремонт дороги от города номер ai до города номер bi. Вот какие заявки были поданы компаниями:

Номер компании Начало участка Конец участка

1 82 100
2 28 60
3 47 76
4 8 31
5 49 63
6 6 37
7 19 51
8 69 85
9 1 23
10 58 72
11 1 14
12 67 100
13 25 54

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

4.Стражники. Город представляет собой семь параллельных улиц, пересекающихся с семью улицами, перпендикулярными им. Таким образом, в городе 49 перекрёстков — на каждой улице по семь. На каждом перекрёстке можно поставить стражника. Улица считается безопасной, если на её перекрёстках стоит не менее трёх стражников. Расставьте стражников на перекрёстках так, чтобы все улицы были безопасными: кликните на соответствующие кружки на рисунке. Чем меньше стражников вам понадобится для этого, тем больше баллов вы получите.

5. Склад. На складе имеется 8 ящиков видов «A», «Б», «В», «Г», по два ящика каждого вида. Ящики распределены на 4 стопки, пронумерованные числами от 1 до 4. Первоначально в стопке 1 ящик A стоял на ящике В, в стопке 2 — ящик Б на ящике В, в стопке 3 — ящик A на ящике Г, в стопке 4 — ящик Б на ящике Г (см. рисунок).

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

Инструкцию для погрузчика будем записывать в виде двух чисел. Первое число — номер стопки, из которой берётся ящик, второе число — номер стопки, в которую перемещается ящик. Пример перемещения выше будет записываться как «1 2». Одно перемещение выполняется за одну минуту, но у вас есть два погрузчика, и если они не мешают друг другу, то могут выполнять два перемещения одновременно. У одновременно выполняемых перемещений все номера стопок (как начальных, так и конечных) должны быть различны. Например, можно одновременно выполнить перемещения «1 3» и «4 2», но нельзя одновременно выполнить перемещения «1 3» и «3 2», потому что стопка номер 3 участвует в каждом из этих перемещений. Запишите последовательность перемещений, в результате выполнения которых ящики будут расставлены нужным образом. В каждой строке записывайте ровно одно перемещение (два числа), добавляя поля ввода по мере необходимости. Если два перемещения выполняются одновременно, они также записываются в двух соседних строках, например:

1 3

4 2

Вам необходимо переставить ящики нужным образом за минимальное время, количество перемещений минимизировать необязательно. Чем меньше времени будет требоваться вашему алгоритму для решения задачи, тем больше баллов вы получите. Ответ.

Школьный этап 2022 олимпиада по информатике 7-8 класс Сириус

1.Стражники. Город представляет собой семь параллельных улиц, пересекающихся с семью улицами, перпендикулярными им. Таким образом, в городе 49 перекрёстков — на каждой улице по семь. На каждом перекрёстке можно поставить стражника. Улица считается безопасной, если на её перекрёстках стоит не менее трёх стражников. Расставьте стражников на перекрёстках так, чтобы все улицы были безопасными: кликните на соответствующие кружки на рисунке. Чем меньше стражников вам понадобится для этого, тем больше баллов вы получите.

2.Квадрат. Дан квадрат со стороной a. Каждую его сторону разделили на n≥2 равных частей. Для каждой вершины квадрата взяли ближайшую к ней точку разделения в порядке обхода по часовой стрелке. Выбранные точки соединили между собой так, что получился четырёхугольник, вершины которого лежат на сторонах исходного квадрата. Найдите площадь образовавшейся фигуры. На рисунке приведён пример, когда n=4.

Ответом на эту задачу является некоторое выражение, которое может содержать целые числа, переменные a и n (обозначаются соответствующими английскими буквами), операции сложения (обозначаются +), вычитания (обозначаются -), умножения (обозначаются *), деления (обозначаются /) и круглые скобки. Запись вида 2a для обозначения произведения числа 2 и переменной a некорректна, нужно писать 2 * a. Для возведения значения в квадрат нужно использовать умножение, например, выражение a2 нужно записать как a * a. Ваше выражение должно давать правильный ответ для любых значений a и n (n≥2). Пример правильной формы записи ответа: a * (2 * n ; a / 2)

3. На складе имеется 8 ящиков видов «A», «Б», «В», «Г», по два ящика каждого вида. Ящики распределены на 4 стопки, пронумерованные числами от 1 до 4. Первоначально в стопке 1 ящик A стоял на ящике В, в стопке 2 — ящик Б на ящике В, в стопке 3 — ящик A на ящике Г, в стопке 4 — ящик Б на ящике Г (см. рисунок).

1 3

4 2

4.Ремонт дороги. Трансконтинентальная автотрасса представляет собой дорогу, на которой расположены 1000 населённых пунктов, пронумерованных числами от 1 до 1000 (т.е. города разбивают дорогу на отдельные участки, дорога начинается в городе 1 и заканчивается в городе 1000). Для организации ремонта дороги провели конкурс, в котором приняло участие 100 компаний. Каждая i-я компания предоставила заявку, согласно которой она может выполнить ремонт дороги от города номер ai до города номер bi.

Вам необходимо выбрать несколько компаний так, чтобы они смогли произвести ремонт всей дороги целиком, то есть объединение участков, которые могут отремонтировать выбранные компании, давало бы всю дорогу. Выбранные участки могут пересекаться. Например, допустимо выбрать две компании, первая из которых отремонтирует участок от города 1 до города 600, а вторая компания — от города 400 до города 1000 (если бы такие заявки были поданы компаниями). Или если первая компания может отремонтировать участок от города 1 до города 500, а вторая — от города 500 до города 1000, то эти две компании также смогут вместе отремонтировать всю дорогу. Для уменьшения бюрократических сложностей вам необходимо выбрать для проведения ремонта как можно меньше компаний.

Данные для выполнения этого задания находятся в файле электронной таблицы. Вы можете скачать файл в одном из двух форматов: Microsoft Excel (XLSX) или LibreOffice Calc (ODS). Файл содержит три колонки. В колонке A указан номер компании от 1 до 100, в колонках B и C указаны концы участка, который может отремонтировать данная компания.

Запишите номера компаний, которые вы выбираете для проведения ремонта дороги, в любом порядке. Каждый номер указывайте в отдельном поле ответа, добавляя их по мере необходимости. Чем меньше компаний вы выберете, тем больше баллов получите (при условии, что выбранный вами набор компаний удовлетворяет условию задачи). Для выполнения задания вы можете использовать электронные таблицы из офисного пакета или любые другие средства вашего компьютера.

5.Лягушка и кузнечик. Ограничение по времени: 0.5 секунды. В крайних клетках полоски шириной в одну клетку и длиной в N клеток сидят лягушка и кузнечик: лягушка в клетке под номером 1, кузнечик в клетке под номером N. Каждую секунду лягушка прыгает в сторону кузнечика, и одновременно кузнечик прыгает в сторону лягушки. Лягушка может прыгать только на две или на три клетки, кузнечик — только на одну или на две клетки. За какое наименьшее время они смогут оказаться в одной клетке?

Формат входных данных. Единственная строка входных данных содержит целое число N — длину клетчатой полосы (2≤N≤2⋅109).

Формат выходных данных. Если лягушка и кузнечик могут оказаться в одной клетке, требуется вывести одно целое число — минимальное количество секунд, через которое они могут встретиться. Если они не смогут оказаться в одной клетке, требуется вывести число «−1» (без кавычек).

Система оценки. Решения, правильно работающие при N≤30, будут оцениваться в 30 баллов. Решения, правильно работающие при N≤105, будут оцениваться в 50 баллов.

Пояснение. В первом примере лягушка может прыгнуть из клетки 1 в клетки 3 и 4, а кузнечик может прыгнуть из клетки 5 в клетки 3 и 4. Поэтому через 1 секунду они могут оказаться в одной клетке. Во втором примере лягушка и кузнечик могут встретиться через 2 секунды. Например, лягушка прыгает в клетку 3, затем в клетку 6, а кузнечик прыгает в клетку 8, затем в клетку 6.

Ввод

Вывод

6.Устный опрос. Ограничение по времени: 1 секунда. В классе N учеников. Учитель опрашивает сначала сначала всех учащихся c нечётными номерами (1,3,….;), затем — всех с чётными номерами (2,4,…;). Вася, имеющий номер K по журналу, хочет узнать, какой по порядку вопрос достанется ему. Напишите программу, вычисляющую номер вопроса по введённым N и K.

Формат входных данных. Вводятся два целых числа N и K, каждое в отдельной строке (1≤N≤2⋅109, 1≤K≤N).

Формат выходных данных. Выведите одно целое число — номер вопроса, который достанется Васе.

Система оценки. Решения, правильно работающие при N≤1000, будут оцениваться в 50 баллов.

Пояснение. В примерах из условия N=10, и ученики вызываются в следующем порядке: 1,3,5,7,9,2,4,6,8,10. Если K=7, то Вася выйдет 4-м по счёту, если K=6, то Вася выйдет 8-м.

Ввод

Вывод

7.Заказ в магазине. Ограничение по времени: 0.5 секунды. Решив запастись ручками на весь новый учебный год, Игорь подсчитал, что ему нужно M ручек. В его любимом интернет‑магазине есть удобная функция — он может сразу добавить в заказ упаковку из любого числа ручек от 1 до N. Правда, оказалось, что нельзя добавить в заказ две упаковки одного размера. Например, если Игорю нужно купить M=12 ручек, а максимальное число ручек в упаковке N=10, то Игорь может добавить в заказ упаковку из 7 ручек и упаковку из 5 ручек, но не сможет добавить две упаковки из 6 ручек. Сформируйте заказ на M ручек, используя минимальное число различных упаковок.

Формат входных данных. Первая строка входных данных содержит число N — максимальный размер одной упаковки (1≤N≤109). Вторая строка входных данных содержит целое число M — необходимое количество ручек в заказе (1≤M≤109).

Формат выходных данных. Программа должна вывести одно или несколько чисел от 1 до N — размеры выбранных упаковок в любом порядке. Есть имеется несколько возможных решений, то выведите любое из них. Если решения не существует, необходимо вывести одно число 0.

Система оценки. Решения, правильно работающие при N≤105, будут оцениваться в 40 баллов.

Ввод

Вывод

Школьный этап 2022 олимпиада по информатике 9, 10, 11 класс Сириус

1.Лягушка и кузнечик. Ограничение по времени: 0.5 секунды. В крайних клетках полоски шириной в одну клетку и длиной в N клеток сидят лягушка и кузнечик: лягушка в клетке под номером 1, кузнечик в клетке под номером N. Каждую секунду лягушка прыгает в сторону кузнечика, и одновременно кузнечик прыгает в сторону лягушки. Лягушка может прыгать только на две или на три клетки, кузнечик — только на одну или на две клетки. За какое наименьшее время они смогут оказаться в одной клетке?

Формат входных данных Единственная строка входных данных содержит целое число N — длину клетчатой полосы (2≤N≤2⋅109).

Ввод

Вывод

2.Центральные квадраты. Ограничение по времени: 1 секунда. Дан прямоугольник из N×M квадратов. Назовём квадраты на границе прямоугольника крайними. Расстоянием от какого‑либо квадрата до края назовём количество перемещений, которое нужно сделать из данного квадрата в соседний по стороне квадрат, чтобы добраться от данного квадрата до крайнего квадрата. Квадраты с максимальным расстоянием до края, будем называть центральными.

При этом квадрат может быть одновременно и крайним, и центральным. На рисунке изображён прямоугольник для N=7 и M=8, в каждом квадрате которого записано расстояние от этого квадрата до края. У этого прямоугольника два центральных квадрата. По данным N и M определите количество центральных квадратов в прямоугольнике.

Формат входных данных. Программа получает на вход два целых положительных числа, записанных в разных строках, не превосходящих 109 — размеры прямоугольника.

Формат выходных данных. Программа должна вывести одно число — количество центральных клеток в данном прямоугольнике.

Система оценки. Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 30 баллов. Решения, правильно работающие, когда входные числа не превосходят 105, будут оцениваться в 60 баллов.

3.Заказ в магазине. Ограничение по времени: 0.5 секунды. Решив запастись ручками на весь новый учебный год, Игорь подсчитал, что ему нужно M ручек. В его любимом интернет‑магазине есть удобная функция — он может сразу добавить в заказ упаковку из любого числа ручек от 1 до N. Правда, оказалось, что нельзя добавить в заказ две упаковки одного размера. Например, если Игорю нужно купить M=12 ручек, а максимальное число ручек в упаковке N=10, то Игорь может добавить в заказ упаковку из 7 ручек и упаковку из 5 ручек, но не сможет добавить две упаковки из 6 ручек.

Сформируйте заказ на M ручек, используя минимальное число различных упаковок.

Система оценки. Решения, правильно работающие при N≤30, будут оцениваться в 30 баллов.Решения, правильно работающие при N≤105, будут оцениваться в 50 баллов.

Ввод

Вывод

4.Спираль. Ограничение по времени: 1 секунда. В левом верхнем углу прямоугольного поля размера N×M сидит Черепашка. Она хочет закрасить некоторые клетки по спирали, закручивающейся к центру, как на рисунке: Определите, сколько клеток ей придётся закрасить.

Формат входных данных. Первая строка входных данных содержит число N — высоту прямоугольника. Вторая строка содержит число M — ширину прямоугольника. Все числа целые положительные и не превосходят 2×109.

Формат выходных данных. Программа должна вывести одно целое число — количество клеток, закрашенных Черепашкой. Обратите внимание, что ответ в этой задаче может превышать возможное значение 32‑битной целочисленной переменной, поэтому необходимо использовать 64‑битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).

Система оценки. Решения, правильно работающие, когда числа N и M не превосходят 100, будут оцениваться в 40 баллов. Решения, правильно работающие, когда числа N и M не превосходят 105, будут оцениваться в 60 баллов.

Ввод

Вывод

5.Надпись на табло. Ограничение по времени: 1 секунда. Вы получили доступ к одной из камер наблюдения в особо секретной организации. В зоне видимости камеры находится табло, с которого вы постоянно считываете информацию. Теперь вам нужно написать программу, которая по состоянию табло определяет, какая буква изображена на нём в данный момент. Табло представляет из себя квадратную таблицу, разбитую на n×n равных квадратных светодиодов. Каждый диод либо включён, либо выключен. Введём систему координат, направив ось OX вправо, а ось OY — вверх, приняв сторону диода равной 1.

На табло могут быть изображены только следующие буквы:

• I — прямоугольник из горящих диодов.

• O — прямоугольник из горящих диодов с углами (x1, y1) и (x2, y2), внутри которого есть прямоугольник из выключенных диодов с координатами углов (x3, y3) и (x4, y4). При этом границы внутреннего прямоугольника не должны касаться внешнего, то есть x1<x3< x4< x2 и y1 < y3< y4< y2

• C — прямоугольник из горящих диодов с углами (x1, y1) и (x2, y2), внутри которого есть прямоугольник из выключенных диодов с координатами углов (x3, y3) и (x4, y4). При этом правая граница внутреннего прямоугольника находится на правой границе внешнего прямоугольника

• L — прямоугольник из горящих диодов с углами (x1, y1) и (x2, y2), внутри которого есть прямоугольник из выключенных диодов с координатами углов (x3, y3) и (x4, y4). При этом правые верхние углы внутреннего прямоугольника и внешнего прямоугольника совпадают

• H — прямоугольник из горящих диодов с углами (x1, y1) и (x2, y2), внутри которого находятся 2 прямоугольника из выключенных диодов с координатами углов (x3, y3) и (x4, y4) у первого и (x5, y5),(x6, y6) у второго. При этом внутренние прямоугольники должны иметь одинаковую ширину, находиться строго один под другим, один прямоугольник должен касаться верхней стороны, а другой прямоугольник должен касаться нижней стороны внешнего прямоугольника

• P — прямоугольник из горящих диодов с углами (x1, y1) и (x2, y2), внутри которого находятся 2 прямоугольника из выключенных диодов с координатами углов (x3, y3), (x4, y4) у первого и (x5, y5),(x6, y6) у второго. При этом правый нижний угол первого внутреннего прямоугольника должен совпадать с правым нижним углом внешнего прямоугольника, а другой внутренний прямоугольник должен находиться строго выше и не касаться границ других прямоугольников. Также левые границы двух внутренних прямоугольников должны совпадать

• Любое другое состояние табло считается буквой X. По виду табло определите, какая буква на нём изображена.

Формат входных данных. В первой строке входных данных находится одно число n (1≤n≤10) — сторона табло. В следующих n строках находятся строки длины n из символов «.» и «#» — строки таблицы. «.» обозначает выключенный квадратный диод табло, а «#» — горящий.

Формат выходных данных. Программа должна вывести единственный символ: если данная таблица подходит под одно из описаний букв I, O, C, L, H, P, то выведите её (все буквы английские). Если же данная таблица не подходит ни под какие условия, то выведите X.

Метки: задания информатика ответы сириус школьный этап 2022

Школьный этап 2022 олимпиада по информатике 5-6 класс Сириус

Школьный этап 2022 олимпиада по информатике 7-8 класс Сириус

Школьный этап 2022 олимпиада по информатике 9, 10, 11 класс Сириус

Добавить комментарий Отменить ответ