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

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

Заменим буквы на цифры: А - 0, О - 1, Р - 2, С - 3.

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

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

.....

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

Слово СОРОА в пятиричной системе выглядит так – .

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

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

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

Напишем программу для перебора всевозможных 5-буквенных слов из букв А, О, Р, С. Для этого организуем вложенных циклов (по одному на каждую позицию в слове). Каждый цикл перебирает буквы заданной строки, формируя все возможные комбинации. После составления очередного слова необходимо получить его номер, добавив к счётчику . Выведем номер нужного слова.

s = "АОРС" # Алфавит к задаче
n = 1 # Переменная, обозначающая номер текущего слова
ans = "" # Переменная для записи ответа
for x1 in s:
    for x2 in s:
        for x3 in s:
            for x4 in s:
                for x5 in s:
                    w = x1 + x2 + x3 + x4 + x5 # Формируем слово
                    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=5): # repeat обозначает количество букв, в заданных словах их 5
    w = "".join(x) # join обьединит символы, оставим кавычки пустыми, чтобы получилось единое слово
    if w == "СОРОА": # Записываем номер нужного слова
        ans = n
        break
    n += 1
print(ans)