Решение задач. Кодирование текстовой информации

Кодирование

N – мощность алфавита
L – длина сообщения
Q – количество различных сообщений

№1. Некоторый алфавит содержит три различные буквы. Сколько пятибуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться)?

Дано:
L = 5
N = 3

Q - ?

Решение:

№2. Сколько есть различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите {А, B, C}?

Дано:
алфавит {А, B, C}
N = 3
L от 2 до 4

Qоб - ?

Решение:

№4. Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно четырёх таких сигнальных ракет, если в запасе имеются ракеты пяти различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

Дано:
L = 4
N = 5

Q - ?

Решение:

Рассмотрим вариант с 5 буквами, которые надо разместить в сообщении длиной 2 символа: