← OlimpiApp
Facile
Informatica · Ordinamento
Inversioni nella sequenza di 6 numeri 4, …, 10
Considera la sequenza di 6 numeri distinti: [4, 3, 20, 15, 29, 10]. 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?