Дерево перебора

Дерево комбинаций

Перечислить все комбинации можно при помощи дерева комбинаций. Для удобства такое дерево рисуют обычно "лежащим на земле" - слева корень, а вправо от него отходят ветки. Каждой ветке соответствует выбор очередного элемента комбинации.

 
Как рисуют дерево?

Покажем, как нарисовать такое дерево для примера с флагами. Сначала рисуем корень (его обычно обозначают "*"). Для каждого элемента, который можно взять в комбинацию первым, от корня отходит ветка:

Теперь для каждой из этих веток рисуем ветки, соответствующие возможным выборам второго элемента:

Ну а теперь - выбору третьего: