3 Что надо знать: как устроен перебор

Что надо знать: как устроен перебор

Слово — это последовательность символов из заданного набора (алфавита). Если в алфавите K символов, а длина слова n, то на каждое из n мест можно поставить любой из K символов независимо. Поэтому всего слов — K, умноженное само на себя n раз, то есть Kⁿ.

Иллюстрация к заданию 8, рисунок 1

В Python весь этот перебор делает одна функция — product из модуля itertools. Запись product(alf, repeat=n) выдаёт все слова длины n над алфавитом alf, причём ровно в том порядке, в каком они идут в списке (если буквы в alf записаны по алфавиту).

from itertools import product

alf = 'АБВ'
for t in product(alf, repeat=2):
    print(''.join(t))
# АА АБ АВ БА ББ БВ ВА ВБ ВВ  — всего 3^2 = 9 слов

📌 Порядок букв в алфавите — важен

Если в задаче слова нумеруют «в алфавитном порядке», буквы в строке alf нужно записать строго по алфавиту. Например, для букв О, Э, Я — это 'ОЭЯ'. Тогда product выдаст слова в том же порядке, что и в условии, и номера совпадут.