Задание 8. Информатика. ЕГЭ. Поляков-7166

Просмотры: 189
Изменено: 25 ноября 2024

(М. Ишимов) Все 6-буквенные слова, составленные из букв Т, Б, Д, Ц, Э, Е, К, Н, Ч, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

  1. ББББББ
  2. БББББД
  3. БББББЕ
  4. БББББК
  5. БББББН
  6. БББББТ
  7. ...

Под каким номером в списке стоит первое слово с чётным номером, которое не начинается и не заканчивается буквой Н, при этом содержит не менее трёх букв Е?

Решение:

Python


from itertools import product

alph = sorted(list('ТБДЦЭЕКНЧ'))

for idx, p in enumerate(product(alph, repeat=6)):
    s = ''.join(p)
    if idx % 2 and s[0] != 'Н' and s[-1] != 'Н' and s.count('Е') > 2:
        print(idx + 1)
        break

Ответ: \(912\)