Задания
Версия для печати и копирования в MS WordСколько существует различных символьных последовательностей длины от 5 до 6 в четырёхбуквенном алфавите {A, T, Г, Ц}?
Решение.
Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q = MN. В нашем случае M = 4, а N = 5 или 6. Следовательно, Q = 45 + 46 = 1024 + 4096 = 5120.
Ответ: 5120.
Раздел кодификатора ФИПИ: 1.6.1 Формализация понятия алгоритма

