О ПРОГРАММЕ КУРСА

Программа охватывает все профили олимпиады, включая робототехнику, искусственный интеллект, большие данные, финансовые технологии, биотехнологии, космические системы, урбанистику и другие направления.
Цель курса: сформировать у обучающихся универсальную математическую базу и олимпиадное мышления, необходимых для успешного выступления на региональном и финальном этапах НТО независимо от профиля.
ОТБОРОЧНОЕ ЗАДАНИЕ

Решить задачу «Минимальная конфигурация устойчивой сети»:

Условие: В распределённой системе 12 вычислительных модулей, соединённых в кольцевую сеть. Каждый модуль может находиться в одном из двух состояний:
• 0 — пассивный режим
• 1 — активный режим
Система считается корректной, если выполняются одновременно все условия:
1. Никакие два соседних модуля не могут одновременно быть активными.
2. В любых четырёх подряд идущих модулях хотя бы один должен быть активным.
3. Число активных модулей минимально возможное среди всех корректных конфигураций.
4. Активные модули должны быть «связаны» через соседей на расстоянии 2: для любого активного модуля существует цепочка активных модулей, где каждый следующий модуль находится на расстоянии 2 по кольцу от предыдущего, соединяющая все активные модули в одну группу.

Вопрос: Сколько существует различных корректных конфигураций системы?

Занятия будут проходить в очном и онлайн-формате: в детском технопарке «Кванториум» (пр-кт Карла Маркса, 33) и на площадке Pruffme. Домашнее задание, методические материалы, связь с участниками будет осуществляться через чат в мессенджере Max.


Для обучения необходимы компьютер, веб-камера, микрофон и качественное интернет-соединение.

Евланова Софья Алексеевна
Преподаватель
Cтудент 4 курса факультета прикладной математики и информатики НГТУ.
Еще остались вопросы?
Можете задать их по почте altair-nso@yandex.ru или по телефону 8-996-037-30-72,
методист РЦ «Альтаир»
Минаева Алина Николаевна