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

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

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

Условие

Сколько есть различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите {А, B, C}?

Ответ

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

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

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

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

    Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q=MNQ=M^{N} Так как длина слова от двух символов до четырёх, необходимо сложить количество двух-, трех- и четырехбуквенных слов.

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

  1. Следовательно, Q=3^2 =9 N=3, M…

  2. Следовательно, Q=3^3 =27 N=4, M…

  3. Следовательно, Q=3^4 =81 Следовательно, ответ…

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

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

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

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