← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.