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

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

8

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

ФИПИ Легкая сложность 01.09.2025 id: 108012

Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

  1. ААААА
  2. ААААК
  3. ААААО
  4. ААААР
  5. ААААС
  6. ААААТ

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

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

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

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