Ответ:

Каждая лампочка имеет 2 состояния, поэтому для n лампочек существует \(2^n\) комбинаций. Даже если не считать комбинацию, в которой все лампочки выключены, для 4 лампочек остаётся 15 сигналов.

Проверим, что меньшего числа недостаточно: 3 лампочки дают всего \(2^3=8\) комбинаций.

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