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

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