Все шестибуквенные слова, составленные из букв М, О, С, К, В, А, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
-
АААААА
-
АААААА
-
АААААК
-
АААААМ
-
АААААО
-
АААААС
...
Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А, В и К и при этом содержит в своей записи ровно две буквы К.
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Решение:
Решение на Python:
from itertools import *
for i, w in enumerate(product(sorted('МОСКВА'), repeat=6), 1):
c = ''.join(w)
if i % 2 == 0 and c[0] != 'А' and c[0] != 'В' and c[0] != 'К' and 'КК' not in c and c.count('К') == 2:
print(i, w)
breakОтвет: 23343
Ответ:
23343