Swap those numbers
Posted: Fri Apr 11, 2014 11:49 am
The numbers from $1$ to $n$ are written in a line in increasing order and at each time you are allowed to swap any two neighboring numbers. Now, is it possible to have this initial sequence of numbers after $2007$ such swappings?