Vai al contenuto principale
← OlimpiApp Facile

Informatica · Ordinamento

Inversioni nella sequenza di 5 numeri 36, …, 26

Considera la sequenza di 5 numeri distinti: [36, 13, 7, 24, 26]. 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?