Türme von Hanoi


Man braucht mindestens 2N-1 Bewegungen, um das Problem zu lösen.

Bei 64 Scheiben braucht man also 264-1 Bewegungen. Bei 10 Sekunden pro Bewegung bräuchte man 5,8 Billionen Jahre.

Uff! :)