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

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

Для начала дадим каждое букве численное значение: Е - 0, К - 1, О - 2, Ф - 3. Как мы видим, данные числа представляют собой цифры четверичной системы счисления. Наибольшее число, буквы которого будут удовлетворять условию выглядит следующим образом: ФОООО =

Переведём данное число в десятичную систему счисления: =

Поскольку нам нужно определить номер строки, на которой встречается данное слово, а отсчёт строк начинается с 1, то к полученному значению нужно прибавить : .

Ответ:

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

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

a = "ЕКОФ" # Алфавит к задаче
count = 0 # Переменная, обозначающая номер текущего слова
maxim = 0 # Переменная, обозначающая номер последнего слова, подходящего под условие
for x1 in a:
    for x2 in a:
        for x3 in a:
            for x4 in a:
                for x5 in a:
                    s = x1 + x2 + x3 + x4 + x5 # Формируем слово
                    count += 1 # Обновляем номер слова
                    if s.count("Ф") == 1 and s.count("Е") == 0: # Проверяем получившееся слово, записываем его номер, если встретилась одна буква Ф и ни одной Е
                        maxim = count
print(maxim)

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

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

from itertools import product
# Используем product. Порядок использования букв можно заметить в первых четырёх словах из условия.
# Сначала идёт Е, далее добавляется К, О, Ф.
# Значит правильный порядок: ‘‘ЕКОФ’’.
count = 0 # Переменная, обозначающая номер текущего слова
maxim = 0 # Переменная, обозначающая номер последнего слова, подходящего под условие
for i in product("ЕКОФ", repeat=5): # repeat обозначает количество букв, в заданных словах их 5
    count += 1 # Обновим номер слова
    if i.count("Е") == 0 and i.count("Ф") == 1: # Проверяем получившееся слово, записываем его номер, если встретилась одна буква Ф и ни одной Е
        maxim = count
print(maxim)