Задание 8. Информатика. ЕГЭ. Поляков-7252
- Просмотры: 292
- Изменено: 24 ноября 2024
(Д. Паршиков) Алиса составила все пятибуквенные слова из букв П, Р, И, В, Ы, Ч, К, А, записала их в алфавитном порядке и пронумеровала. После этого Алиса удалила каждое пятое слово и пронумеровала новый список. Вот начало списка после удаления слов:
- ААААА
- ААААВ
- ААААИ
- ААААК
- ААААР (слово ААААП удалено)
- ...
Под каким номером идет первое слово, состоящее только из согласных букв, где все буквы различные?
Решение:
Python
from itertools import product
alph = list('ПРИВЫЧКА')
alph.sort()
idx, n = 0, 0
for p in product(alph, repeat=5):
idx += 1
if idx % 5 == 0:
continue
n += 1
if sorted(list(p)) == ['В', 'К', 'П', 'Р', 'Ч']:
print(n)
break
Ответ: \(4754\)