Problem #12

It is easy to see that there is no permutation of 1,2,...,n such that the sum of two adjacent elements is always even, since at some point there must be an odd number adjacent to an even one. This month's problem is to investigate a number of related questions.

The solution will be posted shortly.

Back to the Archives

Back to the Math Department Homepage.