Презентация по математики на тему " Примеры комбинаторных задач" (9 класс)

Предпросмотр материала:

1/14

Презентация по математики на тему " Примеры комбинаторных задач" (9 класс)

Описание презентации по отдельным слайдам:

1 слайд

Примеры комбинаторных
задач.
2 слайд

Комбинаторика - это раздел математики, посвященный решению задач на перебор различных вариантов, удовлетворяющих каким-либо условиям.
В комбинаторных задачах обычный вопрос: сколькими способами…Рождение комбинаторики как раздела математики связано с трудами великих французских математиков XVII века Блеза Паскаля и Пьера Ферма.
Существует очень много задач, в которых рассматриваются различные ситуации выбора. Однако, несмотря на все разнообразие комбинаторных задач, можно выделить среди них
группы однотипных. В этих задачах
речь идет о разных предметах, приводятся разные
ситуации, но ход их решения одинаков, и именно
поэтому такие задачи можно объединить в отдельные
группы.
3 слайд

Задача 1. Сколько четных двузначных чисел можно составить из цифр 0, 1, 2, 4, 5, 9?
Решение.
Первые цифры искомых чисел: 1, 2, 4, 5,9, так как в двузначном числе на первом месте может стоять любая цифра, кроме 0. Так как нужно составить четные двузначные числа, то второй цифрой искомых чисел могут быть: 0,2,4.
Составим таблицу: 5 строк (цифры 1,2,4,5,9) и 3 столбца(0,2,4) соответственно.
4 слайд

Заполняем клетки: первая цифра числа равна метке строки, а вторая цифра- метке столбца. По строкам и столбцам мы пересчитаем все возможные варианты, значит, искомых чисел будет столько же, сколько клеток в таблице, то есть 3 *5= 15.
Ответ: из цифр 0,1,2,4,5,9 можно составить 15 четных двузначных чисел.
В этой задаче мы осуществили полный перебор всех возможных вариантов ( комбинации). Поэтому подобные задачи называются комбинаторными.
5 слайд

Задача 2. На завтрак в школьной столовой любой ученик может выбрать булочку, ватрушку, кекс или сочник, а запить их он может соком, чаем или компотом. Сколько вариантов завтрака предлагается в школьной столовой?
Решение: Собираем все варианты в таблицу.
6 слайд

В таблице 3 строки и 4 столбца, которые образуют 12 клеток. Так как выбор еды и напитка происходит независимо, то в каждой клетке будет стоять один из возможных вариантов завтрака. С другой стороны, любой вариант завтрака записан в одной из клеток. Значит, всего вариантов столько, сколько клеток в таблице, то есть 12.
Ответ: столовая предлагает 12 вариантов завтрака.
7 слайд

Задача 3. Сколько существует флагов, составленных из трех горизонтальных полос одинаковой ширины и различных цветов- белого, зеленого, красного и синего? Есть ли среди этих флагов Государственный флаг Российской Федерации?
Решение: Рассмотрим составление всевозможных вариантов флага с помощью графа, названого деревом ( за внешнее сходство с деревом)
Флаг
8 слайд

Флаг
Ответ: 24 варианта флага.
Государственный флаг Российской Федерации: белый, синий, красный.
9 слайд

При решение рассмотренных задач можно пользоваться следующим правилом, которое получило в комбинаторике название «Правило произведения»: если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента, то всего существует n · m различных пар с выбранным первым и вторым элементами.
Это правило справедливо для любого количества элементов.
10 слайд

Флаг
Всего по правилу произведения получили 4·3·2 = 24 комбинации- 24 варианта флага.
11 слайд

Задача 4. Сколько существует трехзначных чисел, кратных пяти, в записи которых все цифры различны?
Решение: На месте сотен в числе, кратном пяти может стоять любое из 8: 1, 2,3, 4, 6,7,8,9, число не может начинаться с цифры нуль, и мы не можем использовать цифру 5.
На месте десятков может стоять любое из 7, так как не будет повторяться та цифра, которая стоит на месте сотен. На месте единиц может стоять только цифра 0 или 5, так как числа кратны пяти.
По правилу произведения получаем:
8·7·2 = 112

Ответ: 112 чисел.
12 слайд

Задача 5. Слог называется открытым, если он начинается с согласной буквы, а заканчивается гласной. Сколько открытых двухбуквенных слогов можно написать, используя буквы «а», «б», «в», «г», «е», «и», «о»?
Решение: 4 (количество гласных) * 3 (количество согласных) = 12. Все слоги легко выписать, если заполнить таблицу.
Ответ: 12
13 слайд

Задача 6. Вспомните басню И.Крылова «Квартет»:
Проказница Мартышка,
Осёл,
Козёл
Да косолапый Мишка
Затеяли сыграть Квартет.
………..
Ударили в смычки, дерут , а толку нет.
« Стой, братцы, стой! – кричит Мартышка.-
Погодите!
Как музыке идти? Ведь вы не так сидите»
Сколькими различными способами могут попытаться сесть эти музыканты?

Решение: 4* 3*2*1 = 24
14 слайд

Способы решения комбинаторных задач:
1. Перечисление (полный перебор) вариантов.
2. Подсчет вариантов с помощью графов.
3. Составление таблицы возможных вариантов.
4. Непосредственное применение комбинаторного правила умножения.

Презентация по математики на тему " Примеры комбинаторных задач" (9 класс)

Алгебра

9 класс

Презентации

PPTX

04.01.2016

1929

Алгебра

9 класс

Презентации

Файл будет скачан в формате:

PPTX

Автор материала

Карпова Светлана Сергеевна

учитель

На сайте: 11 лет
Всего просмотров: 27821
Подписчики: 0
Всего материалов: 11

27821
просмотров
11
материалов
0
подписчиков

Настоящий материал опубликован пользователем Карпова Светлана Сергеевна.
Инфоурок является информационным посредником. Всю ответственность за опубликованные материалы несут пользователи, загрузившие материал на сайт. Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете на материал.