Puzzle #89. Стулья

Разбор

Очевидно, что занять все 12 стульев не получится, когда сядет последний 12й человек, кто то из его соседей должен будет встать. Попробуем занять 11 стульев.

1. Занимаем 1й стул.
2. Чтобы занять 2й стул сперва посадим человека на 3й стул, а затем и на 2й, тогда сидящий на 3м стуле встанет. 
3. Повторим операцию: если заняты k стульев, то сначала занимаем (k + 2)й стул, а затем (k + 1)й, освобождая (k + 2)й.
4. На последнем этапе будут заняты 10 стульей, занимаем 12й, и 11й. 12й при этом снова освободится.