Все шестибуквенные слова, в составе которых могут быть только русские буквы С, О, Р, Н, Я, К, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
-
КККККК
-
КККККН
-
КККККО
-
КККККР
-
КККККС
-
КККККЯ
-
ККККНК
...
Под каким номером в списке идёт первое слово, которое содержит не более трёх букв К и ровно две буквы Я?
Решение:
Решение на Python:
from itertools import *
for i, w in enumerate(product(sorted('СОРНЯК'), repeat=6), 1):
c = ''.join(w)
if c.count('К') <= 3 and c.count('Я') == 2:
print(i, w)
breakОтвет: 72
Ответ:
72