Сколько есть различных символьных последовательностей длины от одного
Условие
Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите {А, B, C}?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Так как длина слова от одного символа до четырёх, необходимо сложить количество одно-, двух-, трех- и четырехбуквенных слов.
Осталось ещё 4 шага
Следовательно, Q=3^1 =3 N=2, M…
Следовательно, Q=3^2 =9 N=3, M…
Следовательно, Q=3^3 =27 N=4, M…
Следовательно, Q=3^4 =81 Следовательно, ответ…
Бесплатно · займёт минуту
Другие задачи по теме «Перебор слов и системы счисления»
Сколько различных вариантов шифра можно задать, если известно, что11 классСколько существует различных трёхзначных чисел, записанных в11 классСколько существует различных четырёхзначных чисел, записанных в11 классСколько существует чисел, восьмеричная запись которых содержит 5 цифр11 классСколько различных вариантов шифра можно задать, если известно, что11 класс