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

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

Преобразуем буквы в пятеричную систему счисления: К - 0, А - 1, М - 2, Е - 3, О - 4.

То есть нам нужно найти количество слов, оканчивающихся на .

Выпишем подходящие слова по порядке:

1. 04242

2. 04342

...

n. 31442.

Значит, нам нужно количество чисел от до : .

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

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

1. Переменная flag будет единицей, если слово находится между заданными условием.

2. Слово имеет нужное окончание (для этого условия будем складывать две последние буквы, имеющие индекс и ) Обновим счётчик, если оба условия соблюдены.

flag = 0 # Переменная из условия 1
counter = 0 # Счётчик подходящих слов
for a1 in ("КАМЕО"):
    for a2 in ("КАМЕО"):
        for a3 in ("КАМЕО"):
            for a4 in ("КАМЕО"):
                for a5 in ("КАМЕО"):
                    s = a1 + a2 + a3 + a4 + a5 # Формируем слово
                    if s == "КОМОК": # Проверяем условие 1
                        flag = 1
                    if s == "ЕМКОМ":
                        flag = 0
                    counter += flag * (s[-2] + s[-1]) == "ОМ" # Если оба условия выполнены, то их перемножение даст 1 и счётчик увеличится
print(counter) # Выводим ответ

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

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

1. Переменная f будет единицей, если слово находится между заданными условием.

2. Слово имеет нужное окончание (для этого условия будем складывать две последние буквы, имеющие индекс и ) Обновим счётчик, если оба условия соблюдены.

from itertools import *
t = product("КАМЕО", repeat = 5) # repeat обозначает количество букв, в заданных словах их 5
c, f = 0, 0 # Счётчик подходящих слов и f из условия 1
for i in t:
    s = "".join(i)
    if s == "КОМОК": # Проверяем условие 1
        f = 1
    if s == "ЕМКОМ":
        f = 0
    c += f * ((s[-2] + s[-1]) == "ОМ") # Если оба условия выполнены, то их перемножение даст 1 и счётчик увеличится
print(c) # Выводим ответ