Вычисли все варианты количества лампочек, которые могут быть на гирлянде, чтобы они не меняли свое состояние.

Привет! Задача интересная. Давай подумаем, какие есть варианты. Если лампочка не горит, то чтобы она загорелась в следующую секунду, нужно, чтобы ровно две соседние с ней лампочки горели. Если лампочка горит, то чтобы она продолжала гореть, нужно, чтобы ни одна или ровно две соседние с ней лампочки горели. Рассмотрим возможные комбинации горящих и негорящих лампочек, чтобы они не меняли своё состояние: 1. Все лампочки не горят: `0 0 0 0 0 0 0 0 0 0` (где `0` - не горит). 2. Горят только лампочки через одну: `1 0 1 0 1 0 1 0 1 0` (где `1` - горит). 3. Горят две лампочки и между ними одна не горит, и так повторяется: `1 1 0 1 1 0 1 1 0 1`. Теперь посчитаем, сколько всего лампочек может быть в гирлянде для каждого случая: 1. В первом случае горящих лампочек 0. 2. Во втором случае горящих лампочек 5. 3. В третьем случае горящих лампочек 6. **Ответ: 0, 5, 6**