Kapittel 11 – Matematisk induksjon / Hanois tårn

Hanois tårn

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Få en bedre følelse for hvordan dette fungerer ved å spille Hanois tårn selv matematikk.org. Klarer du å flytte 5 skiver på 31 trekk? (Det er lurt å prøve 3 og 4 skiver først.)

Legg merke til hvordan du gjenbruker strategien for å flytte de n øverste skivene når du flytter flere enn n skiver. Du må for eksempel hele tiden flytte rundt på de to øverste skivene i tre trekk.