Vraag 16Torens van Hanoi

De Torens van Hanoi is een spel met een aantal schijven. Het doel van het spel is om de complete toren van schijven van het eerste stokje te verplaatsen naar een ander stokje. Het spel heeft twee regels. Er mag maar één schijf tegelijk verplaatst worden. En er mag nooit een grotere schijf op een kle
Laat met een berekening zien dat met 8 schijven het minimale aantal zetten 255 is.

Schreef je op papier? Maak een foto van je uitwerking op papier. Je foto blijft privé en de nakijker leest hem. Zet je naam er niet op.

Hoe pak je dit aan?
  1. Bekijk eerst de formule en welke letter voor wat staat.
  2. Vul het gegeven aantal schijven in de plek van n in.
  3. Reken uit wat er staat en laat elke stap van je berekening zien.

Hier verliezen leerlingen punten

  • Schrijf de berekening op, niet alleen de uitkomst, want alleen 255 opschrijven levert geen punt op.
  • Let op de macht: 2 met de exponent erbij is iets anders dan 2 keer 8.
  • Zet de berekening zo op papier dat duidelijk is welke getallen je invult.
Formules gebruiken en invullenMachten berekenenEen berekening laten zien

Met een gratis account wordt je antwoord nagekeken per scorepunt, volgens het officiële correctievoorschrift. Wat je hier typt, blijft bewaard.

Hulp nodig?
De vraag als tekst

De Torens van Hanoi is een spel met een aantal schijven. Het doel van het spel is om de complete toren van schijven van het eerste stokje te verplaatsen naar een ander stokje. Het spel heeft twee regels. Er mag maar één schijf tegelijk verplaatst worden. En er mag nooit een grotere schijf op een kleinere schijf geplaatst worden. De formule hieronder geeft het minimale aantal zetten (verplaatsingen) aan, waarmee je de complete toren van schijven kunt verplaatsen. n z = 2 – 1 Hierin is z het minimale aantal zetten en n is het aantal schijven waarmee het spel gespeeld wordt.

Laat met een berekening zien dat met 8 schijven het minimale aantal zetten 255 is.