Вопрос задан 15.10.2025 в 18:16. Предмет Информатика. Спрашивает Ковалевська Аня.

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

Перейти к ответам

Ответы на вопрос

Отвечает Отаева Гузаль.

Если каждая лампочка имеет 3 состояния, то табло из nn лампочек может задавать 3n3^n различных сигналов (все возможные комбинации состояний).

Нужно, чтобы 3n293^n \ge 29.

Проверяем:

  • 33=273^3 = 27 — не хватает (меньше 29);

  • 34=813^4 = 81 — уже достаточно (больше или равно 29).

Следовательно, минимальное число лампочек — 4.

Иначе говоря, log329=3.07=4\lceil \log_3 29 \rceil = \lceil 3.07… \rceil = 4.

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос