Костя собирает для туристического кружка табло. сколько лампочек ему нужно разместить на табло чтобы можно было закодировать 7 символов

Ответ: 3 лампочки.

Пошаговое решение:

1. Представим, что каждая лампочка имеет два состояния: включено или выключено. Тогда с k лампочками можно закодировать 2^k различных сочетаний (кодов).
2. Чтобы можно было закодировать 7 символов, нужно как минимум 7 разных кодов: 2^k ≥ 7.
3. Пробуем значения k:
   • k = 2: 2^2 = 4, недостаточно.
   • k = 3: 2^3 = 8, достаточно. Hence минимальное k = 3.
4. Значит, для кодирования 7 символов достаточно 3 лампочек. Пример кодирования (одни из возможных вариантов):
   • 000, 001, 010, 011, 100, 101, 110 — это семь разных кодов для семи символов (и 111 остаётся неиспользованным или может быть резервным кодом).

Дополнительная заметка:

• Если нужно закодировать n символов, минимальное число лампочек равно ceil(log2(n)).
• В реальной задаче можно раскодировать символы по этим трём битам (каждому символу — своя тройка битов), а 8-й код можно оставить пустым или использовать как признак «нет символа».

Если хочешь, могу привести конкретное соответствие символов к кодам (например, буквы A–G или цифры 1–7) или рассмотреть альтернативные способы разместить лампочки на табло.