Задача
№ 13947
Инварианты и полуинварианты, чётность
Ур. 7
Всероссийская олимпиада школьников по математике, 9 класс, заключительный этап, 2023, задача 2
Изначально в строку выписывают 250 букв — 125 букв А и 125 букв Б в некотором порядке. Затем за одну операцию можно взять любой кусок из нескольких подряд стоящих букв, среди которых поровну букв А и Б, и переставить буквы в этом куске в обратном порядке, поменяв в этом куске все буквы А на буквы Б и буквы Б на буквы А. (Например, из строки А$\underbrace{\text{БАББАА}}$Б можно одной операцией получить строку А$\underbrace{\text{ББААБА}}$Б.) Можно ли выписать исходную строку и совершить несколько операций так, чтобы в результате на доске оказалась та же строка, буквы которой записаны в обратном порядке?
Ответ:
Решение: