← OlimpiApp
Difficile
Informatica · Ordinamento
Permutazioni di 7 ordinabili con esattamente 5 scambi minimi
Per una permutazione p di (1, ..., 7), sia s(p) il numero minimo di scambi (di elementi in due posizioni qualsiasi, non necessariamente adiacenti) necessari per ordinarla.
Per quante delle 5040 permutazioni di (1, ..., 7) si ha $s(p) = 5$?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.