5 Тип 2 — упорядоченный список

Тип 2 — упорядоченный список

Все слова выписаны в алфавитном порядке и пронумерованы, начиная с 1. Спрашивают одно из двух: какое слово стоит на месте N или под каким номером стоит данное слово.

Функция enumerate(product(...), 1) как раз нумерует слова начиная с единицы — идеально под эту задачу.

Найти слово по номеру

from itertools import product
alf = 'НОТУ'
for idx, t in enumerate(product(alf, repeat=4), 1):
    if idx == 68:                 # дошли до нужного номера
        print(''.join(t))        # ОННУ
        break                    # дальше идти не нужно

Найти номер по слову

from itertools import product
alf = 'АГДЕПР'
for idx, t in enumerate(product(alf, repeat=3), 1):
    if ''.join(t) == 'ГАА':      # искомое слово
        print(idx)
        break

Иногда просят номер первого слова, начинающегося с определённой буквы, — тогда условие t[0] == 'Г', и первое сработавшее idx и есть ответ.

Пример: слово по номеру

Условие

Все 4-буквенные слова из букв Н, О, Т, У записаны в алфавитном порядке и пронумерованы (1. НННН, 2. НННО, …). Какое слово стоит под номером 68?

from itertools import product
alf = 'НОТУ'
for idx, t in enumerate(product(alf, repeat=4), 1):
    if idx == 68:
        print(''.join(t))     # ОННУ
        break

Ответ: ОННУ