Комбинаторные задачи 6 класс

Версия 22:00, 7 декабря 2010

Автор урока

Астапова Александра Анатольевна

Место работы: МОУ школа № 32 г.о. Тольятти

сайт МОУ школы №32

Название урока

Решение комбинаторных задач

Предмет, класс

математика, 6 класс

Цели урока

Ввести понятие комбинаторики; сформировать представление о комбинаторных задачах; научить строить дерево возможных вариантов; повторить сложение и вычитание дробей с разными знаменателями; развитие логического мышления.

Ход урока

1. Организационный момент

Учитель объясняет тему урока и цель.

2. Новый материал объяснить в ходе решения трех задач.

Презентация «Комбинаторика» (Приложение 1).

Задача№1

Государственные флаги многих стран состоят из горизонтальных или вертикальных полос разных цветов. Сколько существует различных флагов, состоящих из двух горизонтальных полос одинаковой ширины и разного цвета – белого, красного и синего?

Решение:

Пусть верхняя полоса флага – белая (Б). Тогда нижняя полоса может быть красной (К) или синей (С). Получили две комбинации – два варианта флага. Если верхняя полоса флага – красная, то нижняя может быть белой или синей. Получим ещё два варианта флага. Пусть, наконец, верхняя полоса – синяя, тогда нижняя может быть белой или красной. Это ещё два варианта флага. Всего получили 3 • 2 = 6 комбинаций – шесть вариантов флагов.

[[Изображение:Флаги12345.jpg]

Задачи, решая которые приходится составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций, получили названиекомбинаторных .

Раздел математики, в котором рассматривают такие задачи, называют комбинаторикой. Комбинаторика (от латинского combinare) означает “соединять, сочетать”.

Задача 2

Сколько трехзначных чисел можно составить из цифр 1, 3, 5, 7? Используя в записи числа каждую из них не более одного раза?

Решение:

Чтобы ответить на этот вопрос, выпишем все такие числа. Пусть на первом месте стоит цифра 1. На втором месте может быть записана любая из цифр 3, 5, 7. Запишем, например, на втором месте цифру 3. Тогда в качестве третьей цифры можно взять 5 или 7. Получим два числа 135 и 137. Если на втором месте записать цифру 5, то в качестве третьей цифры можно взять цифру 3или 7. В этом случае получим числа 153 и 157. Если же, наконец, на втором месте записать цифру 7, то получим числа 173 и 175. Итак, мы составили все числа, которые начинаются с цифры 1. Таких чисел шесть: 135, 137, 153, 157, 173, 175. Аналогичным способом можно составить числа, которые начинаются с цифры 2,с цифры 5, с цифры 7.

Полученные результаты запишем в четыре строки, в каждой из которых шесть чисел:

135, 137, 153, 157, 173, 175, 315, 317, 351, 357, 371, 375, 513, 517, 531, 537, 571, 573, 713, 715, 731, 735, 751, 753,

Таким образом, из цифр 1, 3, 5, 7 (без повторения цифр) можно составить 24 трехзначных числа.

Проведенный перебор вариантов проиллюстрирован на так называемом дереве возможных вариантов. Ответ на вопрос, поставленный в задаче, можно получить, не выписывая сами числа. Рассуждая так. Первую цифру можно выбрать 4 способами. Так как после выбора первой цифры останутся 3, то вторую цифру можно выбрать уже 3 способами. Наконец, третью цифру можно выбрать (из оставшихся двух) 2 способами. Следовательно, общее число искомых трехзначных чисел равно произведению 4 • 3 • 2, т.е. 24. Ответ на поставленный в задаче вопрос мы нашли, используя комбинаторное правило умножения. Пусть имеется n элементов и требуется выбрать один за другим некоторые k элементов. Если первый элемент можно выбрать n1 способами, после чего второй элемент можно выбрать из оставшихся элементов n2 способами, затем третий элемент n3 способами и т. д., то число способов, которыми могут быть выбраны все k элементов, равно произведению n1 • n2 • n3 • …• nk.

Задача 3 Из города А в город В ведут две дороги, из города В в город С – три дороги, из города С до пристани – две дороги. Туристы хотят проехать из города А через города В и С к пристани. Сколькими способами они могут выбрать маршрут?

Файл:Пристань123.jpg

Решение: Путь из А в В туристы могут выбрать двумя способами. Далее в каждом случае они могут проехать из В в С тремя способами. Значит, имеются 2 • 3 вариантов маршрута из А в С. Так как из города С на пристань можно попасть двумя способами, то всего существует 2 • 3 • 2, т.е. 12 способов выбора туристами маршрута из города А к пристани. 3. Тренировочные упражнения (Задания в виде презентации «Комбинаторика» или карточек.).

Задание 1 Сколько существует флагов составленных из трёх горизонтальных полос одинаковой ширины и различных цветов –белого, зелёного, красного и синего? Есть ли среди них флаг Российской Федерации. (Ребята самостоятельно решают задачу. Решив задачу, проверяют ответ, вставив пропущенные числа. Ответ в задаче и в примере одинаковый.)

Решение: Таким образом, 4 • 3 • 2 = 24 флага. Ответ: 24 флага, да.

Задание 2

Сколько различных трехзначных чисел (без повторения цифр) можно составить из нечётных цифр, которые являются кратными 5. Прежде чем решать эту задачу, давайте повторим, какие цифры нечётные? Какие числа являются кратными 5. Решение: Нечётные цифры: 1, 3, 5, 7, 9. В данном случае, чтобы число было кратным 5, оно должно оканчиваться на 5. Составим дерево возможных вариантов.

Решив задачу, проверьте ответ, вставив пропущенные числа.

Публикация учителя

Презентация учителя для выявления представлений и интересов учащихся

Пример продукта проектной деятельности учащихся

Материалы по формирующему и итоговому оцениванию

План оценивания. Стратегии оценивания.

Формирующее оценивание

Материалы по сопровождению и поддержке проектной деятельности

Другие документы