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

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

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

1. 00000
2. 00001
3. 00002
4. 00003

5. 00010

   ....

Порядковый номер слова всегда больше на единицу, поэтому число переведём в четверичную систему счисления. Получается, что = . Под номером 947 стоит слово ЯЬЯВЬ.

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

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