Ege 8. Статград 15.12.2022 (комбинаторика). Вероника составляет коды из букв слова ВЕРОНИКА

Ege 8. Статград 15.12.2022

Вероника составляет коды из букв слова ВЕРОНИКА. Код должен состоять из 6 букв, любую букву можно использовать произвольное число раз или не использовать вовсе. Вероника хочет, чтобы гласных в каждом коде было больше, чем согласных. Сколько кодов, удовлетворяющих этому условию, она сможет составить?

Буквы в слове можно использовать произвольное число раз, поэтому найдем все слова циклом:

for x in product('ВЕРОНИКА',repeat = 6):

Получим слово 

s = ''.join(x)

Найдем количество гласных букв

g = s.count('Е')+s.count('О')+s.count('И')+s.count('А')

Тогда согласных букв

g - 6

Выполним проверку условия и накопим счетчик искомых слов.

Программа на языке Phyton

from itertools import *

t = 0

for x in product('ВЕРОНИКА',repeat = 6):

    s = ''.join(x)

    g = s.count('Е')+s.count('О')+s.count('И')+s.count('А')

    if g > 6 - g:

        t+=1

print(t)

Ответ: 90112

Про функцию product и permutations (читать).