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

Лаура составляет 5-буквенные коды из букв В,Е,Р,Б,Л,Ю,Д. Буква Б может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой Ю. Все остальные буквы могут встречаться любое количество раз. Сколько различных кодов может составить Лаура?

Найдем слова без буквы Б, в таком случае на каждой из семи позиций может стоять любая буква из шестибуквенного набора В,Е,Р,Л,Ю,Д, → 6 ⋅6⋅6⋅6 ⋅6 = 65 = 7776  слов.

Найдем слова с одной буквой Б; есть три варианта расстановки, так как эта буква не может стоять на первом и последнем месте:

* Б * * *

* * Б * *

* * * Б *

Так как рядом с Б не может стоять буква Ю, то слева и справа от Б можно поставить только одну из пяти букв, исключая Ю, а на другие оставшиеся места — одну из шести.

5 Б 5 6 6 → 5 ⋅1⋅5⋅6 ⋅6 = 900

6 5 Б 5 6 → 6 ⋅5⋅1⋅5 ⋅6 = 900

6 6 5 Б 5 → 6 ⋅6⋅5⋅1 ⋅5 = 900

Итого: 7776 +900 ⋅3  = 10476.

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

ans = set()
alf = ’ВЕРБЛЮД’

for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                for x5 in alf:
                    w = x1 + x2 + x3 + x4 + x5
                    if w.count(’Б’) <= 1 and w[0] != ’Б’ and w[-1] != ’Б’:
                        if ’БЮ’ not in w and ’ЮБ’ not in w:
                            ans.add(w)
print(len(ans))

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

from itertools import product

ans = set()
alf = ’ВЕРБЛЮД’

for w in product(alf, repeat=5):
    w = ’’.join(w)
    if w.count(’Б’) <= 1 and w[0] != ’Б’ and w[-1] != ’Б’:
        if ’БЮ’ not in w and ’ЮБ’ not in w:
            ans.add(w)
print(len(ans))

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