Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, И, Т, Р, У, С, записаны в алфавитном порядке и пронумерованы. Ниже приведено начало списка. ИИИИИ ИИИИР ИИИИС ИИИИТ ИИИИУ ИИИИЦ ИИИРИ Под каким номером в списке идёт последнее

1. Дано

• Буквы (алфавит): $\text{Ц, И, Т, Р, У, С}$.
• Количество букв в алфавите ($K$): $K = 6$.
• Длина слова ($L$): $L = 5$ букв.
• Порядок: Алфавитный (лексикографический).
• Условия для искомого слова:

1. Содержит ровно две буквы И.

2. Не содержит подряд идущих букв Ц (то есть нет подстроки "ЦЦ").

2. Найти

Номер слова в списке, удовлетворяющего обоим условиям.

3. Решение

Поскольку слова пронумерованы в алфавитном порядке, искомый номер слова будет равен количеству слов, которые предшествуют искомому слову, плюс 1.

Сначала...