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! :)
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! :)