olymmath

ISL 2022 C2

The Bank of Oslo issues coins made out of two types of metal: aluminium (denoted A) and copper (denoted CC ). Morgane has nn aluminium coins, and nn copper coins, and arranges her 2n2 n coins in a row in some arbitrary initial order. Given a fixed positive integer k⩽2nk \leqslant 2 n, she repeatedly performs the following operation: identify the largest subsequence containing the kk-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 n=4n=4 and k=4k=4, the process starting from the configuration AACCCACAA A C C C A C A would be AACCCACA→CCCAAACA→AAACCCCA→CCCCAAAA→⋯A A C C C A C A \rightarrow C C C A A A C A \rightarrow A A A C C C C A \rightarrow C C C C A A A A \rightarrow \cdots Find all pairs (n,k)(n, k) with 1⩽k⩽2n1 \leqslant k \leqslant 2 n 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.

Locator isl/2022/c2 · Tag 1P30C6PR2V · Edit this page on GitHub · Keys: j next, k previous