Презентация "Решение комбинаторных задач"
Подписи к слайдам:
Перешивкина Анна Юрьевна
ГБОУ школа №494 г. Санкт – Петербурга
учитель математики
Сколько существует вариантов покупки одной розы, если продают
3 алые, 2 белые и 4 желтые розы?
9
способов
Задача №1.
Правило суммы
Это важно
Важно помнить, что выбирается не просто красная, белая или желтая роза, а одна конкретная роза: эта красная или эта белая, или эта желтая роза.
Правило суммы
Если некоторый элемент А можно выбрать n способами, а элемент В – m способами, то выбор «либо А, либо В» можно сделать n + m способами.
A – n способов
В – m способов
А или В – (n + m)способов
Вернуться к решению задачи №3
Задача №2.
В столовой есть 2 первых блюда и 3 вторых. Сколько различных вариантов обеда из 2 блюд можно заказать?
Первое блюдо:
Второе блюдо:
3 + 3 =
Правило произведения
2 ∙ 3 = 6 способов
2
3
Правило произведения
Если некоторый элемент А можно выбрать n способами, а элемент В – m способами, то пару А и В можно выбрать n ∙ m способами.
A – n способов
В – m способов
А и В – (n ∙ m)способов
Вернуться к решению задачи №3
На блюде лежат 8 яблок, 3 груши и 4 апельсина.
Задача №3.
Правило суммы
а) Сколькими способами можно взять один плод?
8 + 3 + 4 = 15 способов
б) Сколькими способами можно взять:
- яблоко с грушей
- яблоко с апельсином
- грушу с апельсином
- яблоко, грушу и апельсин
Правило произведения
8 · 3 = 24 способа
8 · 4 = 32 способа
3 · 4 = 12 способов
Выбирается 1 плод.
Выбирается 2 или 3 плода.
8 · 3 · 4 = 96 способов
На блюде лежат 8 яблок, 3 груши и 4 апельсина.
Задача №3.
в) Сколькими способами можно взять два фрукта
с разными названиями?
Применяются оба правила.
Правило произведения
Правило суммы
Выбирается пара.
Пара рассматривается
как единое целое.
8 · 3 + 8 · 4 + 3 · 4 = 24 + 32 +12 = 68 способов
И пакетике драже лежат 9 красных, 10 синих
и 12 зеленых конфет.
Задача №4.
Самостоятельная работа.
а) Сколькими способами можно взять 1 конфету?
б) Сколькими способами можно взять:
в) Сколькими способами можно взять две конфеты разного цвета?
Проверка(5)
а) 9 + 10+ 12 = 31способ
б) 9 · 10 = 90 способов
9 · 12 = 108 способов
10· 12 = 120 способов
в) 9 · 10 + 9 · 12 + 10 · 12 = 318 способов
- красную и синюю конфеты
- красную и зеленую конфеты
- синюю и зеленую конфеты
Сколько различных двузначных чисел можно составить, используя цифры 1,4, и 7, если цифры могут повторяться.
Задача №5.
1 способ (перебор)
1
7
4
11
14
17
41
44
47
71
74
77
Ответ: 9 чисел
Сколько различных двузначных чисел можно составить, используя цифры 1,4, и 7, если цифры могут повторяться.
Задача №5.
2 способ (построение дерева различных вариантов)
4
7
4
1
1
7
1 цифра
2 цифра
4
1
7
4
1
7
Ответ: 9 чисел
11
14
17
41
44
47
71
74
77
Сколько различных двузначных чисел можно составить, используя цифры 1,4, и 7, если цифры могут повторяться.
Задача №5.
3 способ (использование формулы)
Ответ: 9 чисел
двузначное число
3 · 3 = 9 чисел
2цифра числа
(три выбора)
1 цифра числа
(три выбора)
Сколько различных трехзначных чисел можно составить используя цифры
3 и 5, если цифры могут повторяться? (задачу решить 3 способами)
Задача №6.
Самостоятельная работа.
Проверка (3)
1 способ
(перебор)
333
335
355
555
553
533
353
535
2 способ
(дерево различных вариантов)
Ответ: 8 чисел
3
5
3
5
3
5
3
5
5
3
3
5
5
3
3 способ
(формула)
2 · 2 · 2 = 8 чисел
Сколько различных двузначных чисел можно составить, используя цифры
0, 1, 2, 3, если цифры могут повторяться.
Задача №7.
Ответ: 12 чисел
двузначное число
3 · 4 = 12 чисел
2 цифра числа (четыре выбора : 0,1,2,3)
1 цифра числа
(три выбора: 1,2,3)
Сколько различных трехзначных чисел можно составить, используя цифры
4, 5, 6?
Задача №8.
Ответ: 6 чисел
трехзначное число
3 · 2 · 1= 6 чисел
2 цифра числа
(два выбора)
1 цифра числа
(три выбора: 4,5,6)
3 цифра числа
(один выбор)
Определение
Произведение всех натуральных чисел от 1 до n включительно называется n – факториал и обозначается символом n!
3 · 2 · 1= 3! = 6 чисел
n! = 1 · 2 · 3 · … · n = n!
0! = 1
Комбинаторика – это раздел математики,
посвященный решению задач выбора и расположения элементов некоторого множества в соответствии с заданными правилами. Комбинаторика изучает комбинации и перестановки предметов, расположение элементов, обладающее заданными свойствами. Обычный вопрос в комбинаторных задачах: сколькими способами…
К комбинаторным задачам относятся также задачи построения математических квадратов, задачи расшифровки и кодирования.
Историческая справка
Рождение комбинаторики как раздела математики связано с трудами великих французских математиков XVII века Блеза Паскаля и Пьера Ферма, хотя отдельные понятия и факты комбинаторики были известны ещё математикам античности и средневековья. С 50-х годов XX века интерес к комбинаторике возрождается в связи с бурным развитием кибернетики.
Блез Паскаль
1623-1662
Пьер Ферма
1601-1665
- Смыкалова Е. В. Дополнительные главы по математике для учащихся
- Книга для учителя. Сборник уроков математики / Смыкалова Е.В., редактор составитель – СПб, СМИО Пресс, 2007
5 класса. СПб: СМИО Пресс, 2012
Чекалина И.П. разработка урока по теме: «Комбинаторика»
Список литературы:
Титульный лист: http://www.mathpages.com/HoME/icombina.htm
Слайд 2: http://pzvezda.ru/alye-rozy-pesnya.html ; http://alfadogy.ru/dizaine/1811-fotostok-cvety-rozy-krasnye-i-alye;
http://mirgif.com/malenkie-animacionnye_kartinki-cvety.htm ; http://teakai.ru/photo/rozy_animacija/4-2-0-0-2 ;
http://www.liveinternet.ru/users/4702264/post235083852/ ; http://www.nn-service.ru/cgi-bin/flowers.pl ;
http://www.sevdaselim.net/forums/religious-information-dini-bilgiler/52600.htm; http://blogs.germany.ru/680512/10430453.html ;
http://www.lenagold.ru/fon/clipart/r/roza/gelt.html.
Слайд 3: http://900igr.net/fotografii/matematika/Summa-i-raznost-kubov/002-Ustno.html
Слайд 4: http://capacitacionenlinea.cl/css/%D1%81%D1%83%D0%BF-%D1%81%D0%BE%D0%BB%D1%8F%D0%BD%D0%BA%D0%B0-%D0%BC%D1%8F%D1%81%D0%BD%D0%B0%D1%8F; http://allrecipe.ru/sup_view-1_8.htm ; http://rus-eda.ru/ryba-zapechennaya/ ;
http://donduet.gold.dn.ua/catalog/18/16810/page17814.html ; http://veillant.ru/salaty/8487-calat-po-francuzski-s-myasom.html .
Слайд 6: blestiashky.narod.ru ; kartiny.ucoz.ru ; http://mirgif.com/animacija/apelsiny.gif .
Слайд 8: http://radikale.ru/data/upload/05615/04012/cb20f41586.gif
Слайд16: http://hoster.bmstu.ru/~fn1/?page_id=82
Список источников иллюстраций:
Математика - еще материалы к урокам:
- Подготовка к ЕГЭ "В10 Решение задач по теории вероятности"
- Годовая контрольная работа по математике 3 класс
- Обобщающий урок по теме "Элементы комбинаторики и теории вероятностей" 9 класс
- Урок математики "Сказочное путешествие по теме «Рациональные числа»" 6 класс
- Презентация "Сказочное путешествие по теме «Рациональные числа»" 6 класс
- Математический кружок 5-8 класс