Initial order of first $n$ numbers
Posted: Sun Aug 09, 2015 9:42 pm
The integers $1,...,n$ are arranged in any order. In one step any two neighboring integers may be interchanged. Prove that the initial order can never be reached after an odd number of steps.