Vai al contenuto principale
← OlimpiApp Facile

Informatica · Ordinamento

Inversioni nella sequenza di 6 numeri 10, …, 7

Considera la sequenza di 6 numeri distinti: [10, 33, 1, 20, 19, 7]. Una inversione è una coppia di posizioni (non necessariamente adiacenti) in cui l'elemento che viene prima nella sequenza è maggiore di quello che viene dopo. Quante inversioni contiene questa sequenza?