Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Ordinamento

Permutazioni di 8 con più inversioni della media

Il numero medio di inversioni di una permutazione di (1, 2, ..., 8) è $\binom{8}{2}/2 = 14$. Quante delle 40320 permutazioni di (1, 2, ..., 8) hanno strettamente più di 14 inversioni?

La tua risposta

Vanno bene sia 3,14 sia 3.14.