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

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

Заменим буквы на цифры: Е - 0, П - 1, Р - 2, Ю - 3.

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

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

.....

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

Первое слово, которое начинается на ЮР – это ЮРЕЕЕ, тогда в четверичной системе это слово выглядит так — .

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

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

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

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

alf = "ЕПРЮ" # Алфавит к задаче
c = 0 # Счётчик подходящих слов
for i in alf:
    for j in alf:
        for k in alf:
            for l in alf:
                for m in alf:
                    s = i + j + k + l + m # Формируем слово
                    c += 1 # Обновляем номер слова
                    if (s[0] + s[1]) == "ЮР": # Сложим первые буквы. Выведем номер слова при нужной комбинации
                        print(c)
                        break

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

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

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