MathDB

find all possible permutations

Source:

January 10, 2015

factorial

Problem Statement

Find all possible

\{ x_1,x_2,...x_n \}

permutations of

\{1,2,...,n \}

so that when

1\le i \le n-2

then we have

x_i < x_{i+2}

and when

1 \le i \le n-3

then we have

x_i < x_{i+3}

. Here

n \ge 4