Ответ:

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

  1. Трёх лампочек недостаточно: 23 = 8 < 15.
  2. Четырёх лампочек достаточно: 24 = 16 ≥ 15.

Ответ: наименьшее количество — 4 лампочки.