Особенности алгоритмов решения комбинаторных задач на практике:
- Индивидуальный подход к каждой задаче. 2 Не существует единого метода, пригодного для любой из них. 2
- Использование графических методов. 1 К ним относятся построение дерева возможных вариантов решений, составление таблиц и граф-схем. 1 При правильном построении дерева ни один из возможных вариантов решения не будет потерян. 1
- Применение кодирования. 1 Для упрощения записи решения задачи вводят условные обозначения перебираемых объектов. 1 Например, если в задаче идёт речь о красных и зелёных шарах, то необязательно рисовать эти шары или писать полностью их цвета. 1 Можно ограничиться только первыми буквами — К и З. 1
- Использование принципов суммы и произведения. 2 Принцип произведения гласит, что если комбинацию А можно осуществить несколькими способами, а комбинацию В (независимо от А) — несколькими другими способами, то обе комбинации вместе можно осуществить ещё несколькими способами. 2 Принцип суммы, в свою очередь, говорит, что если комбинацию А можно осуществить несколькими способами, а комбинацию В (независимо от А) — несколькими другими способами, то одну из комбинаций А или В можно осуществить ещё несколькими способами. 2
Также для решения простых задач может применяться метод перебора без составления различных таблиц и схем. 34