В чем заключается принцип построения дерева возможных вариантов в комбинаторике?

Принцип построения дерева возможных вариантов в комбинаторике заключается в том, что элементы множества описываются при помощи последовательного выполнения цепочки действий, а затем процесс выполнения цепочки действий или составления комбинаций изображается в виде «дерева». 1

Чтобы нарисовать такое дерево, нужно: 4

1. Отметить точку, которая будет служить корнем дерева. 4
2. От этой точки провести все возможные отрезки (ветви), на концах которых отметить первые элементы комбинаций. 4
3. От каждого из этих концов нарисовать все возможные отрезки (ветви), на концах которых отметить вторые элементы комбинаций. 4
4. И так далее, пока вся комбинация не будет составлена. 4

В результате такого построения получается «дерево», в n-ом ярусе которого количество вершин соответствует количеству способов выполнить цепочку действий до n-го шага включительно. 1

Дерево возможных вариантов помогает увидеть путь решения, учесть все варианты и избежать повторений. 4