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

Даны буквы И, Н, Ф, О, Р, М, А, Т, И, К, А. Совпадающие буквы считайте разными буквами. Сколько можно составить различных 10-ти буквенных слов из предложенных букв с условием, что каждая буква в слове может встречаться максимум один раз и на четных позициях могут стоять только согласные буквы? Счет позиций ведется с единицы. Кол-во слов запишите в ответ.

У нас имеется 10 позиций и 11 букв, 5 гласных и 6 согласных. Каждую букву можно использовать максимум один раз. Посчитаем количество вариантов размещения этих букв на 10 позициях (сначала записываем для четных позиций, потом для нечетных): 6 ⋅6 ⋅5⋅5⋅4 ⋅4⋅3⋅3 ⋅2⋅2 = 518400  .

Решение программой (itertools):

from itertools import permutations

ans = set()
# Одинаковые буквы запишем в разном регистре
alf = ’ИНФОРМАТиКа’
sogl = ’НФРМТК’

for x in permutations(alf, 10):
    if x[1] in sogl and x[3] in sogl and x[5] in sogl and x[7] in sogl and x[9] in sogl:
        ans.add(x)

print(len(ans))

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