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

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

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

  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=4)):
    s = ''.join(p)
    if idx % 2 == 0 and s[-1] != 'В':
        q += 1
print(q)

Ответ: \(2048\)