Задача к ЕГЭ по информатике на тему «слова в алфавитном порядке» №2

Эмилия выписывает все пятисимвольные комбинации, составленные из букв К, У, Х, Н, Я. При этом упорядочивая их по алфавиту.

Ниже записано начало списка:

  1. ККККК
  2. ККККН
  3. ККККУ
  4. ККККХ
  5. ККККЯ
  6. КККНК

Определите, сколько слов запишет Эмилия, содержащих ровно две гласные буквы.

Решение руками

Число способов переставить две гласные буквы в пятибуквенном слове по формуле сочетаний : -5!-- 2!⋅3! = 10  .

Если поставить две гласные буквы в начале слова имеем количество слов: 2 ⋅2⋅3⋅3 ⋅3 = 108  .

Значит, общее число таких слов: 10 ⋅108 = 1080  .

Решение через циклы

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)

Ответ: 1080
Оцените статью
Я решу все!