Чем занимается комбинаторика ? Что такое граф ? Какие задачи относятся к комбинаторным ? Как решаются комбинаторные задачи с помощью графов ?

Комбинаторика - раздел математики, рассматривающий вопросы ( задачи ), связанные с подсчётом числа всевозможных комбинаций из элементов данного конечного множества при сделанных исходных предположениях.

Граф - геометрическая фигура, состоящая из точек ( вершины графа ) и линий, их соединяющих ( рёбра графа ).

Пример полного графа АБ ГВ

А Г Б В

письмо А О ПТ К ПТА

код

число

Сколькими способами вы можете рассадить 3- х гостей на 3- х разноцветных табуретках.. Сколькими способами вы можете рассадить 4- х гостей на 4- х разноцветных табуретках ?. Сколькими способами вы можете рассадить 5- х гостей на 5- х разноцветных табуретках ?

Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента, то всего существует nxm различных пар с выбранными первым и вторым элементами.

. Антон, Борис и Василий купили 3 билета на 1- е,2- е и 3- е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места ?

способы А Б В Б В А В А Б В Б В А Б А

. В пятницу у вас 4 уроков : алгебра, русский, физика, история. Сколькими способами можно составить расписание на пятницу ?

АРФ И Р ФФФФФФ Ф Ф