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

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

Заменим буквы на цифры: Л - 0, О - 1, С - 2, Ь - 3.

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

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

.....

Полученный ряд - числа в четверичной системе счисления, записанные по возрастанию. Тогда слово СОЬЬЛ в числовом алфавите будет иметь вид , а слово ОЛЬСЬ.

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

Тогда получится, что между словами СОЬЬЛ и ОЛЬСЬ находится слов (+1, так как учитываются оба этих слова).

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

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

s = "ЛОСЬ" # Алфавит к задаче
k = 0 # Счётчик подходящих слов
for a in s:
    for b in s:
        for c in s:
            for d in s:
                for e in s:
                    w = a + b + c + d + e # Формируем слово
                    if "ОЛЬСЬ" <= w <= "СОЬЬЛ": # Проверяем, находится ли слово между заданными
                        k += 1
print(k)

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

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

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