Ответ:

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

Для трёх лампочек: 2³ = 8, этого недостаточно. Для четырёх: 2⁴ = 16, этого достаточно для 15 различных сигналов.

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