Задания
Версия для печати и копирования в MS WordСколько существует различных символьных последовательностей длины от трёх до четырёх в четырёхбуквенном алфавите {A, C, G, T}?
Решение.
Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q = MN. В нашем случае M = 4, а N = 3 или 4. Следовательно, Q = 43 + 44 = 64 + 256 = 320.
Ответ: 320.
Раздел кодификатора ФИПИ: 1.6.1 Формализация понятия алгоритма

