Böcker huller om buller
Fick ledtråden i facit att anledningen till faktorn (n-1) är att om en bok befinner sig längst till höger behövs den flyttas n-1 gånger för att komma till sin rätta plats. Vet inte hur jag ska gå tillväga. Tips?
En bok står längst till vänster.
Tvåa till vänster står en annan bok (bok 2). Har du tur står de redan i alfabetisk ordning, men har du maximal otur behöver du göra 1 platsbyte för att få bok 2 på rätt ställe.
Trea till vänster står bok 3. Har du tur står de redan i alfabetisk ordning, men har du maximal otur behöver du göra 2 platsbyten för att få bok 3 på rätt ställe.
Fyra till vänster står bok 4. Har du tur står de redan i alfabetisk ordning, men har du maximal otur behöver du göra 3 platsbyten för att få bok 4 på rätt ställe.
Och så vidare...
Räcker inte detta får du fråga igen!
SvanteR skrev:En bok står längst till vänster.
Tvåa till vänster står en annan bok (bok 2). Har du tur står de redan i alfabetisk ordning, men har du maximal otur behöver du göra 1 platsbyte för att få bok 2 på rätt ställe.
Trea till vänster står bok 3. Har du tur står de redan i alfabetisk ordning, men har du maximal otur behöver du göra 2 platsbyten för att få bok 3 på rätt ställe.
Fyra till vänster står bok 4. Har du tur står de redan i alfabetisk ordning, men har du maximal otur behöver du göra 3 platsbyten för att få bok 4 på rätt ställe.
Och så vidare...
Räcker inte detta får du fråga igen!
Om bok 3 ska stå längst till höger då blir det ju fler än 20 platsbyten. Hur kom du fram till att man max behöver göra 2 platsbyten?
I din ledtråd börjar de från höger, medan jag började från vänster i mitt exempel. Det spelar ju ingen roll för resultatet, men det hade ju blivit tydligare om jag också hade börjat från höger.
Använd klipp och klistra och byt ut vänster till höger i mitt inlägg så blir det kanske klarare!
