8.01 Слова в алфавитном порядке

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

Заменим буквы на цифры: А - 0, Г - 1, Д - 2, О - 3, Я – 4.

Теперь запишем 5-буквенные слова в новом алфавите.

1. 00000

2. 00001

3. 00002

4. 00003

5. 00004

6. 00010

.....

Полученный ряд - числа в пятиричной системе счисления, записанные по возрастанию.

Последнее слово, которое содержит хотя бы одну букву Я и одну букву Д будет выглядеть так ЯЯЯЯД в пятиричной системе выглядит так — .

Переводим в десятичную систему счисления: .

Но поскольку номер в списке на единицу больше самого числа, то остается добавить к получившемуся числу единицу. Получаем число 3123.

Решение через циклы
Перебираем все 5-буквенные слова из букв А,Г,Д,О,Я в алфавитном порядке, где каждый цикл отвечает за один символ. Для каждого слова проверяем, содержит ли оно хотя бы одну букву Я и хотя бы одну букву Д, используя метод count. Если условие выполняется, запоминаем номер этого слова. Так как требуется последнее подходящее слово, сохраняем все совпадения в список и в конце выводим последний номер.

alf = "АГДОЯ"  # Алфавитный порядок букв
c = 0  # Счётчик для нумерации слов
arr = []  # Список для номеров подходящих слов

# Генерация всех 5-буквенных слов через вложенные циклы
for i in alf:  # 1-я буква
    for j in alf:  # 2-я буква
        for k in alf:  # 3-я буква
            for l in alf:  # 4-я буква
                for m in alf:  # 5-я буква
                    s = i + j + k + l + m  # Собираем слово
                    c += 1  # Увеличиваем счётчик
                    # Проверяем наличие хотя бы одной "Я" и хотя бы одной "Д"
                    if s.count("Я") >= 1 and s.count("Д") >= 1:
                        arr.append(c)  # Запоминаем номер слова
print(arr[-1])  # Выводим номер последнего подходящего слова

Решение через itertools
Для решения задачи с помощью модуля itertools воспользуемся функцией product. Она генерирует все комбинации длины 5 из букв А,Г,Д,О,Я в алфавитном порядке. Каждое слово проверяется на наличие хотя бы одной буквы Я и хотя бы одной буквы Д. Если условие выполняется, запоминаем номер, и в конце выводим номер последнего подходящего слова.

from itertools import product

c = 0  # Счётчик для нумерации слов
arr = []  # Список для номеров подходящих слов

# Генерация всех возможных 5-буквенных комбинаций
for i in product("АГДОЯ", repeat=5):
    s = "".join(i)  # Преобразуем кортеж символов в строку
    c += 1  # Увеличиваем счётчик

    # Проверяем наличие хотя бы одной "Я" и хотя бы одной "Д"
    if s.count("Я") >= 1 and s.count("Д") >= 1:
        arr.append(c)  # Запоминаем номер слова
print(arr[-1])  # Выводим номер последнего подходящего слова