Словарь по теме Комбинаторика

Материал из Vladimir

Перейти к: навигация, поиск

Граф – совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи – как дуги, или ребра.

Дерево возможных вариантов – граф, схема, отражающая структуру задачи, упорядочения многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а корень дерева – состояние, в котором возникает необходимость выбора.

Комбинаторика - это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов.

Слово «комбинаторика» происходит от латинского слова «combinare», что в переводе на русский означает – «сочетать», «соединять».

Комбинаторика - важный раздел математики,знание которого необходимо представителям самых разных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по кодам и др. Комбинаторные методы лежат в основе решения многих задач теории вероятностей и ее приложений.

Комбинаторная задача – задача, требующая осуществления перебора всех возможных вариантов или подсчета их числа.

Организованный перебор – строгий порядок разбора всех случаев, возможных решений