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.
z=2^{n}-1
Hierin is$zhet minimale aantal zetten en$nis het aantal schijven waarmee het spel gespeeld wordt.
Laat met een berekening zien dat met 8 schijven het minimale aantal zetten 255 is.
Op deze pagina behandelen we vraag 16 van het centraal examen wiskunde vmbo 2022 – tijdvak 1. Deze vraag is onderdeel van Torens van Hanoi, en is 1 punt waard.
Je kunt hier zelf het antwoord invullen en vervolgens direct de uitwerking en uitleg bekijken.
Daarnaast kun je:
De onderwerpen bij deze vraag zijn:
