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