Урок 2 Цели: изучить комбинаторное правило умножения Усвоить способы решения комбинаторных задач Воспитывать самостоятельность и внимательность.

Презентация:



Advertisements
Похожие презентации
Комбинаторные задачи Тема «Введение в вероятность». Учитель Козловская Т.В. МБОУ «Хову-Аксынская СОШ» Prezentacii.com.
Advertisements

Мачина Т. В. – учитель математики МБОУ « СОШ 29 г. Владимира » Мачина Т. В. – учитель математики МБОУ « СОШ 29 г. Владимира » Элементы комбинаторики 9.
«Примеры комбинаторных задач» Урок-дуэт математика-информатика.
Элементы комбинаторики Урок 1. Примеры комбинаторных задач.
Элементы комбинаторики Сочетания. Вопрос дня: КАК РАЗЛИЧАТЬ ПРИМЕНЕНИЕ ТЕОРЕМ?
Графами называют геометрические фигуры, состоящие из точек (их называют вершинами) и соединяющих их линий (их называют рёбрами) С помощью вершин изображают.
СЕМЁНОВА Т.А. МОУ СОШ 82 Г. ЧЕРНОГОЛОВКА Элементы комбинаторики.
Урок 1 Цели: Усвоить понятие комбинаторной задачи Научиться решать комбинаторные задачи полным перебором вариантов, а также с помощью графов Развивать.
Комбинаторика – раздел математики, в котором при решении задач составляют различные комбинации из конечного числа элементов и подсчитывают число комбинаций.
Элементы комбинаторики. Задача 1. Три друга – Антон, Борис и Виктор – приобрели два билета на футбольный матч. Сколько существует различных вариантов.
Вопросы к уроку. Что такое комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? Как решаются комбинаторные задачи с помощью графов?
Элементы комбинаторики Лекция 4. Комбинаторика – это наука о расположении элементов в определенном порядке и о подсчете числа способов такого расположения.
Тема урока: «Решение комбинаторных задач с помощью графов»
Сочетания Задача 1. Три друга – Антон, Борис и Виктор – приобрели два билета на футбольный матч. Сколько существует различных вариантов посещения футбольного.
Различные комбинации из трех элементов. А-7. Три друга, Антон, Борис и Виктор, приобрели два билета на футбольный матч. Сколько существует различных вариантов.
Решение комбинаторных задач методом полного перебора вариантов.
Комбинаторные задачи 9 класс Новосёлова Е.А. МОУ «Усть-Мосихинская СОШ»
Правило умножения Если элемент А можно выбрать m способами, а элемент В можно выбрать n способами, то пару А и В можно выбрать m*n способами.
Дерево возможных вариантов Из цифр 2, 4, 7 составить трёхзначные числа, в которых ни одна цифра не повторяется более двух раз.
ТЕМА УРОКА: «ЭЛЕМЕНТЫ КОМБИНАТОРИКИ» (ПРАКТИКУМ) Цели: Повторить основные понятия комбинаторикиосновные понятия Сформировать умения решать различные виды.
Транксрипт:

Урок 2

Цели: изучить комбинаторное правило умножения Усвоить способы решения комбинаторных задач Воспитывать самостоятельность и внимательность

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

Объяснение нового материала. В кафе предлагают два первых блюда: борщ, рассольник- и четыре вторых блюда: гуляш, котлеты, сосиски, племени. Укажите все обеды из первых и вторых блюд, которые может заказать посетитель.

Замечаем, что можно было решить эту задачу даже устно. Рассуждаем так. Первое блюдо можно выбрать двумя способами. Для каждого первого блюда можно подобрать второе четырьмя способами. Эти выборы независимы друг от друга, так как каждый осуществляется из своего множества вариантов. Значит, общее число вариантов обеда равно произведению 2 · 4, то есть 8.

Решая эту задачу, мы использовали так называемое комбинаторное правило умножения. Формулируем его в общем виде: Пусть имеется п элементов и требуется выбрать из них один за другим k элементов. Если первый элемент можно выбрать п 1 способами, после чего второй элемент можно выбрать п 2 способами из оставшихся, затем третий элемент можно выбрать п 3 способами из оставшихся и т. д., то число способов, которыми могут быть выбраны все k элементов, равно произведению п 1 · п 2 · п 2 · … · п k.

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

Задача 9. Маша, Оля, Вера, Ира, Андрей, Миша и Игорь готовились стать ведущими на Новогоднем празднике. Назовите возможные варианты, если ведущими могут быть только одна девочка и один мальчик. Решение. Составим таблицу: слева первый столбец - имена девочек, вверху первая строка - имена мальчиков.

Итоги урока. – Какие способы решения комбинаторных задач вы знаете? – Охарактеризуйте каждый способ решения. – Сформулируйте комбинаторное правило умножения.