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

Question

Информатика

Власий

12 февраля, 22:37

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

+1

Ответы (1)

Знаете ответ на вопрос?

Венедим · Answer 1

N лампочек могут закодировать 2^N различных сигналов

2^3 < 15 < 2^4, поэтому необходимо не менее 4 лампочек (с помощью 4-х можно закодировать 16 сигналов, трех - 8).