Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.