Упорядоченный список: Все пятибуквенные слова, составленные из букв В, Е, К, Т · ЕГЭ №8

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

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

Профиматика Инф.

Все пятибуквенные слова, составленные из букв В, Е, К, Т, О, Р, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ВВВВВ
2. ВВВВЕ
3. ВВВВК
4. ВВВВО
5. ВВВВР
6. ВВВВТ
......

Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв В, Е или К и при этом содержит в своей записи не менее одной буквы Т.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Ответ:

Решение

Алфавит в алфавитном порядке: В, Е, К, О, Р, Т.

from itertools import product
alf = sorted('ВЕКТОР')
for idx, t in enumerate(product(alf, repeat=5), 1):
    w = ''.join(t)
    if idx % 2 == 0 and w[0] not in 'ВЕК' and 'Т' in w:
        print(idx, w)
        break

Программа печатает 3894 ОВВВТ.

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

Упорядоченный список: Все пятибуквенные слова, составленные из букв В, Е, К, Т · ЕГЭ №8

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