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

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

Преобразуем всё к троичной системе счисления:

1. ООО = 000

2. ООС = 001

3. ООН = 002

Получается: О – 0, С – 1, Н – 2.

СОН – 102, НОС – 201.

Переводим в 10СС: . Количество слов между ними = 19 – 11 – 1 = 7.

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

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

from itertools import *
# Используем product. Порядок использования букв можно заметить в первых трёх словах из условия.
# Сначала идёт О, далее добавляется С, Н.
# Значит правильный порядок: ‘‘ОСН’’.
t = product("ОСН", repeat = 3) # repeat обозначает количество букв, в заданных словах их 3
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(res1 - res2) - 1) # Найдем разницу номеров. Такая разница учитывает лишнее слово, вычтем его для получения ответа.