... Есть полубесконечная полоска бумаги, разделенная на клеточки с номерами 1, 2, 3, ..., и n камней. ... Разрешается положить в клетку камень или убрать камень из клетки, если на предыдущей клетке лежит камень. ... Пусть можно положить камень на клетку 2n -1 , используя n n камней. ... Теперь уберем с полоски все камни, кроме самого первого (лежащего на первой клетке) и самого последнего (лежащего на клетке 2n -1 + 1). ... Камень, стоящий на первой клетке, находится в левой части всегда. ...