На столе выложены 13 карточек в порядке возрастания их номеров (рис. а). Карточки разрешается перекладывать тройками, а именно: выбираем три любые карточки, например, с номерами 2, 3 и 5. Затем крайняя левая карточка перемещается на место средней, средняя на место крайней правой, а крайняя правая на место крайней левой. Результат изображен на рис. б. Можно ли, перекладывая карточки указанным способом, уложить их как на рис. а, но в порядке убывания номеров (карточка с номером 13 — первая, с номером 1 — последняя)?
Покажем, что у любых четырех карточек A, B, C, D можно изменить порядок их следования на противоположный (точками сверху будем отмечать те карточки, которые собираемся перекладывать):
Теперь, перекладывая карточки сразу четверками, покажем как переложить 13 карточек в обратном порядке:
Ответ: можно.