Problem 5
Two squirrels, Bushy and Jumpy, have collected walnuts for the winter. Jumpy numbers the walnuts from through and digs little holes in a circular pattern in the ground around their favourite tree. The next morning Jumpy notices that Bushy had placed one walnut into each hole, but had paid no attention to the numbering. Unhappy, Jumpy decides to reorder the walnuts by performing a sequence of moves. In the -th move, Jumpy swaps the positions of the two walnuts adjacent to walnut . Prove that there exists a value of such that, on the -th move, Jumpy swaps some walnuts and with .
Step 3 of 5: Track maximal blocks of black walnuts
Detailed analysis
Consider the maximal blocks of consecutive black walnuts around the circle. After the first move, exactly one walnut is red, leaving a single block of (an even number) consecutive black walnuts.