Элементы комбинаторики

Страница
1

Слайд 1

Мачина Т.В. — учитель математики МБОУ «СОШ № 29 г.Владимира»

Элементы комбинаторики

Слайд 2

Комбинаторика — это раздел математики, посвящённый задачам выбора и расположения предметов из раздела множеств. Типичной задачей комбинаторики является задача перечисления комбинаций, составленных из нескольких предметов.

Слайд 3

Вспомним несколько примеров таких задач

Слайд 4

Ответ : 6 комбинаций

Слайд 5

2.Сколько чётных двузначных чисел можно составить из цифр 0,1,2,4,5,9.

Составим таблицу: слева от 1 — го столбца поместим первые цифры искомых чисел, сверху — вторые цифры этих чисел (чётные цифры, тогда столбцов будет три).

Слайд 6

Так в столбце перечислены все возможные варианты, следовательно, их столько же, сколько клеток в столбце, т.е. 15.

Слайд 7

3.На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их может кофеем, соком или кефиром. Из скольких вариантов завтрака Вова может выбирать?

Решим задачу, перебирая всевозможные варианты, путем кодирования вариантов завтрака

Слайд 8

— Во всех задачах был осуществлён перебор всех возможных вариантов или комбинаций. Поэтому эти задачи называют комбинаторными. Слово комбинация происходит от латинского combino — соединяю.

— Действительно при получении любой комбинации мы составляем её из отдельных элементов последовательно соединяя их друг с другом. С этой точки зрения: число — это комбинация цифр, слово — это комбинация букв, меню — это комбинация блюд.

— Во всех предложенных задачах для подсчёта числа комбинаций мы использовали простой способ подсчёта — прямое перечисление (опираясь на «дерево возможных вариантов», таблицу, кодирование). Но способ перебора возможных вариантов далеко не всегда применим, ведь количество комбинаций может исчисляться миллионами.

— Здесь на помощь приходят несколько замечательных комбинаторных правил, которые позволяют подсчитать количество комбинаций без их прямого перечисления.

Слайд 9

— Мы рассмотрели примеры 3-х разных задач, но получили совершенно одинаковые решения, которые основаны на общем правиле умножения: