Задача

№ 13917

Инварианты и полуинварианты, чётность Ур. 5 Всероссийская олимпиада школьников по математике, 11 класс, школьный этап 2025/26 уч. г. (Москва), задача 8
Каждый день в 8:00 Петя выписывает на доску букву «a», «b» или «c». Затем каждую минуту он делает одно из следующих действий:
  • Приписывает сразу после буквы «a» букву «c»;
  • Приписывает сразу перед буквой «b» букву «c»;
  • Приписывает сразу после буквы «c» ещё одну букву «c»;
  • Стирает букву «c» и вписывает на том же месте комбинацию «ba».
Через 9 минут, получив последовательность из 10 букв, Петя останавливается. Сколько различных последовательностей из 10 букв, в которых ровно 2 буквы «c», может получить Петя?
Ответ:
Решение:
Все задачи темы Поиск задач