Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях:...

Question

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

Answer 1

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

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