Для решения задач о рассадке людей в общественных местах используются различные математические методы, например:
- Теория представлений групп перестановок. 1 Сидящие в каком-то порядке люди описываются перестановкой — отображением множества из n элементов на это же множество. 1 Каждая рассадка задаёт взаимно однозначное соответствие номеров мест на номера билетов пассажиров. 1
- Комбинаторика. 34 Например, для решения задачи о том, сколькими различными способами можно посадить n человек, можно использовать формулу перестановок n!. 34 Однако при круговой рассадке некоторые линейные варианты, получаемые циклическими перестановками, дают одну и ту же рассадку, поэтому нужно разделить n! на количество таких циклических перестановок n чисел. 4
- Геометрия. 5 Например, чтобы посчитать, сколько человек может сидеть в классе или столовой, если каждый должен находиться на расстоянии не менее полутора метров от других людей, нужно упаковать непересекающиеся круги на плане помещения. 5