Третья задача

Задача третьего тура посвящена рогейну.

Рогейн — это вид спорта, близкий к спортивному ориентированию. Участники получают карту, на которой отмечены контрольные пункты (КП), за прохождение которых участники получают баллы. Как построить маршрут, чтобы посетить все пункты? Как пройти его за самое короткое время?

Решением таких вопросов занимается выпуклая оптимизация — раздел математики, который решает задачи, связанные в том числе с подобным планированием.

Полное условие задачи можно посмотреть в PDF-файле. В задаче есть несколько вопросов, каждый из которых оценивается отдельно, максимальное количество баллов за всю задачу — 100 баллов. Чтобы получить больше баллов, присылай не только ответ, но и объяснения к нему.

Загружай файл с решением в формате PDF на платформу Тинькофф Образование до воскресенья, 23:59 по Москве. Обрати внимание, задачи принимаются только через личный кабинет Тинькофф Образования.

Будем на связи
В наших соцсетях мы регулярно публикуем анонсы интересных мероприятий, новости из мира ИТ, полезные советы от экспертов как стать востребованным на рынке, заряжаем атмосферой современного ИТ-вуза, проводим розыгрыши и многое другое!

© 2023, Центральный университет
Политика конфиденциальности