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

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

Обозначим буквы: А – 0, Л – 1, П – 2, Ш – 3, Я – 4. Тогда первое слово, которое начинается на П и заканчивается на Ш, это

Но так как в списке нумерация начинается с единицы, то номер слова равен .

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

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

a = "АЛПШЯ" # Алфавит к задаче
c = 0 # Номер текущего слова
for x1 in a:
    for x2 in a:
        for x3 in a:
            for x4 in a:
                for x5 in a:
                    for x6 in a:
                        s = x1 + x2 + x3 + x4 + x5 + x6 # Формируем слово
                        c += 1 # Номер текущего слова
                        if s[0] == "П" and s[-1] == "Ш": # Проверяем главное условие задачи
                            print(c) # Первый выведенный номер и есть наш ответ
                        

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

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

from itertools import product
# Используем product. Порядок использования букв можно заметить в первых словах из условия.
# Сначала идёт А, далее добавляется Л, П, Ш, Я.
# Значит правильный порядок: ‘‘АЛПШЯ’’.
c = 0 # Номер текущего слова
for x in product("АЛПШЯ", repeat = 6): # repeat обозначает количество букв, в заданных словах их 6
    s = "".join(x) # join обьединит символы, оставим кавычки пустыми, чтобы получилось единое слово
    c += 1 # Обновляем номер слова
    if s[0] == "П" and s[-1] == "Ш": # Проверяем главное условие задачи
        print(c)
        break