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

Сколько различных семибуквенных кодовых слов можно составить из букв Г,Р,О,З,А, если в каждом из них буква З встречается не менее 2 раз?

Всего существует − 57 = 78125  вариантов кодовых слов.

1. Найдем количество слов без буквы З, в таком случае у нас есть набор из четырех букв на семь мест → 47 = 16384  .

2. Найдем количество слов с одной буквой З:

З * * * * * *→ на месте * может быть любая буква из набора Г,Р,О,А: → И 4 4 4 4 4 4 →  46 = 4096  варианта для случая, когда буква З стоит на первом месте. Она может стоять на любом из семи мест, следовательно, 4096 ⋅7  = 28672 слова с одной буквой З.

Так как нам нужно найти количество слов с двумя и более буквами З, то нам достаточно из всех вариантов вычесть слова без буквы З и слова с одной буквой З:

78125− 16384− 28672 = 33069  слов.

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

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:
                        for x7 in alf:
                            w = x1 + x2 + x3 + x4 + x5 + x6 + x7
                            if w.count(’З’) >= 2:
                                ans.add(w)
print(len(ans))

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

from itertools import product

ans = set()
alf = ’ГРОЗА’

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

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