Задания для 7 классаЗадания школьного этапа ВСОШ по Информатике 7-8 класс
Задание 1: Чаепитие
Слон Семён каждое утро пьёт чай и ест бутерброды с яблочным вареньем. У него есть длинный стол, на котором в ряд слева направо выставлены чашки чая и банки с вареньем и выложен хлеб. Чтобы чаепитие удалось, нужно, чтобы при просмотре слева направо сначала шёл весь хлеб, затем всё варенье, и затем весь чай.
Слон использует хобот для перестановки предметов, поэтому за одну секунду он может поменять местами только два соседних предмета. Обозначим хлеб буквой «Х», варенье буквой «В», чай буквой «Ч». Тогда последовательность предметов на столе задаётся строкой из этих букв. Например, при расстановке предметов «ВЧXВ» на подготовку стола потребуется три секунды. Предметы, которые переставляются местами каждую секунду, подчёркнуты.
1. ВХЧВ
2. ХВЧВ
3. ХВВЧ
Слон торопится и поэтому хочет знать, при какой первоначальной расстановке предметов у него уйдёт наибольшее время на подготовку стола.
Запишите последовательность из букв «Х», «В», «Ч» для четырёх случаев. Количество предметов каждого вида вы можете выбрать самостоятельно, но общее число букв в ответе должно соответствовать заданному. Вы должны найти такую расстановку, при которой подготовка стола займёт наибольшее время для данного числа предметов.
Если вы не можете найти ответ для какого‑то случая, запишите любую строку из букв «Х», «В», «Ч» нужной длины.
Задание 2: Набор на кружки
Учащиеся школы должны выбрать себе дополнительные занятия на год. Каждый из них выбрал как минимум один предмет из предложенных: биологии, музыки и шахмат. Известно, что 150 школьников выбрали биологию, 130 учеников музыку и 100 шахматы, но каждый учащийся мог выбрать и несколько предметов. Ответьте на вопросы. Если вы не можете дать ответ на какой‑то вопрос, запишите в ответе любое число.
1. Какое минимальное количество учащихся могло быть в школе?
2. Какое максимальное количество учащихся могло быть в школе?
3. Считайте, что одновременно биологию и музыку выбрали 8585 учащихся. Сколько школьников выбрало ровно один из этих двух предметов?
4. Считайте, что ни один школьник не выбрал одновременно биологию и шахматы, одновременно биологию и музыку выбрали 6060 учеников, а всего в школе 250250 учащихся. Сколько школьников выбрало и шахматы, и музыку?
5. Считайте, что в ситуации из пункта 44 на кружки разрешили записываться учащимся других школ. Какое минимальное дополнительное количество школьников должно записаться на предложенные предметы, чтобы количество людей, посещающих только музыку, стало равняться количеству людей, не посещающих её?
→ Узнать ответ
Задание 3: Кратчайший путь
Есть 7 городов, обозначенных буквами английского алфавита A, B, C, D, E, F, G. Вы хотите посетить эти все города ровно по одному разу каждый и вернуться в начальную точку своего путешествия. Для этого вы можете воспользоваться самолётами: между двумя любыми городами есть прямой авиарейс. Стоимость перелёта между парой городов приведена в следующей таблице.
Необходимо построить замкнутый маршрут, проходящий через все города по одному разу, стоимость перелёта по которому была бы минимально возможной.
Расположите города в том порядке, в котором вы будете их посещать. Чем короче будет найденный вами маршрут, тем больше баллов вы получите. Обратите внимание: при расчёте стоимости маршрута также учитывается перелёт из последнего города вашего ответа в первый город.
A
B
C
D
E
F
G
Задание 4: Путешествие
Данис живёт на клетчатой плоскости и может перемещаться по плоскости в одном из четырёх направлений: направо, налево, вверх, вниз. За один шаг он перемещается на единицу длины. Ось OX (первая координата) направлена вправо, ось OY (вторая координата) направлена вверх.
Данис начинает путь в точке (0; 0). Например, если он выполнит четыре команды перемещения «направо», «вниз», «налево», «вверх», то посетит следующие точки: (1; 0), (1; −1), (0; −1), (0; 0). Всего Данис сделал 1000 шагов, после чего захотел узнать ответы на следующие вопросы.
1. Сколько раз Данис прошёл через точку (−11; 9)?
2. Какое количество различных точек посетил Данис?
3. В какой точке Данис побывал больше всего раз?Абсцисса (первая координата):
Ордината (вторая координата):
4. Какая посещённая им точка находится ближе всего к точке (10; 6)? Расстоянием между точками считается количество ходов, которые нужно сделать для того, чтобы попасть из одной точки в другую, то есть так называемое манхэттенское расстояние.Абсцисса (первая координата):
Ордината (вторая координата):
Для выполнения задания вы можете использовать электронные таблицы из офисного пакета или любые другие средства вашего компьютера. Вы можете скачать файл с данными для выполнения этого задания в одном из двух форматов: Microsoft Excel (XLSX) или LibreOffice Calc (ODS).
В этой таблице в единственном столбце с данными A содержится последовательность перемещений Даниса.
Если вы не знаете ответ на какой‑нибудь вопрос, запишите вместо него любое число.
→ Узнать ответ
Задание 5: Качели
Трое друзей Аня, Боря и Саша пришли на детскую площадку, чтобы покачаться на качелях‑балансире. Качели представляют собой длинную балку, закреплённую в центре, на которую дети садятся с разных концов.
Массы детей равны A, B и C кг. Чтобы держать баланс на качелях, разница масс на двух концах качелей должна быть не более D кг. Друзьям повезло: рядом с площадкой оказалась груда достаточно тяжёлых камней. Один из детей может взять с собой любой камень, чтобы сделать разность масс на концах качелей допустимой. Помогите друзьям определить минимальную массу камня, благодаря которому они смогут покачаться на качелях.
Формат входных данных
Программа получает на вход три числа A, B, C, записанных в отдельных строках, массы друзей. В четвёртой строке записано число D наибольшая допустимая разница масс на концах качелей. Все числа целые, положительные и не превосходящие 109.
Формат выходных данных
Программа должна вывести одно целое число минимально необходимую массу камня, которую нужно добавить на одну из сторон качелей, чтобы друзья смогли покачаться на них, сев оптимально. Если камень им не понадобится, программа должна вывести число 0.
Система оценки
Решения, правильно работающие, когда все входные числа не превосходят 105, будут оцениваться в 40 баллов.
Замечание
В первом примере Аня и Саша сядут на одну сторону, их суммарная масса будет равна 65 кг. На другую сторону сядет Боря, взяв 15-килограммовый камень, тогда масса Бори с камнем составит 55 кг. Разница весов на концах качелей примет значение 10 кг.
Во втором примере Аня и Боря сядут на
Официальные задания и ответы ВСОШ для 9-11 класса школьного этапа 2024/25 всероссийской олимпиады школьников по Информатике для г. Москва 22.10.2024 на официальном сайте МЭШ – school.mos.ru