Дерево составлено по следующему правилу:
сначала нашли все комбинации для одной гирлянды, затем все комбинации для двух гирлянд и т.д.
Всего возможно составить 10 гирлянд.

Красным цветом выделена следующая комбинация гирлянд:
красная − зеленая − зеленая − красная − зеленая.
Синим точкам последнего ряда соответствуют следующие комбинации гирлянд:
1) красная − зеленая − красная − зеленая − зеленая;
2) зеленая − красная − красная − зеленая − зеленая;
3) зеленая − зеленая − красная зеленая − красная.