Ответ:

Каждая лампочка имеет два состояния, поэтому табло с \(n\) лампочками может передавать \(2^n\) сигналов.

Для трёх лампочек получится \(2^3 = 8\) сигналов — этого недостаточно. Для четырёх: \(2^4 = 16\), чего достаточно для передачи 15 сигналов.

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