Международная олимпиада 2022, Осло, Норвегия, 2022 год

Банк Осло выпускает монеты двух видов: алюминиевые (обозначим их буквой $A$) и бронзовые (обозначим их буквой $B$). Мария выложила в ряд в некотором порядке $n$ алюминиевых и $n$ бронзовых монет. Цепью назовём любую последовательность подряд идущих монет одного вида. Для заданного целого положительного числа $k \leq 2n$ Мария последовательно повторяет следующую операцию: она выбирает цепь наибольшей длины, содержащую $k$-ую слева монету, и перемещает все монеты этой цепочки в левый край ряда. Например, если $n=4$ и $k=4$, то для начального ряда $AABBBABA$ процесс будет иметь вид $AABBBABA \to $ $ BBBAAABA \to $ $ AAABBBBA \to $ $ BBBBAAAA \to ...$ Найдите все пары $(n,k)$, где $1 \leq k \leq 2n$, такие, что для любого начального ряда найдется момент времени такой, что $n$ левых монет ряда будут одного вида.

Комментарий/решение

Лёгкая задача я ее решил но решение писать лень отвечаю

Плагиатить вам не лень