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

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

Заменим буквы на цифры: Е – 0, М – 1, О – 2, Р – 3. Тогда список будет иметь вид:

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

Все числа в списке – числа, записанные в четверичной системе счисления. На 433 месте будет стоять число 432. Переведем число 432 в четверичную систему счисления: .

Обратно заменим цифры на буквы и получим ответ МОРЕЕ.

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

Напишем программу для перебора всевозможных 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 n == 433: # Записываем нужное слово
                        ans = w
                    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 n == 433: # Записываем нужное слово
        ans = w
        break
    n += 1 # Обновляем номер слова
print(ans)