. 1. Для алфавита из M знаков определите:
количество сообщений из двух знаков:

количество сообщений из трёх знаков:

количество сообщений из четырёх знаков:

количество сообщений из L знаков:

2. Алфавит языка содержит только буквы А и У. Определите, сколько сообщений из трёх букв можно записать с этого языка? Заполните пропуски в решении задачи: «В этой задаче M =

и L =

. По формуле

находим N =

. ответ:

сообщений».
3. Какую длину равномерного кода, использующего алфавит {A, C, G, T}, нужно выбрать, чтобы можно было закодировать 20 различных видов аминокислот?

4. Сколько различных последовательностей длиной 2 и 3 можно составить с алфавита {A, C, G, T}?

.
5. В алфавите языка племени «тамба-амба» две буквы: Й и Ы. Сколько различных 11-буквенных слов можно образовать в этом языке?

Cколько N-буквенных слов?

6. Два индейца, находящихся на большом расстоянии друг от друга, условились передавать друг другу сообщения с сигнальных ракет красного и зеленого цвета. Сколько различных сообщений они смогут передать, запустив ровно 3 ракеты?

А если запустить N ракет?

7. Сколько сообщений может передать устройство, состоящее из трёх лампочек, если каждая лампочка может гореть красным, зелёным или синим цветом, либо не гореть вообще?

А устройство с N лампочками?

dima1107    2   20.12.2021 23:10    76