Некоторые методы систематизации чисел без повторений, которые используются в комбинаторике:
- Перестановки. 25 Это разные последовательности, которые можно построить из элементов множества, взятых ровно по одному разу. 2 Такие последовательности отличаются друг от друга только порядком расположения элементов. 2
- Размещения без повторений. 25 Это упорядоченные выборки из множества элементов, в которых элементы не могут повторяться. 5 При этом в выборку нельзя отобрать больше элементов, чем есть в исходном множестве. 5
- Сочетания без повторений. 2 Это неупорядоченные выборки из множества элементов, которые отличаются друг от друга хотя бы одним элементом, а порядок элементов не существенен. 2
- Метод рекуррентных соотношений. 3 Это метод сведения данной задачи к аналогичной задаче для меньшего числа предметов. 3
При решении комбинаторных задач также используют правила суммы и произведения. 2