10
Генерация набора перестановок и добавлений в лексикографически отсортированном порядке
Определите последовательность длины prepend-append,n которая будет перестановкой чисел, 1, 2, ..., nкоторые могут быть сгенерированы следующей процедурой: Начните с номера 1. Для каждого числа от 2до nпоместите этот номер в начало или конец последовательности (либо добавьте, либо добавьте его, отсюда и название последовательности). Например, это допустимый способ генерации последовательности prepend-append …