Ответ:

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

Для трёх лампочек получится 2³ = 8 сигналов, а для четырёх — 2⁴ = 16. Четырёх состояний достаточно, чтобы передать 15 разных сигналов.

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