There are 20 geese numbered 1 through 20 standing in a line. The even numbered geese are standing
at the front in the order 2, 4, . . . , 20, where 2 is at the front of the line. Then the odd numbered geese
are standing behind them in the order, 1, 3, 5, . . . , 19, where 19 is at the end of the line. The geese
want to rearrange themselves in order, so that they are ordered 1, 2, . . . , 20 (1 is at the front), and they
do this by successively swapping two adjacent geese. What is the minimum number of swaps required
to achieve this formation?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
No explanations have been posted yet. Check back later!