Ответ:

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

Проверим наименьшие значения: \(2^4=16<20\), а \(2^5=32\ge20\). Четырёх лампочек недостаточно, а пяти достаточно.

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