Soviet Union 8
Source: IMO LongList 1959-1966 Problem 51
September 2, 2004
combinatoricsinvariantpermutationIMO ShortlistIMO Longlist
Problem Statement
Consider students with numbers standing in the order Upon a command, any of the students either remains on his place or switches his place with another student. (Actually, if student switches his place with student then cannot switch his place with any other student any more until the next command comes.)Is it possible to arrange the students in the order after two commands ?