olymmath

CGMO 2016 Problem 1

    Let n≥3n\ge 3 be an integer. Put n2n^2 cards, each labelled 1,2,…,n21,2,\ldots ,n^2 respectively, in any order into nn empty boxes such that there are exactly nn cards in each box. One can perform the following operation: one first selects 22 boxes, takes out any 22 cards from each of the selected boxes, and then return the cards to the other selected box. Prove that, for any initial order of the n2n^2 cards in the boxes, one can perform the operation finitely many times such that the labelled numbers in each box are consecutive integers.

    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 cn-gmo/2016/p1 · Tag A362989M4K · Edit this page on GitHub · Keys: j next, k previous