Цели:
Тип урока: изучение нового материала
Оборудование: доска, учебники, компьютер, проектор, презентация к уроку (образец в приложении)
План урока:
1. Организационный момент. Приветствие.
2. Изучение нового материала.
3. Рефлексия. Закрепление.
4. Итоги урока.
ХОД УРОКА
1. Приветствие.
2. Цели для учащихся:
А) Введение понятия комбинаторика. (Приложение 1, слайд 2)
Комбинаторика – раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчинённых тем или иным условиям, можно составить из заданных объектов.
Б) Что значит решить комбинаторную задачу. (Приложение 1, слайд 3)
Решить комбинаторную задачу – это значит выписать все возможные комбинации, составленные из чисел, слов, предметов и др., отвечающих условию задачи.
В разделе представлены комбинаторные задачи на размещение, сочетание, перестановки с повторением и без повторения элементов. Используется естественный, доступный детям всех возрастов метод решения комбинаторных задач с помощью непосредственного перебора возможных вариантов (комбинаций).
В) Решение задачи методом полного перебора всех возможных вариантов. (Приложение 1, слайд 4)
Сколько двузначных чисел можно составить, используя цифры 1; 4; 7?
Решение: Для того, чтобы не пропустить и не повторить ни одного из чисел, будем выписывать их в порядке возрастания:
11; 14; 17; (начали с 1)
41; 44; 47; (начали с 4)
71; 74; 77; (начали с 7)
Таким образом, из трёх данных цифр можно составить всего 9 различных двузначных чисел.
Ответ: 9 чисел.
3. Решение задач методом полного перебора на доске и в тетрадях. (Приложение 1, слайд 5)
4. Решение задач с помощью дерева возможных вариантов на доске и в тетрадях. (Приложение 1, слайд 6)
Существует общий подход к решению самых разных комбинаторных задач с помощью составления специальных схем. Внешне такая схема напоминает дерево, отсюда название – дерево возможных вариантов. При правильном построении дерева ни один из возможных вариантов решения не будет потерян.
5. Задача. (Приложение 1, слайд 7)
Рассмотрим задачу о составлении трехзначных чисел из цифр 1; 4; 7. Для её решения построим схему-дерево возможных вариантов, которое наглядно показывает решение задачи.
6. Решение задач с использованием дерева возможных вариантов на доске и в тетрадях. (Приложение 1, слайд 8)
7. Правило умножения в комбинаторных задачах. (Приложение 1, слайд 9)
Для комбинаторной задачи с умножением можно построить дерево вариантов, но такое дерево строить станет намного сложнее, именно поэтому используется метод умножения, чтобы запись была короче.
Рассмотрим этот метод на примере одной задачи:
На обед в школьной столовой предлагается 2 супа, 3 вторых блюда и 4 разных сока. Сколько различных обедов можно составить по предложенному меню?
Суп 2 Вторые блюда 3 Сок 4
Решение: 2 x 3 x 4 = 24
Ответ: Можно составить 24 варианта различных обедов.
8. Решение задач с использованием дерева возможных вариантов на доске и в тетрадях. (Приложение 1, слайд 10)
9. Перестановки в комбинаторных задачах. (Приложение 1, слайд 11)
В комбинаторике часто приходиться решать задачу о том, сколькими способами можно расположить в ряд или, как говорят математики, упорядочить все элементы некоторого множества. Каждое из таких расположений называют перестановкой.
Задача. В турнире участвуют четыре человека. Сколькими способами могут быть распределены места между ними?
Решение: первое место может занять любой из 4 участников. При этом второе место может занять любой из трёх оставшихся, третье – любой из двух оставшихся, а на четвёртом месте остаётся последний участник.
Значит, места между участниками могут быть распределены следующим образом
4 • 3 • 2 • 1 = 24.
Ответ: 24 способами.
10. Решите задачу на перестановки. (Приложение 1, слайд 12)
Задача. Андрей, Борис и Василий входят в комнату по одному. Сколько у них есть способов это сделать?
Решение. Пусть первым войдёт Андрей, но тогда вторым может войти Борис или Василий, то есть имеются две возможности. Аналогично есть две возможности, если первым войдёт Борис и если первым войдёт Василий. Таким образом 6 возможностей.
Ответ: 6 способов.
11. Итог урока
Вспомним цели нашего урока:
– Как мы их реализовали? (Приложение 1, слайд 13)