Versionen fra 5. mar. 2023, 22:15 redigér Glenn (diskussion \| bidrag) Administratorer 128.699 edits m stavning ← Gå til forrige forskel		Nuværende version fra 5. mar. 2023, 22:20 redigér fjern redigering Glenn (diskussion \| bidrag) Administratorer 128.699 edits m tilføjet et par sætninger oversat fra https://en.wikipedia.org/w/index.php?title=Tower_of_Hanoi&oldid=1142575494
Linje 2: [[Fil:Tower of Hanoi.gif\|thumb\|300px\|Animeret Hanoi's Tårn løsning med 3 skiver.]] [[Fil:Tower of Hanoi 4.gif\|thumb\|300px\|Animeret Hanoi's Tårn løsning med 4 skiver.]] '''Hanois tårn''' eller '''Hanois Tårne''' (eng. The Tower(s) of Hanoi) eller '''Brahmas tårn''' (eng. The Tower of Brahma) er et berømt matematisk ~~puslespil~~[[hjernevrider]] opfundet af den [[Frankrig\|franske]] [[matematiker]] [[Lucas Édouard]]. Spillet foregår på et stativ med tre stående lodrette pinde. På den første pind er der monteret et antal ringe med aftagende radius. Målet med spillet er at flytte hele stakken over på den tredje pind, hvor man hele tiden skal opfylde følgende to regler: * du må kun flytte en ring ad gangen * på hver eneste pind må der aldrig være en større ring på en mindre Med 3 ringe kan hjernevrideren løses med 7 flytninger. Det minimale antal nødvendige flytninger til at løse Hanois Tårne er 2^n − 1, hvor n er antallet af ringe. Hvis man vil flytte 64 ringe i Hanois tårn og hver flytning tager 1 sekund, så er alle ringe flyttet efter 590.000.000.000 år▼ ▲Eksempel: Hvis man vil flytte 64 ringe i Hanois tårn og hver flytning tager 1 sekund, så er alle ringe flyttet efter 590.000.000.000 år == Løsningsteknik ==

Hanois tårn: Forskelle mellem versioner