Доброго времени суток.
Вероятно кто-то из здесь присутствующих сталкивался с такой задачей: нужно распечатать n страниц A6 по 4 на A4, чтобы из них получилась книга* (двусторонняя печать).
Зная n как получить порядок номеров страниц, как они сложатся в книге с одним простым переплётом (что-то вроде скобы)?
Т.е. если n=8, то выходит 2,7,4,5,8,1,6,3. Один лист, сторона А слева-направо сверху-вниз: 2,7,4,5, сторона Б слева-направо сверху-вниз: 8,1,6,3. Лист разрезается по горизонтали пополам, затем половинки сгибаются пополам вертикально. Посчитал в уме, однако с увеличением n всё становится несколько сложнее. Известен ли универсальный алгоритм для таких задач, или нужно придумать?
P.S. Понятно, что задача простейшая. Но видимо пространственное воображение давно не разминал, поэтому очевидным не кажется, нужно найти готовое решение. Или сидеть рисовать страницы, смотреть как они складываются в книгу, искать закономерности.
P.P.S. Было бы интересно, чтобы количество изгибов и разрезов тоже могло бы быть произвольным. И для полного комплекта ещё учесть возможность поворота страниц на 90 градусов (хотя скорее-всего это ничего не изменит в порядке). Ещё здесь явно присутствует какая-то зависимость между числом разрезов и числом изгибов. Но пусть для начала их будет по одному (если считать изгибы ДО разреза).
*книга бумажная из реальной (физической) бумаги