8.02 Подсчет количества слов/чисел

Решение руками

На первой и второй позиции могут стоять всего 2 буквы, на четвертой и пятой могут встречаться 4 буквы. Так как буквы которые встречаются на 1, 2, 4 и 5 позициях не могут встретится на третьей позиции, то там можно использовать только одну букву E. Тогда всего различных кодовых слов может использовать Олег: .

Решение через циклы
Составим программу для перебора всех возможных кодовых слов. Для этого организуем 5 вложенных циклов, где каждый цикл отвечает за свою букву, причём порядок циклов совпадает с порядком букв в слове. Первые два цикла перебирают буквы GY, третий цикл задаёт букву E, четвёртый и пятый – буквы из ABCD. После формирования слова увеличиваем счётчик ответа, дополнительные проверки не нужны.

a = ’GY’  # буквы для первых двух позиций
a1 = ’E’  # буква для третьей позиции
a2 = ’ABCD’  # буквы для двух последних позиций

c = 0
for x1 in a:  # первая буква
    for x2 in a:  # вторая буква
        for x3 in a1:  # третья буква
            for x4 in a2:  # четвёртая буква
                for x5 in a2:  # пятая буква
                    # формируем слово (хотя это необязательно)
                    s = x1 + x2 + x3 + x4 + x5

                    c += 1  # увеличиваем счётчик слов

print(c)  # количество кодовых слов

Решение через itertools
Для перебора всех 5-буквенных комбинаций используем функцию product из модуля itertools. Она строит все слова из букв ABCDEGY, при чём каждая буква может встречаться более одного раза или не встречаться вовсе. После этого накладываем условия, используя индексацию: первые две позиции содержат буквы из GY, третья равна E, последние две – из ABCD.

from itertools import product

count = 0  # счётчик количества подходящих слов
for w in product(’ABCDEGY’, repeat=5):  # перебираем все комбинации
    s = ’’.join(w)  # формируем слово

    # проверяем соответствие условию задачи
    if s[0] in ’GY’ and s[1] in ’GY’ and s[2] == ’E’ and s[3] in ’ABCD’ and s[4] in ’ABCD’:
        count += 1  # если условия пройдены, увеличиваем ответ
print(count)  # количество кодовых слов