← 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?