XXVII Республиканская техническая олимпиада «Шаг в будущее»

Стр 1 из 3Следующая ⇒

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ БАШКОРТОСТАН

ГБУ ДО Республиканский детский образовательный технопарк

ФГБОУ ВО Башкирский государственный педагогический университет им. М. Акмуллы.

Кафедра «Информационные системы и технологии ИФМЦН»

XXVII Республиканская техническая олимпиада «Шаг в будущее»

Заочный этап

2021-2022 учебный год

Задание по направлению «Программирование»

Задача 1.

Задан магический треугольник (ниже на рисунке). В вершины A (верхняя), B (нижняя правая) и C (нижняя левая) треугольника ABC записаны целые числа. На каждой стороне треугольника проставлены еще по две вершины, которые не содержат числа. Написать программу, которая подсчитывает количество решений задачи при следующих требованиях:

· сумма чисел в вершинах для каждой стороны должна быть равной S

· числа всех вершин должны быть взаимно различными.

Задача 2.

Стояла себе коробочка с пронумерованными полочками.

И вот кому-то понадобилась её схема, причем такая, как если бы эту коробочку поставили на ребро (на рис. нижнее левое), да ещё и в зеркальном отражении. Требуется её нарисовать.

Задача 3.

«Эх, нелегкая у козы жизнь! Ну разве есть моя вина в том, что калитка в огород была открыта! Ну, подумаешь, зашла, съела пару морковок! Теперь вот привязали к этому столбу, огородили забором, да еще эти мальчишки бегают вокруг забора и дразнят меня. Ну я их сейчас забодаю! » Такие мысли промелькнули в голове у козы, привязанной к столбу веревкой, внутри участка, огороженного забором (забор представляет собой многоугольник, не обязательно выпуклый, ненулевой площади, также он не имеет самопересечений), перед тем, как она кинулась догонять мальчишек. Мальчишки бегают вдоль забора, оббегая вершины в определенном порядке, который не нарушается во время бега. Нужно определить, в какую сторону намотается веревка после нескольких кругов.

12 3 Следующая ⇒