Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
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.
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
'А, К, Ц, Е, Н, Т, '.Remove(', ')
.Sorted.JoinToString
.Cartesian(5).Numerate
.Where(\(n,s)->s[1]not in'АЕК')
.Where(\(n,s)->s.CountOf('Т')>=1)
.first[0].Print;
end.