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

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

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

Гласных букв две — Я и О, согласных букв тоже две — К и Р, Ь не является ни гласной ни согласной. Тогда для первого места в слове есть два варианта выбора буквы, для последнего два варианта, в то время как на оставшихся трех местах посередине может находиться любая буква из пятибуквенного набора Я,К,О,Р,Ь.

Тогда общее количество слов 2⋅5⋅5 ⋅5 ⋅2 = 500  .

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

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] not in ’ЯО’:
        ans.add(w)
print(len(ans))

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