Задание 8. Информатика. ЕГЭ. Шастин. 6.11.2024

Просмотры: 566
Изменено: 24 ноября 2024

(Д. Бахтиев) Павсикакий составляет шестибуквенные слова в алфавитном порядке из букв своего имени, но нумерует только те из них, которые содержат хотя бы две гласные, стоящие рядом. Вот начало списка:

  1. АААААА
  2. АААААВ
  3. АААААИ
  4. АААААЙ
  5. АААААК
  6. ...

Под каким номером стоит слово КАКААА?

Решение:

Python


from itertools import product

alph = sorted(list(set('ПАВСИКАКИЙ')))
allow = ('АА', 'АИ', 'ИА', 'ИИ')
n = 0

for p in product(alph, repeat=6):
    word = ''.join(p)
    if any(s in word for s in allow):
        n += 1
        if word == 'КАКААА':
            print(n)
            break

Ответ: \(23611\)