March problem (from NPR's weekend edition) Mar 5, 2013
Eight people are seated at a circular table. Each person gets up and
sits down again — either in the same chair or in the chair immediately
to the left or right of the one they were in. How many different ways
can the eight people be reseated?