olymmath

NL-NWO 2009 Problem 5

    We number a hundred blank cards on both sides with the numbers 11 to 100100 . The cards are then stacked in order, with the card with the number 11 on top. The order of the cards is changed step by step as follows: at the 11 st step the top card is turned around, and is put back on top of the stack (nothing changes, of course), at the 22 nd step the topmost 22 cards are turned around, and put back on top of the stack, up to the 100100 th step, in which the entire stack of 100100 cards is turned around. At the 101101 st step, again only the top card is turned around, at the 102102 nd step, the top most 22 cards are turned around, and so on. Show that after a finite number of steps, the cards return to their original positions.

    Dataset text AI-MO AoPS. 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 nl-nwo/2009/p5 · Tag G81MWK3VER · Edit this page on GitHub · Keys: j next, k previous