Задание 8. Информатика. ЕГЭ. Поляков-7158
- Просмотры: 76
- Изменено: 24 ноября 2024
(М. Ишимов) Все 4-буквенные слова, составленные из букв О, С, Е, Ю, Г, Х, Н, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
- ГГГГ
- ГГГЕ
- ГГГН
- ГГГО
- ГГГС
- ГГГТ
- ...
Под каким номером в списке стоит последнее слово с нечётным номером, которое не начинается с буквы Н, содержит не менее двух букв О и не содержит букв С?
Решение:
Python
from itertools import product
s = sorted(list('ОСЕЮГХНТ'))
ans = 0
for idx, word in enumerate(product(s, repeat=4), 1):
if idx % 2 and word[0] != 'Н' and word.count('О') > 1 and 'С' not in word:
ans = idx
print(ans)
Ответ: \(3807\)