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

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

(М. Ишимов) Все 5-буквенные слова, составленные из букв Д, О, Щ, Г, Х, И, М, Т, Э, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

  1. ГГГГГ
  2. ГГГГД
  3. ГГГГИ
  4. ГГГГМ
  5. ГГГГО
  6. ГГГГТ
  7. ...

Сколько существует слов в списке с чётными номерами, которые не начинаются с буквы М или И?

Решение:

Python


from itertools import product

alph = sorted(list('ДОЩГХИМТЭ'))
q = 0

for idx, p in enumerate(product(alph, repeat=5)):
    s = ''.join(p)
    if idx % 2 == 1 and s[0] not in 'МИ':
        q += 1
print(q)

Ответ: \(22963\)