Автор Задания и ответы с решением для олимпиады по информатике 4, 5, 6, 7, 8, 9, 10, 11 класс пригласительный школьный этап 2024 всероссийской олимпиады школьников ВСОШ Сириус. Для прохождения на школьный муниципальный этап 2024-2025 учебного года.
- Задания для 4-5 класса
- Задания для 6-7 класса
- Задания для 8-10 класса
- Ответы для 4-5 класса
- Ответы для 6-7 класса
- Ответы для 8-10 класса
Задания для школьников 4-5 класса по информатике
zadanie-informatika-4-5-prigl-2023-2024Задания для школьников 6-7 класса по информатике
zadanie-informatika-6-7-prigl-2023-2024Задания для школьников 8-10 класса по информатике
zadanie-informatika-8-10-prigl-2023-2024Разбор заданий 4-5 класса
Разбор заданий 6-7 класса
Разбор заданий 8-10 класса
Задача 1. Построение наибольшего
Лука загадал Косте трёхзначное число. Об этом числе известно следующее: хотя бы две цифры числа делятся без остатка на 2; хотя бы две цифры числа меньше 6. Помогите Косте: найдите наибольшее число, которое мог загадать Лука.
Задача 2. Коты и собаки
Для двух собак и трёх котов купили мячики: резиновый, пластиковый, деревянный, тряпичный, меховой — каждого по два вида. Определите, какие мячики купили для каждого животного, если: 1. У каждого животного по два мячика разных видов. 2. Для Мурсии не покупали резиновый мячик. 3. Для одной из собак купили пластиковый и деревянный мячики. 4. Для Джульбарса купили резиновый и деревянный мячики. 5. Котангенс и Сникерс — родственники, а Вук и Мурсия — нет. 6. Мурсия – мама Котангенса. 7. Для Котангенса купили пластиковый мячик. 8. Для одного из котов купили тряпичный и резиновый мячик. Запишите в ответе 10 строк, соответствующих тому, какому животному купили какой мячик. В каждой строке должны быть две буквы. Первая буква — начальная буква клички животного (одна из букв «В», «Д», «К», «М» , «С»). Вторая буква — начальная буква материала (одна из букв «д», «м», «п», «р», «т»). Например, следующая запись: Вд Дм обозначает, что Вуку купили деревянный мячик, а Джульбарсу — меховой.
Задача 3. Баобаб
Саша очень любит большие деревья, а самое любимое его дерево — баобаб. Сегодня на уроке информатики Саша узнал, что слова можно сравнивать в лексикографическом (алфавитном) порядке, то есть слова тоже бывают маленькими (находящимися в начале словаря) и большими (находящимися в конце словаря). Напомним, что слова в словаре упорядочены по первой букве (то есть «больше» то слово, первая буква которого стоит в алфавите позже), а при равенстве первых букв сравниваются вторые буквы, при равенстве вторых букв — третьи и т.д.
Например, из слов «грейпфрут», «лимон», «манго» и «мандарин» лексикографически наибольшим будет слово «мандарин», так как первые буквы слов «грейпфрут» и «лимон» находятся в алфавите раньше первой буквы слова «мандарин», а у слов «мандарин» и «манго» совпадают первые три буквы «ман», но четвёртая буква слова «мандарин» стоит в алфавите позже, чем четвёртая буква слова «манго». Изучая лексикографический порядок слов, Саша написал на полоске бумаги слово «БАОБАБ», разрезал полоску в двух местах и переставил три получившихся куска местами. Он хочет сделать «БАОБАБ» ещё больше. Какое наибольшее слово в лексикографическом порядке он может получить?
Задача 4. Диалог нейросетей
Две нейросети ведут между собой диалог, по очереди записывая слова. Слова добавляются в конец уже существующей строки без дополнительных пробелов. Каждая из программ знает только четыре слова: «push», «pop», «in» и «offtop», то есть в итоге получится строка, составленная только из этих слов, без пробелов. Диалог будет считаться успешным, если выполнены следующие условия: 1. Первое и последнее слово этого диалога «push». 2. В диалоге встречаются хотя бы по одному разу все четыре слова «push», «pop», «in» и «offtop». 3. В диалоге нигде не встречаются следующие подстроки (то есть подряд идущие символы): «hinp», «pinp», «popp», «npopo», «hpopi», «npu».
Например, диалог «pushpopinofftoppush» не будет успешным, так как в нём встречается подстрока «hpopi». Диалог «pushinofftoppush» не будет успешным, потому что в нём не использовано слово «pop». А диалог «pushinofftoppop» не будет успешным, потому что он не заканчивается словом «push». Требуется найти успешный диалог, содержащий как можно меньше букв. В ответе запишите этот диалог в виде строки, содержащей только буквы (без пробелов, запятых и иных разделителей). Ваш ответ будет принят на проверку, только если он является успешным диалогом. Чем короче будет ваш диалог, тем больше баллов вы получите.
Задача 5. Робот-пылесос
Современные роботы-пылесосы очень умные. Например, они способны в своей памяти строить карту помещения, разбивать помещение на сектора и даже прогнозировать загрязнения каждого сектора. Сектора, закрашенные в чёрный цвет, недоступны для уборки. Там, вероятно, стоит диван, кресло или какое-то другое препятствие. Число на секторе — это прогнозируемое количество пыли. У робота-пылесоса, который отмечен на карте помещения рисунком, заканчивается заряд батареи, и пылесос может выполнить только X перемещений в соседний сектор. По какому маршруту лучше пройти роботу, чтобы собрать как можно больше пыли?
Робот-пылесос может передвигаться строго по свободным секторам (не покрашенным в чёрный цвет) и не может выезжать за пределы помещения. Если пылесос сталкивается с препятствием или стеной комнаты, то он останавливается. Маршрут пылесоса необходимо записать в виде строки из символов «U», «D», «L», «R», где «U» обозначает перемещение на один сектор вверх, «D» — перемещение вниз, «L» — перемещение влево, «R» — перемещение вправо. Например, при движении по маршруту «URR» робот-пылесос соберет 5 единиц пыли, а при исполнении маршрута «RRU» соберёт 3 единицы пыли, затем столкнётся с препятствием и остановится. Запишите маршрут движения робота-пылесоса, при котором он сможет собрать наибольшее количество пыли при заданных X. Ответы записывайте в виде последовательностей символов «U», «D», «L», «R» без пробелов и иных разделителей.
Задача 1. Почтовая марка
Команда дизайнеров работает над созданием макета почтовой марки с использованием новаторской квадратной перфорации. Подготовленное художником изображение имеет размеры w миллиметров в ширину и h миллиметров в высоту (для удобства дальнейшей работы эти величины выражаются нечётными натуральными числами). Рисунок печатается в типографии с белыми полями шириной 2 миллиметра со всех сторон, после чего осуществляется перфорация, как показано на рисунке.
По данным ширине w и высоте h изображения определите периметр получившейся почтовой марки. Ответом на эту задачу является некоторое выражение, которое может содержать целые числа, переменные w и h (обозначаются английскими буквами), операции сложения (обозначаются +), вычитания (обозначаются -), умножения (обозначаются *) и круглые скобки.
Запись вида 2h для обозначения произведения числа 2 и переменной h некорректна, нужно писать 2 * h. Ваше выражение должно давать правильный ответ для любых нечётных натуральных значений w и h. Например, для приведённых на первом рисунке w = 9 и h = 5 значение выражения должно быть равно 76, а для приведённых на втором рисунке w = h = 3 значение выражения должно быть равно 44. Пример правильной формы записи ответа: w * h — 2 * (h — 1)
Задача 2. Диалог нейросетей
Две нейросети ведут между собой диалог, по очереди записывая слова. Слова добавляются в конец уже существующей строки без дополнительных пробелов. Каждая из программ знает только четыре слова: «push», «pop», «in» и «offtop», то есть в итоге получится строка, составленная только из этих слов, без пробелов. Диалог будет считаться успешным, если выполнены следующие условия: 1. Первое и последнее слово этого диалога «push». 2. В диалоге встречаются хотя бы по одному разу все четыре слова «push», «pop», «in» и «offtop». 3. В диалоге нигде не встречаются следующие подстроки (то есть подряд идущие символы): «hinp», «pinp», «popp», «npopo», «hpopi», «npu».
Например, диалог «pushpopinofftoppush» не будет успешным, так как в нём встречается подстрока «hpopi». Диалог «pushinofftoppush» не будет успешным, потому что в нём не использовано слово «pop». А диалог «pushinofftoppop» не будет успешным, потому что он не заканчивается словом «push». Требуется найти успешный диалог, содержащий как можно меньше букв. В ответе запишите этот диалог в виде строки, содержащей только буквы (без пробелов, запятых и иных разделителей). Ваш ответ будет принят на проверку, только если он является успешным диалогом. Чем короче будет ваш диалог, тем больше баллов вы получите.
Задача 4. День борьбы
Поскольку соревнования по спортивному программированию часто проходит в остановке острой, напряжённой и упорной борьбы, правительство Берляндии поручило национальной федерации этого вида спорта организовывать и проводить все олимпиады по информатике в стране. По мнению главы федерации, важнейшей характеристикой спортсмена (а теперь и программиста) является его вес. Поэтому атлетов распределяют на весовые категории, соперники в которых сравнительно равны по физическим возможностям.
Для первой олимпиады, проводимой под эгидой федерации, было принято решение разделить всех 1000 участников всего лишь на три весовые категории (лёгкую, среднюю и тяжёлую). На церемонии открытия олимпиады все программисты одной весовой категории выходят на специальный помост для приветствия и фотографирования. Важнейшей характеристикой такого помоста является прочность — он должен выдержать вес всех поднявшихся на него атлетов. Помогите организаторам определить границы весовых категорий таким образом, чтобы наибольший суммарный вес борцов из одной весовой категории был наименьшим. Найдите такое подходящее разбиение участников по весовым категориям, чтобы суммы весов первых A спортсменов (с наименьшим весом), следующих B спортсменов и последних C спортсменов (с наибольшим весом) из предложенного списка отличались как можно меньше.
При этом спортсмены с одинаковым весом должны находиться в одной весовой категории. Входные данные для этой задачи находятся в файле электронной таблицы в виде неубывающего списка натуральных чисел. Скачать файл в формате Microsoft Excel. Скачать файл в формате Libre Office Calc. В качестве ответа запишите три числа A, B, C, дающие в сумме 1000. Баллы будут начисляться только за такие ответы, в которых спортсмены с одинаковым весом целиком попадают в одну весовую категорию. При этом чем меньше будет наибольший суммарный вес участников одной весовой категории, тем больше баллов получит решение.
Задача 5. Обои и дипломы
Ограничение по времени: 0.5 секунд Родители Андрея решили поклеить на одну из стен в его комнате новые обои. Высота стены — n сантиметров, а ширина — m сантиметров. К сожалению, обои, выбранные родителями, Андрею не понравились, и он решил их чем-нибудь закрыть. Так как он участвовал в большом количестве олимпиад, у него накопилось много дипломов. Все дипломы у Андрея одинаковые — это прямоугольники высотой a сантиметров и шириной b сантиметров. Помогите Андрею узнать, сколько квадратных сантиметров обоев он сможет завесить дипломами, если не будет их разрезать и переворачивать. Все дипломы должны целиком размещаться внутри стены и не накладываться друг на друга.
Задача 6. Светофор
Ограничение по времени: 0.5 секунд Студент Павел недавно приобрёл себе подержанный автомобиль и теперь ездит на нём в университет. На его пути в вуз имеется один загруженный перекрёсток, проезд через который регулируется светофором. Сделав ряд поездок, Павел обнаружил интересную закономерность: пока на светофоре горит зелёный свет, через перекрёсток успевает проехать не менее a, но не более b машин. Сверху над перекрёстком установлена уличная видеокамера. Павел может подключиться к ней со своего смартфона и сосчитать количество машин n, которые стоят перед светофором впереди него (свою машину он тоже считает). Назовём тактом светофора включение на нём зелёного сигнала. Напишите программу, определяющую минимальный и максимальный номер такта, на котором Павел проедет перекрёсток.
Задача 7. Робот
Ограничение по времени: 1 секунда На бесконечной в обе стороны клетчатой полоске в клетке с нулевой координатой стоит робот. Робот делает 1 шаг вправо, затем 2 шага влево, 3 шага вправо, 4 шага влево и так далее. Сделав суммарно N шагов, робот останавливается. Определите координату клетки, в которой окажется робот после остановки.
Задача 1. Змейка
Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Успешно решив раньше времени контрольную работу по математике, Тимофей выбрал на клетчатой бумаге квадрат со стороной n клеток и стал заполнять его «змейкой» от левого верхнего угла так, как показано на рисунке. Определите длину проведённых линий.
Задача 2. Две сестры
Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Аполлинария Прокофьевна и Белла Прокофьевна — две сестры-пенсионерки. Аполлинарии Прокофьевне каждый день необходимо принимать одну таблетку от забывчивости. К сожалению, этот режим она не соблюдает и вспоминает о лекарстве только раз в a дней (то есть приняв лекарство сначала в первый день, в следующий раз она примет его в день номер 1 + a). Белле Прокофьевне каждый день необходимо принимать одну таблетку от жадности. Ко всеобщему огорчению, и её болезнь сильнее лекарства, поэтому каждый день она глотает b таблеток. Внешне эти таблетки выглядят совершенно одинаково и каждая из сестёр считает, что вот этот пузырёк с n пилюлями именно её. На сколько дней им хватит этого количества лекарств?
Задача 3. Мастерство фотографии
Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Фотографа попросили сделать фотосессию группы детей для выпускного альбома в детском саду. В числе прочих, он должен сделать групповой снимок, на котором должны присутствовать все дети одновременно. Фотограф считает, что для красивой фотографии группы требуется очень тщательно расставить детей в кадре. В частности, с его точки зрения, группа должна расположиться как можно компактнее по ширине, то есть количество людей в самом длинном ряду на фотографии должно быть как можно меньше.
Для гармоничного расположения детей фотограф размещает детей не более чем в четыре ряда. Девочек он располагает либо во втором ряду, сидящими на стульчиках, либо стоящими в третьем ряду. Мальчиков он размещает либо в первом ряду, сидящими на корточках, либо в четвёртом ряду, стоящими на стульчиках. Группа состоит из a мальчиков и b девочек. В студии есть стулья в количестве c штук. Какие-то ряды могут быть пустыми. Все стулья использовать не обязательно. По заданным числам a, b и c требуется определить, какого наименьшего по ширине расположения группы сможет добиться фотограф.
Задача 4. Места в ряду
Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт В зале есть ряд из n мест, пронумерованных числами от 1 до n слева направо. Пройти к любому месту можно либо с левого конца ряда, либо с правого. Первоначально некоторые места уже заняты и ещё k человек по одному садятся на свободные места. Каждый человек выбирает себе свободное место, до которого ближе всего идти от одного из концов ряда. Если же есть два свободных места, одинаково удалённых от левого и правого концов ряда, то человек выберет левое место (с меньшим номером). Определите номера мест, которые будут выбирать люди, в порядке их прихода.
Задача 5. Гармония
Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Совсем недавно Васе на день рождения подарили строку, состоящую только из символов «0» и «1». Обрадованный этим подарком, он тут же начал эту строку изучать — искать в ней гармоничные части. Для начала Васю интересует только количество различных непустых гармоничных подстрок. А поскольку подарок оказался слишком большим, мальчик решил обратиться за помощью к вам. Помогите Васе! В понимании Васи, строка является гармоничной, если и символов 0, и символов 1 в ней чётное количество. Подстрокой строки s называется строка, полученная из s выкидыванием нескольких символов с начала и с конца (возможно, нуля или всех). Так, строка «12» является подстрокой строки «123», а строка «13» — нет. Подстроки считаются одинаковыми, если у них совпадает количество удалённых символов с начала и с конца.
Решите другие заданий олимпиады по информатике
24-26 октября 2023 Олимпиада по информатике 5-11 класс ответы и задания школьного этапа ВСОШ