Каковы основные математические методы для расчета возможных вариантов расстановки предметов в расписании?

Некоторые математические методы для расчёта возможных вариантов расстановки предметов в расписании:

• Формула размещения. www.yaklass.ru Используется, когда нужно выбрать определённое количество элементов и расположить их в определённом порядке. www.yaklass.ru Например, можно вычислить количество способов составления расписания, если предметов 15, а разных уроков должно быть 6. www.yaklass.ru
• Формула сочетания. www.yaklass.ru Применяется, когда из определённого количества элементов нужно выбрать определённое количество, но порядок следования неважен. www.yaklass.ru Например, можно рассчитать количество способов выбора предметов, если нужно выбрать 3 дополнительных предмета из 6, при этом важен только состав тройки. www.yaklass.ru
• Метод перемножения вариантов. uchi.ru Можно найти общее количество вариантов расстановки предметов, перемножая варианты для каждого урока. uchi.ru Например, если во вторник в 5 классе 5 уроков, то первым уроком может быть любой из пяти предметов, вторым — любой из оставшихся четырёх, и так далее. uchi.ru
• Имитационное моделирование. cyberleninka.ru Алгоритм оперирует непосредственно расписанием и списком занятий, которые необходимо включить в расписание. cyberleninka.ru Процесс начинается с пустого расписания, затем алгоритм переходит от одного незаконченного расписания к другому, стремясь наилучшим образом расставить все занятия. cyberleninka.ru
• Методы оптимизации. guu.ru К ним относятся, например, линейное программирование, сокращение размерности задачи, кластеризация, агентное моделирование, разновидности генетического алгоритма, простейший перебор планов. guu.ru