ТЕМА: Комбинаторные задачи. Комбинаторные задачи.
2 Рассмотрим задачу.
3 Решение: Пусть верхняя полоса флага – белая (Б).Тогда нижняя может быть красной (К) или синей (С). Получили две комбинации – два варианта флага. Если верхняя полоса флага – красная, то нижняя может быть белой или синей. Получили ещё два варианта флага. Пусть, наконец, верхняя полоса – синяя, тогда нижняя может быть белой или красной. Это ещё два варианта флага. Всего получили 23=6 комбинаций – 6 вариантов флагов
4 Задачи, решая которые приходится составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций, получили название комбинаторных.
5 Задача 2. Сколько трехзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза?
6 Проведенный перебор вариантов проиллюстрируем на схеме называемой деревом возможных вариантов. 432=24