го варианта решения задачи.
1) Задачи, решаемые перебором возможных вариантов:
1) Из группы теннисистов, в которую входят четыре человека - Антонов, Григорьев, Сергеев и Федоров, тренер выделяет двоих для участия в соревнованиях пар. Сколько существует вариантов выбора такой пары?
Решение: Составим сначала все пары, в которые входит Антонов (для краткости будем писать первые буквы фамилий). Получим три пары: АГ, АС, АФ.
Выпишем теперь пары, в которые входит Григорьев, но не входит Антонов. Таких пар две: ГС, ГФ.
Далее составим пары, в которые входит Сергеев, но не входят Антонов и Григорьев. Такая пара только одна: СФ. Других вариантов составления пар нет, так как все пары, в которые входит Федоров, уже составлены.
Итак, мы получили шесть пар: АГ, АС, АФ, ГС, ГФ, СФ.
Ответ: 6 вариантов.
2) Задачи, решаемые при помощи построения дерева возможных вариантов:
Однако существует единый подход к решению самых разных комбинаторных задач с помощью составления специальных схем. Внешне такая схема напоминает дерево, отсюда название - дерево возможных вариантов. При правильном построении дерева ни один из возможных вариантов решения не будет потерян.
2) 714 В кафе предлагают два первых блюда: борщ, рассольник - и четыре вторых блюда: гуляш, котлеты, сосиски, пельмени. Укажите все обеды из первого и второго блюд, которые может заказать посетитель. Проиллюстрируйте ответ, построив дерево возможных вариантов.
Решение: Обед состоит из первого и второго блюда:
Первые блюда: борщ и рассольник БР
Вторые блюда: гуляш, котлеты, сосиски, Г К С П Г К С П
Пельмени. Итак, мы получили восемь возможных вариантов обедов: БГ, БК, БС, БП, РГ, РК, РС, РП,
Ответ: 8 вариантов.
3) Задачи, решаемые при помощи составле
Страницы: << < 3 | 4 | 5 | 6 | 7 > >>