Combinatoricshard
0:00.0

Determine the number of permutations σ\sigma of the set {1,2,3,4,5}\{1, 2, 3, 4, 5\} such that σ(i)i+1\sigma(i) \neq i+1 for all i{1,2,3,4}i \in \{1, 2, 3, 4\}.