Løsningsforslag - oppgaver i Avsnitt 1.3.2


Oppgave 1

Det er 14 inversjoner: (3,1), (3,2), (5,4), (5,1), (5,2), (4,1), (4,2), (7,6), (7,1), (7,2), (6,1), (6,2), (8,1), (8,2)

Oppgave 2

En mulighet er permutasjonen 10 9 1 2 8 3 4 5 6 7 som har 22 inversjoner. Vi finner en med 45 - 22 = 23 inversjoner ved å ta den omvendte: 7 6 5 4 3 8 2 1 9 10.