Примеры решений прототипа №2

ПРИМЕРЫ РЕШЕНИЙ

№ 9994 (Уровень: Базовый)

(С. Чайкин) Все пятибуквенные слова, составленные из букв слова ШКОЛА, записаны в алфавитном порядке и пронумерованы.

Ниже приведено начало списка.
1. ААААА
2. ААААК
3. ААААЛ
4. ААААО
5. ААААШ

Под каким номером стоит слово ШАЛАШ?

from itertools import *
cnt = 0
for p in product(sorted('школа'), repeat=5):
    cnt += 1
    s = ''.join(p)
    if s == 'шалаш': print(cnt)

№ 1961 Демоверсия 2022 (Уровень: Базовый)

Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. 

Ниже приведено начало списка. 

1. ЕЕЕЕ
2. ЕЕЕЛ
3. ЕЕЕМ
4. ЕЕЕР
5. ЕЕЕУ
6. ЕЕЛЕ
… 

Под каким номером в списке идёт первое слово, которое начинается с буквы Л? 

from itertools import *
cnt = 0
for p in product(sorted('ЛЕМУР'), repeat=4):
    cnt += 1
    s = ''.join(p)
    if s.startswith('Л'):
        print(cnt)
        break