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


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

Сколько есть различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите

{А, B, C}?

Решение.

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

 

N=2, M=3. Следовательно,

N=3, M=3. Следовательно,

N=4, M=3. Следовательно,

 

Следовательно, ответ 117.