Краткие ответы:
- \(256\)
- \(256\)
- \(81\)
- \(6\) букв
- \(3\) символа
- \(3\) лампочки
- \(56\) последовательностей
- \(7\) бит
- \(150\) байт
- \(84\) байта
Решение
Основной принцип: если на каждую позицию можно поставить \(q\) символов, а длина слова равна \(k\), то всего вариантов:
\[ q^k. \]
- Точка или тире — \(2\) варианта для каждого из \(8\) мест:
\[ 2^8=256. \]
- Две буквы, слово длиной \(8\):
\[ 2^8=256. \]
- Три буквы, слово длиной \(4\):
\[ 3^4=81. \]
- Пусть в алфавите \(n\) букв. Трёхбуквенных слов:
\[ n^3=216. \]
Так как
\[ 6^3=216, \]
мощность алфавита равна \(6\).
- Нужно не менее \(9\) трёхбуквенных слов:
\[ n^3\ge 9. \]
Проверим:
\[ 2^3=8<9,\qquad 3^3=27\ge9. \]
Минимальное число символов — \(3\).
- У каждой лампочки \(3\) состояния. Для \(n\) лампочек:
\[ 3^n\ge18. \]
\[ 3^2=9<18,\qquad 3^3=27\ge18. \]
Нужно \(3\) лампочки.
- Суммируем количество последовательностей длиной \(3\), \(4\) и \(5\):
\[ 2^3+2^4+2^5=8+16+32=56. \]
- Количество целых чисел от \(-50\) до \(40\):
\[ 40-(-50)+1=91. \]
Ищем минимальное \(n\), для которого \(2^n\ge91\):
\[ 2^6=64<91,\qquad 2^7=128\ge91. \]
Минимальная длина кода — \(7\) бит.
- Всего возможных символов:
\[ 15+10=25. \]
Для кодирования одного символа нужно:
\[ 2^4=16<25,\qquad 2^5=32\ge25, \]
то есть \(5\) бит.
Один номер содержит \(7\) символов:
\[ 7\cdot5=35\text{ бит}. \]
В байтах это:
\[ \left\lceil\frac{35}{8}\right\rceil=5\text{ байт}. \]
Для \(30\) номеров:
\[ 30\cdot5=150\text{ байт}. \]
- Нужно закодировать номера \(120\) спортсменов:
\[ 2^6=64<120,\qquad 2^7=128\ge120. \]
На один номер требуется \(7\) бит. Для \(96\) спортсменов:
\[ 96\cdot7=672\text{ бит}. \]
Переведём в байты:
\[ 672:8=84\text{ байта}. \]
