В начале занятия кратко рассказать историю зарождения комбинаторики и об областях ее применения.
Определение. Задачи на составление числа возможных соединений элементов с определенными свойствами, которые можно составить из элементов заданного множества, называются комбинаторными.
Задача 1.
Сколько двузначных чисел можно составить, используя цифры 1, 4 и 7?
Решение: Для того чтобы не пропустить и не повторить ни одно из чисел, будем выписывать их в порядке возрастания. Сначала запишем числа, начинающиеся с цифры 1, затем с цифры 4 и, наконец, с цифры 7. Получаем следующий расклад.
11 |
14 |
17 |
41 |
44 |
47 |
71 |
74 |
77 |
Таким образом, из трех данных цифр можно составить всего 9 различных двузначных чисел. Данный метод называется методом перебора
.
Однако существует другой подход к решению самых разных комбинаторных задач с помощью составления специальных схем. Внешне такая схема напоминает дерево, отсюда название –
дерево возможных вариантов
.
Вернемся к задаче о составлении двузначных чисел из цифр 1, 4 и 7. Для ее решения можно построить специальную схему.
Эта схема действительно похожа на дерево, правда, "вверх ногами" и без ствола. Знак “*” изображает корень дерева, ветви дерева – различные варианты решения. Чтобы получить двузначное число, надо сначала выбрать первую его цифру, а для нее есть три варианта: 1, 4 или 7. Поэтому из точки * проведены три отрезка и на концах поставлены цифры 1, 4 и 7.
Теперь надо выбрать вторую цифру, а для этого также есть три варианта: 1, 4 или 7. Поэтому от каждой первой цифры проведено по три отрезка, на концах которых снова записано 1, 4 или 7. Итак, получено всего 9 различных двузначных чисел. Других двузначных чисел из этих трех цифр составить невозможно.
Дополнительная подзадача:
Сколько двузначных чисел можно составить, используя цифры 1, 4 и 7, если цифры десятков и единиц не повторяются?
Задача 2.
Туристическая фирма планирует посещение туристами в Италии трех городов: Венеции, Рима и Флоренции. Сколько существует вариантов такого маршрута?
Способ 1: Обозначим города их первыми буквами. Тогда код каждого маршрута будет состоять из трех букв: В, Р и Ф, каждая из которых должна быть использована только один раз, например, ВФР или ФРВ.
Варианты путешествия получаются следующие: ВРФ, ВФР, РВФ, РФВ, ФВР, ФРВ
, что хорошо видно из дерева вариантов.
Путешествие можно начинать в любом из трех городов. Если первой посетить Венецию, то затем можно поехать в Рим или во Флоренцию. Если вторым посетить Рим, то третьей будет Флоренция, если второй будет Флоренция, то третьим будет Рим. Это первые два варианта путешествия. Таким образом, всего существует 6 вариантов путешествия.
Новое в образовании:
Русские народные традиции и нравственно патриотическое воспитание
дошкольника
Для написания этого подраздела, был использован личный опыт работы в деском саду №8 “Светлячок”, находящийся в городе Егорьевске Московской области. Как уже говорилось в введении, что для написания этого подраздела были использованы личные записи ежедневного блокнота, который я вела во время работы ...
Психологический анализ структуры речевого нарушения
у дошкольников с общим недоразвитием речи
При изучении речевых нарушений важно определить, какая из операций порождения речевого высказывания нарушена. В отечественной логопедии используются модели порождения речевого высказывания, разработанные Л.С. Выготским, А.А. Леонтьевым, Т.В. Рябовой. зрительная память недоразвитие речь Речь являетс ...
Роль речи и общения в формировании навыков
пространственной ориентировки и мобильности
Ориентация в пространстве представляет собой процесс определения человеком своего местоположения при помощи, какой - либо системы отсчета. Пространственное ориентирование незрячего - сложная познавательная деятельность, осуществляемая в процессе взаимодействия различных психических функций. Оно тре ...