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