Некоторые методы перестановки букв для составления комбинаторных задач:
- Перестановка без повторяющихся элементов. 2 Если во множестве ни один элемент не повторяется, то используется формула, в которой нужно посчитать факториал числа — общего количества букв в наборе. 2
- Перестановка с повторяющимися элементами. 2 Если хотя бы один элемент во множестве повторяется, то используется формула, в которой сначала находят, сколько перестановок было бы, если бы все компоненты множества были разными. 2 Потом это число делят на то, сколько раз можно переставить повторяющиеся элементы между собой. 2 Так не считают одинаковые перестановки несколько раз. 2
Также для решения комбинаторных задач в целом используются правило суммы (если объект A можно выбрать n способами, а объект B — m способами, то объект «A или B» можно выбрать n+m способами) и правило произведения (если объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами, то для пары «A и B» есть n∙m вариантов выбора). 3