Once he was taught the trick of how to solve it, I gave my eldest the assignment of counting how many steps it takes to complete the the Tower of Hanoi puzzle for when there are 1, 2, 3, 4, 5, 6, 7, and 8 discs. Then I was going to sit down with him and explore that relationship.

Instead, he comes to me with a chart showing the number of moves it would take with up to 20 discs. And they were right.

He noticed the pattern himself and “cheated” by applying the formula instead of counting it out by hand.

I’m so proud.

We then went on to calculate that if The Flash could do one million steps per second, it would still take him longer than the age of the universe to solve a 100-disc version.

Published in: on 1 October, 2009 at 10:07 am  Comments (5)  

The URI to TrackBack this entry is:

RSS feed for comments on this post.

5 CommentsLeave a comment

  1. That is too cool! I’d be proud as well! (:

  2. i wanna see this chart, you should scan it in

  3. So, how many steps DOES a 20 tall pyramid take?

  4. 2^20 – 1 == 1048575 steps.

    Assuming 1 step per second, it’s a little over 12 days.

  5. […] solution takes exactly moves to move the disks from one post to another. Porter mentioned in his next blog post that him and his son then calculated how high of a stack The Flash could do if he could […]

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: