Скачать 63.79 Kb.
|
Урок по комбинаторике в 9-м классе "Решение комбинаторных задач с помощью графов" "Три пути ведут к знанию. Путь размышлений - самый благородный, путь подражания - самый лёгкий, путь опыта - самый горький". Конфуций Задачи урока: Обучающие:
Развивающие:
Воспитывающие:
Тип урока. Урок изучения нового материала. Структура урока.
Ход урока 1. Организационный момент. Здравствуйте ребята. Обговорим правила . которые будут действовать на уроке:
2. Мотивация и сообщение темы урока. Переходим к уроку. Презентация. Тема нашего урока: "Решение комбинаторных задач с помощью графов". Запишите её в тетради.(слайд №1)
Предполагаемый ответ, Решали задачи на движение, на проценты, на смеси и сплавы, на движение, на составление уравнений и систем уравнений, на работу и производительность, геометрические задачи. Почему нам нужно научиться решать комбинаторные задачи? Как вы думаете? Потому что в программу 9 класса включен материал: "Элементы комбинаторики и теории вероятностей" и возможно в экзаменационных тестах вам встретится задание по этой теме. 3. Формирование новых понятий и способов действий. Чтобы вы хотели узнать по теме нашего урока. Поставим вопросы к уроку.(Слайд №2)
Ребята, где мы можем найти ответы на интересующие нас вопросы? Назовите источники информации. Предполагаемый ответ. Источниками информации могут быть книги и Интернет ресурсы. Найдём, пользуясь ими, ответ на первый вопрос. Что такое комбинаторика? Ребята, сидящие за компьютерами, ищут ответ по Интернету, остальные в энциклопедии по математики. Ответ проектируем на экран.(слайд № 3). Ребята, раз комбинаторика это наука то что мы можем о ней узнать? Комбинаторика - раздел математики, рассматривающий вопросы(задачи), связанные с подсчётом числа всевозможных комбинаций из элементов данного конечного множества при сделанных исходных предположениях. Историю её возникновения, этапы её развития, учёных внёсших вклад в развитие этой науки. Проблемы комбинаторики. Этими вопросами вы займётесь дома. Попробуем найти ответ на следующий вопрос. Что такое граф? (слайд №4) Граф- это геометрическая фигура, состоящая из точек (вершины графа) и линий, их соединяющих (рёбра графа). При этом с помощью вершин изображают элементы некоторого множества (предметов, людей и т.д.), а с помощью рёбер - определённые связи между элементами. Для удобства иллюстрации условия задачи, вершины графа могут быть заменены кругами или прямоугольниками. Ребята, теория графов входит в программу зарубежных школ, наших вузов и институтов, но не изучается в наших школах. Вы можете самостоятельно найти информацию о истории возникновения графов, о терминологии, изображении графов, применении теории графов. Через теорию графов происходит проникновение математических методов в науку и технику.(слайд №5,№6-примеры графа) Графами можно изображать схемы дорог коммуникаций, электрических цепей, молекулы химических соединений, связи между людьми и группами людей. Вы в этом сейчас сами убедитесь. Задача №1. Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно? Решение: ребята найдут ответ, начертив граф. (Презентация, задача 1) Задача решается с помощью полного графа с четырьмя вершинами А,Б,В,Г, обозначенными по первым буквам имён каждого из мальчиков. В полном графе проводятся всевозможные рёбра. В данном случае отрезки-рёбра обозначают сыгранные шахматные партии. Из рисунка видно, что граф имеет 6 рёбер, значит, и партий сыграно 6 партий. Ответ: 6 партий. Задача№2. Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? Решение: ребята легко найдут ответ, начертив граф. (Презентация, задача 2) Решение.
Ответ: 12 фотографий. Задача №3. У Лёвы 2 конверта: обычный и авиа, и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку ,чтобы отправить письмо? Решение задачи. (Презентация, задача 3) Сначала выбирается конверт, а затем выбирается марка. Ответ: 6 вариантов. Отличается ли данный граф от- предыдущих? Он имеет внешнее сходство с деревом, поэтому он так и называется - граф-дерево. Рёбра графа- дерева иногда называют ветвями, а сам граф -деревом вариантов. Вычерчивать дерево полезно, когда требуется записать все существующие комбинации элементов. Решим следующую задачу с помощью графа-дерева. Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код? Решение . (Презентация, задача 4) Ответ: 16 вариантов. Задача №5. Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из них не более одного раза? (Презентация, задача 5) Решение задачи. Ответ: 12 чисел. Задача №6. Сколько трёхзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза? Решение. Первую цифру трёхзначного числа можно выбрать четырьмя способами. Так как после выбора первой цифры останутся три, то вторую цифру, из оставшихся, можно выбрать тремя способами. Наконец третью цифру можно выбрать, из оставшихся, двумя способами. (Презентация, задача 6) Ответ.24 числа. Задача №7(устно) (Презентация, задача 7) Задача №8. Антон, Борис и Василий купили 3 билета на 1-е, 2-е и 3-е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места? Решение. (Презентация, задача 8) Ответ: 6 способов. 4.Рефлексия. Возвращаемся к поставленным в начале урока вопросам. Ответили мы на них?
|