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

Вычислить количество таких слов можно следующим путём: 8*8*5*1*1=320, где на первых двух позициях могут стоять любые буквы, в середине возможно 5 вариаций букв(согласные), а на последних двух позициях стоят те же буквы, что и в начале, поэтому иных вариантов мы не рассматриваем.

Решение программой (циклы):
Напишем программу для перебора всевозможных 5-буквенных слов, составленных из букв слова АЛГОРИТМ с помощью вложенных циклов. Для каждого слова проверяем два условия: оно должно быть палиндромом, то есть совпадать со своей обратной записью, а третья буква (серединная) должна быть согласной. Если оба условия выполняются, добавляем слово в множество, чтобы исключить повторы. В конце выводим количество элементов множества, это и есть ответ.

ans = set()  # множество допустимых слов
alf = "АЛГОРИТМ"  # доступные буквы

# Перебор всех возможных 5-буквенных слов
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  # формируем слово
                    # Проверяем условия:
                    # 1. Слово должно быть палиндромом (читается одинаково слева направо и справа налево)
                    # 2. Средняя буква согласная
                    if w == w[::-1] and w[2] in "ЛГРТМ":
                        ans.add(w)  # добавляем слово в множество
print(len(ans))  # вывод результата

Решение программой (itertools):
Для решения задачи с помощью модуля itertools воспользуемся функцией product, которая позволяет генерировать все 5-буквенные слова с повторениями. Каждую комбинацию превращаем в строку и аналогично решению с циклами проверяем условия. Если они выполнены, добавляем строку в множество, чтобы убрать повторы. В конце выводим длину множества.

from itertools import product

ans = set()  # множество допустимых слов
alf = "АЛГОРИТМ"  # доступные буквы

# Перебор всех возможных комбинаций длины 5 (с повторениями)
for w in product(alf, repeat=5):
    w = "".join(w)  # формируем слово
    # Проверяем условия:
    # 1. Слово является палиндромом
    # 2. Средняя буква согласная
    if w == w[::-1] and w[2] in "ЛГРТМ":
        ans.add(w)  # добавляем слово в множество
print(len(ans))  # вывод результата