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

Question

Информатика

Ванюся

1 августа, 06:04

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

+2

Ответы (1)

Знаете ответ?

Ноэми · Answer 1

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

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