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

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

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

Все шестибуквенные слова, составленные из букв С, О, Л, Н, Ц, Е, записаны в алфавитном порядке и пронумерованы.

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

1. ЕЕЕЕЕЕ

2. ЕЕЕЕЕЛ

3. ЕЕЕЕЕН

4. ЕЕЕЕЕО

5. ЕЕЕЕЕС

6. ЕЕЕЕЕЦ

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

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

Ответ:

Решение

from itertools import product
alf = sorted('СОЛНЦЕ')
res = []
for idx, t in enumerate(product(alf, repeat=6), 1):
    if idx % 2 == 1 and t[0] not in 'ЦН' and t.count('Ц') == 1 and t.count('Н') == 1:
        res.append(idx)
print(max(res))

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

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

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