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

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

Присвоим буквам числовое значение в зависимости от алфавитного порядка. Буквы получат такие значения: Б = 0; Д = 1; Ж = 2; И = 3; О = 4; П = 5; Ф = 6.

Первое слово, которое будет удовлетворять условию выглядит так: БИИИФФ. В числовом представлении это будет выглядеть таким образом: 0333366.

Как можем заметить, наш алфавит записан в 7-ричной системе счисления.Данное значение нам нужно перевести в десятичную систему счисления. Значение будет равняться 58848.

Нужно увеличить данное значение на единицу, поскольку отсчёт в задаче начинается с 1. Ответ: 58849.

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

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

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:
                        for x7 in a:
                            s = x1 + x2 + x3 + x4 + x5 + x6 + x7 # Формируем слово
                            c += 1 # Номер текущего слова
                            if s.count("Б") <= 1 and s.count("Ф") == 2 and s.count("Д") == 0 and s.count("Ж") == 0: # Проверяем главное условие задачи
                                print(c)
                                break

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

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

from itertools import product
# Используем product. Порядок использования букв можно заметить в первых словах из условия.
# Сначала идёт Б, далее добавляется Д, Ж, И, О, П, Ф.
# Значит правильный порядок: ‘‘БДЖИОПФ’’.
c = 0 # Номер текущего слова
for x in product("БДЖИОПФ", repeat=7): # repeat обозначает количество букв, в заданных словах их 7
    word = "".join(x) # join обьединит символы, оставим кавычки пустыми, чтобы получилось единое слово
    c += 1 # Обновляем номер слова
    if word.count("Б") <= 1 and word.count("Ф") == 2 and word.count("Д") == 0 and word.count("Ж") == 0: # Проверяем главное условие задачи
        print(c)
        break