Комбинаторная задача с лампочками

Комбинаторные задачи.
Решить можно:
1.Методом перебора;
2.Дерево вариантов;
3.Правило умножения.

Перебор.
,
,
,
,
,
,
.
2
1
3
4
5
6
7
,
8
8

Дерево вариантов.