Для решения задач о рассадке людей с помощью комбинаторики можно использовать формулу числа перестановок (n!). 23 Например, если нужно определить, сколькими способами можно рассадить n человек, то количество вариантов рассадки будет равно n!. 23

Однако в некоторых случаях формула перестановок не подходит, так как при круговой рассадке линейные варианты, получаемые циклическими перестановками, дают одну и ту же рассадку. 2 В таком случае нужно взять n! и поделить на количество таких циклических перестановок n чисел. 2

Также для решения задач о рассадке людей можно использовать метод индукции. 1 Например, если n человек как-то расселись, то приходит n+1-й. 1 Его можно посадить на любое из n мест, и соседи у него окажутся разные. 1 Тогда F(n+1) = n*F(n), где F(n) = (n-1)!//2!. 1

Выбор метода зависит от условий задачи.