Метод перестановок и сочетаний при разбиении на пары заключается в использовании комбинаторики для расчёта количества вариантов выбора или расположения элементов. 14

Перестановка — это способ последовательного расположения объектов с учётом порядка. 1 Например, abc, bca и cab — это разные перестановки трёх букв. 1 Чтобы найти общее количество возможных перестановок, используют две формулы: для случаев с повторяющимися компонентами и без них. 4

Сочетание — это неупорядоченный набор элементов, взятых из множества. 4 В сочетании используется только выбор, расположение не используется. 4 Операция сочетания помогает выяснить, сколькими способами можно выбрать k элементов из множества n. 4

Эти методы позволяют, например, найти, сколько есть вариантов на выбор или способов различного расположения предметов. 1