Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААЕ
3. ААААК
4. ААААН
5. ААААТ
6. ААААЦ
...
Определите, под каким номером в этом списке стоит первое слово, которое не начинается с букв А, Е и К и при этом содержит в своей записи не менее одной буквы Т.
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Приведём решение на языке Python.
from itertools import product
count = 0
m = []
for p in product(sorted("АКЦЕНТ"), repeat=5):
count += 1
s = ''.join(p)
if s[0] != 'А' and s[0] != 'Е' and s[0] != 'К' and s.count('Т') >= 1:
print(count)
break
Ответ: 3893.