MathDB
Argentina Cono Sur TST 2012 Problem 3

Source:

April 26, 2015
combinatorics

Problem Statement

1616 people sit around a circular table. After some time, they all stand up and sit down in either the chair they were previously sitting on or on a chair next to it. Determine the number of ways that this can be done.
Note: two or more people cannot sit on the same chair.