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