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

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

Например, нужно определить, сколькими способами можно установить очерёдность дежурств, если для этого в течение недели (пятидневная учебная неделя) выделены 5 учащихся, каждый из которых дежурит один раз. 1

Решение: 1

1. В понедельник может дежурить любой из выделенных пяти человек. 1
2. Во вторник может дежурить каждый из ещё не дежуривших учащихся. 1
3. К среде остаются три человека, которые ещё не дежурили, и поэтому на среду дежурного можно будет назначать тремя способами. 1
4. Число способов, которыми можно установить очерёдность дежурств, равно 5 · 4 · 3 · 2 · 1 = 120. 1

Ответ: 120 способов. 1

При решении комбинаторных задач важно рассмотреть (перебрать) все случаи, при этом желательно сделать процесс перебора удобным и наглядным, например, с помощью схемы, которая называется «дерево возможных вариантов». 24