Решение

🔹 Шаг 1. Алфавит и перебор слов

from itertools import product

letters = sorted("АГМОПР")
words = product(letters, repeat=5)

for word in words:
    print(word)
    break

📌 Результат: слово представлено как кортеж букв, например ('А', 'А', 'А', 'А', 'А')

🔹 Шаг 2. Нумерация слов

from itertools import product

letters = sorted("АГМОПР")
words = product(letters, repeat=5)

for num, word in enumerate(words, 1):
    print(num, word)
    if num == 10:
        break

📌 Результат: каждое слово имеет порядковый номер, нумерация начинается с 1.

🔹 Шаг 3. Проверка чётности номера

from itertools import product

letters = sorted("АГМОПР")
words = product(letters, repeat=5)

for num, word in enumerate(words, 1):
    if num % 2 == 1:
        print(num, word)
    if num == 10:
        break

📌 Результат: выводятся только слова с нечётным номерами.

🔹 Шаг 4. Добавление условий к слову

from itertools import product

letters = sorted("АГМОПР")
words = product(letters, repeat=5)

for num, word in enumerate(words, 1):
    text = ''.join(word)
    if num % 2 == 1:
        print(num, text)

📌 Результат: добавлены условия к слову: условия из условия задачи.

🔹 Шаг 5. Поиск подходящего слова

Цель: найти последнее подходящее слово и вывести его номер.

# Подключаем перебор слов и сортируем буквы слова "ПРОГРАММА"
from itertools import product
letters = sorted(set("ПРОГРАММА"))

# создаем множество пятибуквенных слов
words = product(letters, repeat=5)

# переменная для хранения номера слова
last_num = 0

# Перебираем слова и проверяем условие
for num, word in enumerate(words, 1):
    text = "".join(word)
    if (
        num % 2 == 1
        and text[0] != "Р"
        and text[-1] != "Р"
        and text.count("О") >= 2
    ):
        last_num = num

# Выводим номер — это ответ
print(last_num)

📌 Результат: программа найти последнее подходящее слово и вывести его номер. Ответ: 6395.