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)
Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.
Official text: IMO 2022 Shortlist booklet, page 6.
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).
Similar problems
These problems have the most words in common with this statement.