Присоединиться

11 класс·базовый уровень

Сколько cуществует различных символьных последовательностей длины от

Условие

Сколько cуществует различных символьных последовательностей длины от одного до трёх в четырёхбуквенном алфавите {A, C, G, T}?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q = M^N. В нашем случае M = 4, а N = 1, 2 или

Осталось ещё 1 шаг

  1. Следовательно, Q = 4¹ + 4² + 4³ = 4 + 16 +…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Перебор слов и системы счисления»

Сколько cуществует различных символьных последовательностей длины от — решение с объяснением | Lom Ai