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

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

(Д. Бахтиев) Все пятибуквенные слова, в составе которых могут быть только русские буквы П, Р, Е, С, Т, О, Л, записаны в алфавитном порядке и перенумерованы начиная с \(1\). Вот начало списка:

  1. ЕЕЕЕЕ
  2. ЕЕЕЕЛ
  3. ЕЕЕЕО
  4. ЕЕЕЕП
  5. ЕЕЕЕР
  6. ...

Сколько слов в списке с нечётным номером оканчиваются на гласную букву и содержат не более трёх согласных в своём составе?

В ответе укажите только число.

Решение:

Python


from itertools import product

def valid(s):
    consonant = 'ПРСТЛ'
    vowel = 'ОЕ'
    return s[-1] in vowel and sum(ch in consonant for ch in s) < 4

q = 0
for i, p in enumerate(product('ЕЛОПРСТ', repeat=5)):
    q += int(i % 2 == 0 and valid(''.join(p)))
print(q)

Ответ: \(1776\)