Упорядоченный список: Все пятибуквенные слова, в составе которых могут быть; 1 · ЕГЭ №8

Условие, ответ и разбор задачи

Перебор слов и системы счисления

ФИПИ КЭС 2.2ФИПИ

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

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

1. ААААА

2. ААААЙ

3. ААААЛ

4. ААААМ

5. АААЙА

…

Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы М и не содержит букв Л, стоящих рядом?

Ответ:

Решение

from itertools import product
alf = 'АЙЛМ'
last_idx = None
for idx, t in enumerate(product(alf, repeat=5), 1):
    word = ''.join(t)
    if word.count('М') <= 1 and 'ЛЛ' not in word:
        last_idx = idx
print(last_idx)

Упорядоченный список: Все пятибуквенные слова, в составе которых могут быть; 1 · ЕГЭ №8

Похожие задачи