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

В качестве кодовых слов Яна использует 6-буквенные слова, в которых есть только буквы Ж,Е,М,Ч,У,Г, причём буква Ч появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может составить Яна?

Всего позиций 6, две из них отводится под букву Ч, а на оставшихся четырех местах может находиться любая буква из пятибуквенного набора Ж,Е,М,У,Г:

Ч Ч * * * * → Р Р 5 5 5 5 → 1 ⋅1⋅5⋅5 ⋅5⋅5 = 625  вариантов слов, когда буква Ч стоит на первой и второй позиции.

Теперь нужно найти количество перестановок двух букв Ч, это считается по формуле: 6⋅52! = 15  перестановок, где 6 — это сколькими способами мы можем выбрать место для первой буквы Ч, 5 — сколькими способами мы можем выбрать место для второй буквы Ч(5, так как одно место уже занято), поэтому всего вариантов 6⋅5  , но так как буквы одинаковые, то нужно поделить еще на 2!, чтобы исключить повторение.

Тогда общее количество слов: 625⋅15 = 9375  .

Решение программой (циклы):

ans = set()
alf = ’ЖЕМЧУГ’

for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                for x5 in alf:
                    for x6 in alf:
                        w = x1 + x2 + x3 + x4 + x5 + x6
                        if w.count(’Ч’) == 2:
                            ans.add(w)
print(len(ans))

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

from itertools import product

ans = set()
alf = ’ЖЕМЧУГ’

for w in product(alf, repeat=6):
    w = ’’.join(w)
    if w.count(’Ч’) == 2:
        ans.add(w)
print(len(ans))

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