olymmath

ISL 1966 Problem 51

    Consider nn students with numbers 1,2,…,n1, 2, \ldots, n standing in the order 1,2,…,n.1, 2, \ldots, n. Upon a command, any of the students either remains on his place or switches his place with another student. (Actually, if student AA switches his place with student B,B, then BB cannot switch his place with any other student CC any more until the next command comes.)

    Is it possible to arrange the students in the order n,1,2,…,n−1n,1, 2, \ldots, n-1 after two commands ?

    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 isl/1966/p51 · Tag D9SBY19E1Z · Edit this page on GitHub · Keys: j next, k previous