Международная олимпиада 2022, Осло, Норвегия, 2022 год
Банк Осло выпускает монеты двух видов: алюминиевые (обозначьте их буквой $A$) и бронзовые (обозначим их буквой $B$). Мария выложила в ряд в некотором порядке $n$ алюминиевых и $n$ бронзовых монет. \textit{Цепью} назовём любую последовательность подряд идущих монет одного вида. Для заданного целого положительного числа $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$ левых монет ряда будут одного вида.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.