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

