Для решения задачи нужно понять, как распределить чередование между спортивными и художественными выступлениями так, чтобы наибольшее количество выступлений одного типа было максимальным.
Анализ задачи:
- В первый день 18 выступлений (все художественные).
- В остальные 2 дня 30 выступлений вместе (спортивные и художественные).
Распределение выступлений:
- Всего художественных: 18 (уже в первый день) + Х (оставшиеся в 2 дня)
- Всего спортивных: S (все во 2 и 3 день)
- Х + S = 30
Цели:
- Равномерно распределить оставшиеся 30 выступлений между 2 днями, чтобы минимизировать количество художественных подряд.
- Учесть, что нужно максимизировать минимальное количество чередующегося типа.
Решаем уравнения:
- Пусть во второй день спортивных выступлений будет \(a\), а художественных \(b\).
- В третий день спортивных выступлений будет \(c\), а художественных \(d\).
- Тогда, \(b + d = Х\) и \(a + c = S\).
- \(a + b + c + d = 30\) и \(b + d = 12\) потому что у нас 18 уже были в первый день, значит Х = 12.
Сравнение:
- Чтобы минимизировать длину самой длинной серии одного вида выступлений, разумно распределить их равномерно.
- Например, если \(b = 6\), \(d = 6\) и \(a = 15\), \(c = 15\) (или наоборот).
- Таким образом получаем примерно равномерное распределение.
Контрольные проверки:
- Второй и третий день: 15 спортивных, 6 художественных по принципу равномерного чередования.
- Убедимся, что нигде нет серии больше максимально равномерного числа.
- Максимальная длина серий для каждого типа не превышает разницу, делая чередование оптимальным.
Таким образом, спортсменку Н. может быть выстроено расписание, как: спорт – искусство – спорт – ... и так далее.