Задания
Версия для печати и копирования в MS WordСколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите {А, B, C}?
Решение.
Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Так как длина слова от одного символа до четырёх, необходимо сложить количество одно-, двух-, трех- и четырехбуквенных слов.
N=1, M=3. Следовательно,
N=2, M=3. Следовательно,
N=3, M=3. Следовательно,
N=4, M=3. Следовательно,
Следовательно, ответ 3 + 9 + 27 + 81 = 120.
Ответ: 120.
Раздел кодификатора ФИПИ: 1.6.1 Формализация понятия алгоритма

