Спасибо. Задача решилась методом перестановки с повторениями. Эту темы, оказывается, мы не проходили. в ответе получилось 168168 комбинаций.
Но у задачи есть второй вопрос. Подскажите, пожалуйста, каким методом можно на него ответить.
Сколько будет вариантов, если зеленые лампочки не должны находиться рядом?
Уверен, что здесь пройдет метод включений и исключений.