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

Решение аналитически:

Заменим буквы на цифры: А – 0, К – 1, О – 2, Р – 3. Получим новый список:

1. 0000
2. 0001
3. 0002
4. 0003

5. 0010

   ....

Используется четырёхбуквенный алфавит, значит, чтобы найти номер слова РОАК, нужно найти значение числа в десятичной системе. Им является число , но поскольку номер в списке на единицу больше самого числа, то остаётся добавить к получившемуся числу единицу. Получаем число 226.

Решение программой с помощью циклов:

Напишем программу для перебора всевозможных 4-буквенных слов из заданных букв. Для этого организуем вложенных цикла (по одному на каждую позицию в слове). Каждый цикл перебирает буквы заданной строки, формируя все возможные комбинации. Запишем номер нужного слова.

s = "АКОР" # Алфавит к задаче
n = 1 # Счётчик подходящих слов
ans = "" # Переменная для записи ответа
for x1 in s:
    for x2 in s:
        for x3 in s:
            for x4 in s:
                w = x1 + x2 + x3 + x4 # Формируем слово
                if w == "РОАК": # Записываем номер нужного слова
                    ans = n
                n += 1 # Обновим номер слова
print(ans)

Решение программой с помощью модуля itertools:

Для решения задачи с помощью модуля itertools воспользуемся функцией product. Она генерирует все возможные слова из заданного алфавита. Запишем номер нужного слова.

from itertools import product
# Используем product. Порядок использования букв можно заметить в первых словах из условия.
# Сначала идёт А, далее добавляется К, О, Р.
# Значит правильный порядок: ‘‘АКОР’’.
s = "АКОР" # Переменная, обозначающая номер текущего слова
n = 1 # Номер текущего слова
ans = "" # Переменная для записи ответа
for x in product(s, repeat=4): # repeat обозначает количество букв, в заданных словах их 4
    w = "".join(x) # join обьединит символы, оставим кавычки пустыми, чтобы получилось единое слово
    if w == "РОАК": # Записываем номер нужного слова
        ans = n
        break
    n += 1 # Обновим номер слова
print(ans)