Как избежать перебора?

[kocuHyc]

На книжной полке стоят 5 томов энциклопедии в следующем порядке: 1, 2, 3, 5, 4. Разрешается
любые 3 соседних тома снять с полки и снова поставить – в другом месте ( сохраняя их
порядок). Можно ли конечным числом таких перестановок расставить все 5 томов по порядку?

Можно конечно делать очень длинный перебор и в конце концов найти нужные перестановки, но как решить проще? А может совсем нельзя расставить по порядку?

[Xenia1996]

Ответила Вам здесь.