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

Решение руками:

Исходя из порядка букв в списке, присвоим им следующие коды: Б — 0, А — 1, К — 2, Р — 3. Тогда первое слово — 0000, второе — 0001 и т.д. Слово “КРАБ” будет кодироваться как 2310, а слово “БРАК”  будет кодироваться как 0312. Т.к. для кодирования слов потребовалось всего 4 разные буквы, то коды будут представлены в четверичной системе счисления. Вычтем код слова “БРАК”  из кода слова “КРАБ”  и получим следующее:

Разница номеров слов составляет а значит между ними ровно 125 слов (т.к. при вычитании номеров мы учитываем на одно слово больше).

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

Напишем программу для перебора всевозможных 4-буквенных слов из букв Б, А, К, Р. Для этого организуем вложенных цикла (по одному на каждую позицию в слове). Каждый цикл перебирает буквы заданной строки, формируя все возможные комбинации. После составления очередного слова необходимо получить его номер, добавив к счётчику . Запишем номера слов “КРАБ” и “БРАК” в переменные, чтобы вычислить, сколько между ними оказалось слов.

alf = "БАКР" # Алфавит к задаче
c = 0 # Переменная, обозначающая номер текущего слова
res1, res2 = 0, 0 # Переменные для хранения номеров нужных слов
for i in alf:
    for j in alf:
        for k in alf:
            for l in alf:
                s = i + j + k + l # Формируем слово
                c += 1 # Обновляем номер слова
                if s == "КРАБ": # Проверяем получившееся слово, записываем его номер
                    res1 = c
                if s == "БРАК":
                    res2 = c
print(abs(res2-res1)-1) # Найдем разницу номеров. Такая разница учитывает лишнее слово, вычтем его для получения ответа.

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

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

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