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

В математической комбинаторике для решения задач с выбором дежурных применяют, например, следующие методы:

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

Также при решении комбинаторных задач используют такие понятия, как перестановки, размещения и сочетания. multiurok.ru