Дорогие участники! Многие из вас складывали пасьянс на компьютере или без него (смотри картину Маковского "Пасьянс") и не рассматривали эту забаву как математическую задачу. Однако Козьма Прутков писал: "Бросая в воду камешки, смотри на круги, ими образуемые; иначе такое бросание будет пустою забавою". Для нас это означает, что на пасьянсах можно поставить много разных исследовательских задач. Сегодня мы познакомим вас с одной из них.

Представьте, что тройки карт разложены в одну полоску. Масть у карт отсутствует. Вы можете переложить одну карту на другую стопку, если она по значению ровно на 1 меньше верхней карты.

Например 6 можно положить только на 7, даму (Q) - только на короля (K), 10 только на валета (J), а короля - только на туза (A). Правильно сложенные стопки можно перемещать целиком. В процессе перемещения карт, могут образоваться пустые места, куда можно переложить любую карту или правильно сложенную часть стопки.

Требуется сложить карты в три стопки, потратив как можно меньше усилий. Усилия определяются суммой длин путей, по которым перемещались карты. Если окажется, что у двоих участников одинаковая длина перемещений, то лучшим считается решение с меньшим числом шагов (переносов). Если и эти параметры совпадут, то лучшим будет решение, в котором реже использовались пустые места (этот параметр называется сбросом на пустые клетки).