Numero di permutazioni

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

Numero di permutazioni

Messaggioda Nadal01 » 01/04/2016, 21:55

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]
Nadal01
 
Messaggi: 68
Iscritto il: 16/01/2015, 17:12

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti