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

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

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

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

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

1. ААААА

2. ААААК

3. ААААЛ

4. ААААМ

5. ААААН

6. ААААЯ

7. АААКА

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

Ответ:

Решение

from itertools import product
alf = 'АКЛМНЯ'
for idx, t in enumerate(product(alf, repeat=5), 1):
    if t[0] == 'К' and t[1] == 'М':
        print(idx)
        break

$\textbf{Ответ: 1945.}$

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

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