3 Что надо знать: как устроен перебор
Что надо знать: как устроен перебор
Слово — это последовательность символов из заданного набора (алфавита). Если в алфавите K символов, а длина слова n, то на каждое из n мест можно поставить любой из K символов независимо. Поэтому всего слов — K, умноженное само на себя n раз, то есть Kⁿ.
В 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 слов📌 Порядок букв в алфавите — важен Если в задаче слова нумеруют «в алфавитном порядке», буквы в строке |