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

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

(М. Ишимов) Все 4-буквенные слова, составленные из букв Б, Э, П, Н, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

  1. ББББ
  2. БББН
  3. БББП
  4. БББЭ
  5. ББНБ
  6. ББНН
  7. ...

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

Решение:

Python


from itertools import product

n = 0
for idx, p in enumerate(product('БНПЭ', repeat=4)):
    if idx % 2 and p[0] != 'П' and p[3] != 'П' and 'ЭЭ' not in ''.join(p):
        n = idx
print(n + 1)

Ответ: \(238\)