Задание 8. Информатика. ЕГЭ. Поляков-7160
- Просмотры: 41
- Изменено: 25 ноября 2024
(М. Ишимов) Все 6-буквенные слова, составленные из букв А, У, Д, И, Ш, Х, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
- АААААА
- АААААД
- АААААИ
- АААААУ
- АААААХ
- АААААШ
- ...
Под каким номером в списке стоит первое слово с нечётным номером, которое не начинается с буквы А, содержит не более трёх букв Ш и не содержит букв Х?
Решение:
Python
from itertools import product
for idx, word in enumerate(product('АДИУХШ', repeat=6), 1):
if idx % 2 and word[0] != 'А' and word.count('Ш') < 4 and word.count('Х') == 0:
print(idx)
break
Ответ: \(7777\)