Question

Какие задачи называют комбинаторными

Answer 1

ТЕМА: Комбинаторные задачи. Комбинаторные задачи. 

2 Рассмотрим задачу. 

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

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

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

6 Проведенный перебор вариантов проиллюстрируем на схеме называемой деревом возможных вариантов. 432=24