Question

Вася составляет слова из букв слова ШАРЛАТАН. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде должны стоять рядом две гласные или две согласные буквы. Сколько различных слов может составить Вася?​

Answer 1

Ответ:

6720

Объяснение:

from itertools import permutations

def valid( s ):

 sd = ""

 for c in s:

   if c in "АЕИОУЫЭЮЯ":

     sd += "g"

   else:

     sd += "s"

 return "gg" in sd or "ss" in sd

base = "ШАРЛАТАН"

words = [ "".join(w) for w in permutations(base) ]

words = [ w for w in words if valid(w) ]

print( len(set(words)) )