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)

    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.

    Add a solution

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