Кодирование информации

Кодирование информации: алфавит, мощность алфавита.

Задание 1

Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных 3-буквенных слов, состоящих из символов данного алфавита , можно было передать не менее 9 различных сообщений?

Задание 2

Сколько существует различных последовательностей из символов "плюс" и "минус" длиной ровно в пять символов?

Задание 3

Вася и Петя передают друг другу сообщения, используя синий, красный и зеленый фонарики. Это они делают, включая по одному фонарику на одинаковое короткое время и в некоторой последовательности. Количество вспышек в одном сообщении 3 или 4, между сообщениями - паузы. Сколько различных сообщений могут передать мальчики?

Задание 4

В языке племени разрешены только 4-буквенные слова, которые можно образовывать из букв алфавита в любых комбинациях. Известно, что словарный запас языка 81 слово. Какова мощность алфавита?

Задание 5

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

Задание 6

На хранение целого числа отвели 12 битов. Сколько различных чисел можно закодировать таким образом?

Задание 7

Алфавит некоторого племени состоит из 32 символов. Члены племени используют в своей речи и письме только слова длиной 8 символов, причем все слова начинаются или с символа А, или с символа О, остальные буквы в слове могут быть любыми. Сколько бит информации несет одно слово этого племени?

Задание 8

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

Задание 9

Сколько различных пятизначных чисел можно записать с помощью цифр 5 и 3?

Задание 10

Алфавит некоторого племени состоит из 32 символов. Члены племени используют в своей речи и письме только слова длиной 8 символов, причем все слова начинаются или с символа А, или с символа О, или с символа В, или с символа К, остальные буквы в слове могут быть любыми. Сколько бит информации несет сообщение этого племени, состоящее из 20 слов?