Перебор слов и системы счисления.Подсчет количества слов с ограничениями
i
Рассматриваются символьные последовательности длины 5 в шестибуквенном алфавите {У, Ч, Е, Н, И, К}. Сколько существует таких последовательностей, которые начинаются с буквы У и заканчиваются буквой К?
Решение. Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q = MN. Первая и последняя буквы пятибуквенного слова фиксированы, значит, задача сводится к нахождению количества возможных слов длиной 3 в шестибуквенном алфавите. Их число равно 63 = 216.
Ответ: 216.
Приведём решение Егора Ельса на языке Python.
import itertools
c = 0
for i in itertools.product('УЧЕНИК', repeat=5):
if i[0] == 'У' and i[-1] == 'К':
c += 1
print(c)
Приведём решение Сергея Донец на языке PascalABC.NET.