Задание EGEINF125702: Подсчёт слов и последовательностей

Длина слова 4; разрешённый алфавит: Б, Е, Л, К, А. Ровно одно место занимает буква Б. На остальных местах допускаются только Е, Л, К, А. Их повторения разрешены.

Сначала выбираем место единственного особого символа, затем сам этот символ, после этого заполняем все оставшиеся позиции. Эти выборы независимы. Повторное появление особого символа исключено, потому что в оставшихся наборах его нет.

Общая формула: Q = n · q · cⁿ⁻¹, где n — число позиций, q — число вариантов особого символа, c — число обычных символов. Каждый обычный символ выбирается независимо, поэтому применяется степень, а не количество перестановок.

Подстановка: Q = 4 · 1 · 4³ = 4 · 1 · 64 = 256.

Для любой фиксированной позиции особого символа получается 1 · 64 = 64 слов. Таких позиций ровно 4. Слова из разных случаев не совпадают, поскольку положение единственного особого символа у них различается. Внутри одного случая два разных набора букв также дают разные слова.

Проверка: перебор всех 5⁴ = 625 последовательностей и подсчёт только тех, где суммарное число особых символов равно 1, даёт 256. Осмысленность слова не проверяется: по условию подходит любая последовательность, удовлетворяющая ограничениям.

Ответ: 256.