Задание 8. Информатика. ЕГЭ. Поляков-7398
- Просмотры: 511
- Изменено: 25 ноября 2024
(Е. Пеньков) Варвара составляет коды из букв, входящих в слово ВАРВАРА. Каждая буква должна встречаться в коде столько же раз, сколько в заданном слове. Все возможные различные коды Варвара записывает в алфавитном порядке и нумерует. Начало списка выглядит так:
- АААВВРР
- АААВРВР
- АААВРРВ
- ...
Найдите номер последнего слова с чётным номером, которое начинается с буквы В, содержит три буквы А, стоящие рядом, и не содержит букв Р, стоящих рядом.
Решение:
Python
from itertools import permutations
alph = "АААВВРР"
i = 0
s = set()
for p in permutations(alph):
s.add(''.join(p))
codes = list(s)
codes.sort()
for idx, item in enumerate(codes):
if item[0] == 'В' and 'ААА' in item and 'РР' not in item and idx % 2:
i = idx
print(i + 1)
Ответ: \(146\)