﻿1. dia
Hanoi tornyai

2. dia
A feladat
Korongokat kell átrakni
minden lépésben egyet
nagyobb nem tehető kisebbre
három rúd áll rendelkezésre
1883, Édouard Lucas
Legenda: a világ megteremtésekor egy 64 korongból álló hanoi torony feladványt kezdtek el „játszani” Brahma szerzetesei…

3. dia
Két korong áthelyezése - 1

4. dia
Két korong áthelyezése - 2

5. dia
Két korong áthelyezése - 3

6. dia
A lépések száma
n korong áthelyezéséhez szükséges lépések száma:
tn = 2n-1
64 korong esetén:
t64 = 18 446 744 073 709 551 615
Másodpercenként egy lépést feltételezve ez
580 milliárd év
