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

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

Заменим буквы на цифры: Б - 0, О - 1, Р - 2. Получим новый список:

1. 00000
2. 00001
3. 00002

4. 00010

   ....

Полученный список - числа в троичной системе счисления, записанные по возрастанию. Слово ОБРОБ в списке будет иметь номер , а слово РОББР - . Переведем полученные значения в десятичную систему счисления: = , = . Между словамм ОБРОБ и РОББР стоит 191-102-1=88 слов (-1 так как оба слова по условию не учитываются).

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

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

alf = "БОР" # Алфавит к задаче
c, res1, res2 = 0, 0, 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 == "ОБРОБ": # Запишем номера первого и последнего слова (по условию)
                        res1 = c
                    if s == "РОББР":
                        res2 = c
print(abs(res2 - res1) - 1) # Вычислим, сколько между ними слов. Вычитание учитывает лишнее слово, не забудем его исключить.

Решение программой с помощью модуля 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) # Вычислим, сколько между ними слов. Вычитание учитывает лишнее слово, не забудем его исключить.