В конце третьего ребра, то есть к черной юбке (ЧЮ), можно выбрать любую
из двух кофт. Значит, добавляем к дереву еще два ребра.
Таким образом, мы построили дерево, которое имеет 5 ветвей. Это значит, что условию задачи соответствует пять вариантов выбора юбки и кофты: СЮ-ГК, СЮ-БК, ГЮ-БК, ЧЮ-ГК, ЧЮ-БК.
Изучим сами
Если у Наргиз две кепки — синяя (СКП) и зеленая (ЗКП), то как она может одеться, чтобы все предметы ее одежды были разного цвета?
Задача 2
Задача о заключенном
Для выхода из тюрьмы есть две двери. Одна из них ведет на свободу,
другая - к месту казни. Возле каждой двери стоит стражник. Один из
стражников всегда говорит правду, а второй - лжет. Но заключенный не
знает, кто из них кто. Ему дана возможность выйти из тюрьмы. Но дверь,
ведущую к свободе, нужно найти, задав стражникам лишь один вопрос.
Какой вопрос должен задать заключенный?