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

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

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

Условие

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

Ответ

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

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

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

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

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

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

  1. Следовательно, Q = 4⁴ + 4⁵ = 256 + 1024 =…

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

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

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

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