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

1

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

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

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

5

6

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

8 А Г Б В

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

10 код

11 число

12

13

14

15

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

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

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

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

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

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