Эмилия выписывает все пятисимвольные комбинации, составленные из букв К, У, Х, Н, Я. При этом упорядочивая их по алфавиту.
Ниже записано начало списка:
- ККККК
- ККККН
- ККККУ
- ККККХ
- ККККЯ
- КККНК
…
Определите, сколько слов запишет Эмилия, содержащих ровно две гласные буквы.
Решение руками
Число способов переставить две гласные буквы в пятибуквенном слове по формуле сочетаний : .
Если поставить две гласные буквы в начале слова имеем количество слов: .
Значит, общее число таких слов: .
Решение через циклы
s = ’КНУХЯ’
k = 0
for a in s:
for b in s:
for c in s:
for d in s:
for e in s:
w = a+b+c+d+e
if w.count(’У’)+w.count(’Я’) == 2:
k += 1
print(k)
Решение через itertools
from itertools import product
c = 0
for x in product(’КНУХЯ’, repeat = 5):
word = ’’.join(x)
if word.count(’У’) + word.count(’Я’) == 2:
c += 1
print(c)