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