Какие существуют методы комбинаторики для решения задач о дежурствах?

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

• Правило суммы. ya-znau.ru Если два действия взаимно исключают друг друга, причём действие А можно выполнить m способами, а В — n способами, то выполнить одно любое из этих действий (либо А, либо В) можно n + m способами. ya-znau.ru
• Правило произведения. ya-znau.ru Если требуется выполнить последовательно k действий, то если первое действие можно выполнить n1 способами, второе действие — n2 способами, третье — n3 способами и так до k-го действия, которое можно выполнить nk способами, то все k действий вместе могут быть выполнены n1 * n2 * … * nk способами. ya-znau.ru
• Дерево возможных вариантов. reshalka.com С его помощью можно проиллюстрировать решение задачи о распределении дежурства, записав комбинации, каждая из которых соответствует одному варианту распределения. reshalka.com