Vai al contenuto principale
← OlimpiApp Facile

Informatica · Ordinamento

Inversioni nella sequenza di 5 numeri 38, …, 20

Considera la sequenza di 5 numeri distinti: [38, 28, 35, 12, 20]. 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?