Задание 8. Информатика. ЕГЭ. Поляков-7252

Просмотры: 5
Изменено: 17 сентября 2024

(Д. Паршиков) Алиса составила все пятибуквенные слова из букв П, Р, И, В, Ы, Ч, К, А, записала их в алфавитном порядке и пронумеровала. После этого Алиса удалила каждое пятое слово и пронумеровала новый список. Вот начало списка после удаления слов:

  1. ААААА
  2. ААААВ
  3. ААААИ
  4. ААААК
  5. ААААР (слово ААААП удалено)
  6. ...

Под каким номером идет первое слово, состоящее только из согласных букв, где все буквы различные?

Решение:

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\)