Представьте, что Вы заместитель директора и на вас лежит обязанность составить расписание занятий для учеников школы волшебства Хогвартс.

Исходные данные.

У Вас 7 курсов по две группы на курсе (по два факультета вместе) итого 14 групп студентов единовременно. Нужно что бы они без дырок в расписании посещали следующие предметы:

Трансфигурация
Чары
Защита от темных искусств (ЗОТИ)
Зельеварение
Гербология
Уход за магическими существами (УЗМС)
Нумерология (арифмантика)
Астрономия (по ночам, на следующий день первые пары свободны для отсыпания) (изучается только до 5 курса)
Магловедение (необязательный)
Древние руны (необязательный)
Полеты на метле (изучается только на первом курсе)

Ситуация осложнена тем, что количество учебных часов на первые 4 предмета вдвое больше чем на все остальные, но для простоты можете этим пренебречь.

Попутный вопрос. Сколько аудиторий требуется для обеспечения учебного процесса?