Кодирование

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

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

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

Иван составляет 5-буквенные слова из букв А, Б, В, Г, Д, Я. В каждом слове содержится ровно одна буква Я, причём только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?

Сколько слов длины 4, содержащих не менее одной буквы И, можно составить из букв слова СИВКА ?

Вася составляет 5-буквенные коды из букв слова ГЕЛИЙ. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ИЕЙ. Сколько различных кодов может составить Вася?

В соревнованиях по ориентированию участвуют 430 спортсменов. Специальное устройство регистрирует финиш каждого из участников, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена. Сколько битов необходимо для хранения одного такого номера?