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

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

8

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

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

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

  1. AAAAA
  2. ААААК
  3. ААААО
  4. AAAAP
  5. AAAAC
  6. AAAAT

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

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

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

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