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Ответ: ОННУ |