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

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

Заменим буквы на цифры: Г - 0, О - 1, Э - 2.

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

1. 00000

2. 00001

3. 00002

5. 00010

.....

Полученный ряд - числа в троичной системе счисления, записанные по возрастанию. Так как порядковый номер слова всегда на единицу больше, чем само слово, то переведем 77 в троичную систему счисления: .
Значит на 78 месте стоит слово ГЭЭОЭ.

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

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

a = "ГОЭ" # Алфавит к задаче
c = 0 # Номер текущего слова
for i in a:
    for j in a:
        for n in a:
            for k in a:
                for m in a:
                        s = i + j + n + k + m # Формируем слово
                        c += 1 # Номер текущего слова
                        if c == 78: # Записываем нужное слово
                            print(s)

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

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

from itertools import *
# Используем product. Порядок использования букв можно заметить в первых словах из условия.
# Сначала идёт Г, далее добавляется О, Э.
# Значит правильный порядок: ‘‘ГОЭ’’.
c = 0 # Номер текущего слова
for i in product("ГОЭ", repeat = 5): # repeat обозначает количество букв, в заданных словах их 5
    s = "".join(i) # join обьединит символы, оставим кавычки пустыми, чтобы получилось единое слово
    c += 1 # Обновляем номер слова
    if c == 78: # Записываем нужное слово
        print(s)