СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 10 № 4801

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

Решение.

Если в алфавите символов, то количество всех возможных «слов» (сообщений) длиной равно .

 

M=2 (точкa и тире), "не менее двух и не более пяти сигналов" означает, что нужно определить количество всех 5-ти, 4-х, 3-х и 2-х буквенных слов в двоичном алфавите.