41. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях: «включено» или «выключено». Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передавать 15 различных сигналов?

Question

Вопрос:

Accepted Answer

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

Найдём наименьшее \(n\): \(2^3=8<15\), а \(2^4=16\geq15\).

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