Возможно, имелись в виду задачи комбинаторной оптимизации, которые связаны с поиском наилучшего решения из множества возможных вариантов. 15
Комбинаторный подход заключается в умении просчитать все возможные варианты и с учётом дополнительных условий выбрать наилучший. 3
При решении таких задач часто используют конструкции из элементов конечного множества, например, сочетания, размещения, перестановки. 1
Некоторые методы, которые применяют для решения комбинаторных задач:
- Правило суммы. 3 Если один объект можно выбрать несколькими способами, а другой — другими, то выбор «либо первый, либо второй» можно осуществить (количество способов выбора первого + количество способов выбора второго). 3
- Правило произведения. 3 Если объект можно выбрать несколькими способами и после каждого такого выбора другой объект можно выбрать другими способами, то выбор пары (первый объект и второй) в указанном порядке можно осуществить (количество способов выбора первого * количество способов выбора второго). 3
- Метод перебора. 3 Например, чтобы не пропустить и не повторить ни одно из чисел, их выписывают в порядке возрастания. 3
- Составление специальных схем. 3 Внешне такая схема напоминает дерево, поэтому её называют «деревом возможных вариантов». 3 Каждый путь по этому «дереву» соответствует одному из способов выбора, а число способов выбора равно числу точек в нижнем ряду «дерева». 3