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

0 голосов
194 просмотров

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний ("Включено", "Выключено" или "Мигает").Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 29 различных сигналов?


Информатика (20 баллов) | 194 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Каждая лампочка может находиться в трёх положениях.

Наименьшее количество лампочек равно 3^n >= 29

Nmin = 4

Проще говоря, тремя лампочками можно передать только 3^3=27 сигналов, а четырьмя - 3^4=81 сигнал. 3 мало, 4 достаточно.

(15.5k баллов)