olymmath

KöMaL 2010 A516

    In each of five boxes B1B_1, B2B_2, B3B_3, B4B_4, B5B_5 there is initially one coin. There are two types of operation allowed: Type 1: Choose a nonempty box BjB_j with 1≤j≤\le j \le4. Remove one coin from BjB_j and add two coins to Bj+1B_{j+1}. Type 2: Choose a nonempty box BkB_k with 1≤k≤\le k \le3. Remove one coin from BkB_k and exchange the contents of (possibly empty) boxes Bk+1B_{k+1} and Bk+2B_{k+2}. Prove that for every integer 00\le n \le220102^{2010} there is a finite sequence of such operations that results in boxes B1B_1, B2B_2, B3B_3, B4B_4 being empty and box B5B_5 containing exactly nn coins.

    Official text KöMaL. 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

    Similar problems

    These problems have the most words in common with this statement.

    Locator hu-komal/2010/a516 · Tag VRJ62T55DZ · Edit this page on GitHub · Keys: j next, k previous