Per ogni [tex]n \geq 2[/tex] sia [tex]S(n)[/tex] il numero di permutazioni [tex]\sigma[/tex] di [tex]\{1, 2, \ldots , n\} \quad[/tex] t.c.
[tex]\forall i \leq (n-1) \quad \quad \mid \sigma(i) - \sigma (i+1) \mid \quad \leq 2[/tex]
Trovare [tex]S(15)[/tex] sapendo che [tex]\sigma(1)=1[/tex] e [tex]\sigma(2)=2[/tex]