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

Сколько слов длины 5, начинающихся на согласную и заканчивающихся на гласную, можно составить из букв А,Л,Ь,Б,О,М? Буквы могут встречаться любое количество раз или не встречаться совсем.

Примечание: Ь не считать ни гласным ни согласным.

Слово должно начинаться на согласную, поэтому на первое место можем поставить 3 буквы: Л, Б и М.

Слово должно оканчиваться гласной, поэтому на последнее место можем поставить 2 буквы: А и О.

На остальные места можем поставить все 6 букв.

3⋅6 ⋅6⋅6⋅2

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

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[0] in ’ЛБМ’ and w[-1] in ’АО’:
                        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[0] in ’ЛБМ’ and w[-1] in ’АО’:
        ans.add(w)
print(len(ans))

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