Задание 8. Информатика. ЕГЭ. Поляков-7157
- Просмотры: 57
- Изменено: 24 ноября 2024
(М. Ишимов) Все 6-буквенные слова, составленные из букв О, З, С, Е, Н, Ю, Г, Т, П, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
- ГГГГГГ
- ГГГГЕ
- ГГГГГЗ
- ГГГГГН
- ГГГГГО
- ГГГГГП
- ...
Сколько существует слов в списке с нечётными номерами, которые не начинаются с буквы С и при этом содержат в своей записи не более одной буквы Т?
Решение:
Python
from itertools import product
q = 0
s = sorted(list('ОЗСЕНЮГТП'))
for idx, word in enumerate(product(s, repeat=6), 1):
q += idx % 2 and word[0] != 'С' and word.count('Т') < 2
print(q)
Ответ: \(202712\)