Ответ:

Каждая лампочка имеет 2 состояния, поэтому для n лампочек можно составить 2ⁿ различных сигналов.

Проверим минимальные значения: 2⁵ = 32, а 2⁶ = 64. Пяти лампочек недостаточно, шести достаточно.

Ответ: 6 лампочек.