ЕГЭ по информатике - на 101 балл!

Задача типа #8: Комбинаторика

8

Комбинаторика

NA Легкая сложность 03.07.2025 id: 108013

Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:

  1. ААААА
  2. ААААГ
  3. ААААИ
  4. ААААЛ
  5. AAAAM
  6. ААААО
  7. AAAAP

Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв А или Г и при этом содержит в своей записи не менее двух букв Р.
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Ответ: 8626
Алгоритм решения: Формируется полный список всех возможных слов (например, через функцию product() Python, исключаются слова по условиям.
Возможно другое решение.

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 108013

Другие задачи типа #8: Комбинаторика