ISL 2022 C2
The Bank of Oslo issues coins made out of two types of metal: aluminium (denoted A) and copper (denoted ). Morgane has aluminium coins, and copper coins, and arranges her coins in a row in some arbitrary initial order. Given a fixed positive integer , she repeatedly performs the following operation: identify the largest subsequence containing the -th coin from the left which consists of consecutive coins made of the same metal, and move all coins in that subsequence to the left end of the row. For example, if and , the process starting from the configuration would be Find all pairs with such that for every initial configuration, at some point of the process there will be at most one aluminium coin adjacent to a copper coin. (France)
Dataset text NuminaMath olympiads. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.