Принцип подсчёта сочетаний при составлении расписания заключается в том, чтобы определить, сколькими способами можно составить расписание с определёнными условиями, например, когда в один день нужно провести несколько уроков из общего количества предметов, а порядок следования не важен. 12
В таких ситуациях применяют формулу сочетания, которая позволяет вычислить количество способов выбора элементов. 2
Сочетание — это способ выбрать подмножество из заданного множества без учёта порядка. 1
Например, если нужно составить расписание на вторник из 9 предметов, где в этот день должно быть 5 различных предметов, то можно вычислить число сочетаний из 9 по 5. 1 В этом случае получится, что расписание можно составить 126 различными способами. 1
Если же порядок уроков важен (например, уроки идут один за другим), то для расчёта используют формулу перестановок, а не сочетаний. 1