Lego Math

by

I ran across an interesting article about how many different ways there were to stack 2×4 Lego bricks into towers. “Aha!” I thought, “This would make a great post! I could include lots of pictures and everything!”.

I thought that because this is what the floor of our living room looks like:

It’s like a giant I Spy puzzle. I figured I wouldn’t have any trouble finding bricks, but it turns out that among the75 million Lego pieces adorning our house, there were precisely five of the right size.

Shortly after I took this, one of them mysteriously disappeared.

In thinking about the number of ways to build a tower from six 2×4 blocks, it’s easiest to first analyze how many ways there are to build towers out of just two of the blocks. Here are two examples:

Here are two more ways to stack them:

But wait, there’s more! The orange top piece could cover more of the bottom piece, or go on the other side, or even be perpendicular to the bottom piece. If you think of the bottom piece as being fixed, there are 46 different ways that the top piece could be aligned (21 ways with the top piece being “parallel” to the bottom, and 25 ways with the top piece “perpendicular”). Except that the 46 ways aren’t really different: all but two of them could be morphed into a different one by rotating the tower 180°.

So there are really only 24 different ways to start. But then you can build higher and higher towers, and do you know how many different towers can be made from 6 legos? Millions and millions and millions. More precisely, there are 102,981,504 if you want them to be 6-legos high, and 915,103,765 if they can be shorter, with several legos on the same level.

That’s a lot of towers. The paper I read that explained this (including citations to an earlier quote by Lego that was off by 4 towers) is “A Lego Counting Problem” by Søren Eilers, Mikkel Abrahamsen, and Bergfinnur Durhuus. (I also did a search to see what “Lego” and “Group Theory” might net, and came across the LEGO Algebra Group which made me really happy until I discovered that it had nothing to do with the toys.)

About these ads

Tags:

6 Responses to “Lego Math”

  1. Dave Richeson Says:

    Very cool! Your post reminded me of Andrew Lipson’s cool website with mathematical LEGO sculptures. So I just wrote about that site on my blog.

  2. Dave Richeson Says:

    Oops. I forgot to post the link: http://divisbyzero.wordpress.com/2008/10/14/lipsons-mathematical-lego-sculptures/

  3. Craig Says:

    When I eventually get my own house, I’m gonna be a crazy person and dedicate my basement or garage to legos and built an enormous castle and pretend that all the lego people are my subjects.

    I love legos.

  4. Ξ Says:

    Dave — I love Andres Lipson’s stuff! Can you imagine if your job was to create stuff like that?

    Craig — for two years now our youngest son has been asking for “my school made out of Legos” for Christmas, and I’m pretty sure he means life-size. Let me know when your basement is set up and we’ll just send him to you. He could be a knave or something.

  5. Lambchop Says:

    I love the Godzilla shadow. I once painted a self-portrait of me holding a mirror and looking at a mirror, and the effect was similar to Lipson’s picture frame on the staircase. I’ll try to unearth it and take a picture.

  6. John Says:

    If you like Lego math, you might like Jenga math.

    http://www.johndcook.com/blog/2008/05/11/jenga-mathematics/

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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


Follow

Get every new post delivered to your Inbox.

Join 64 other followers

%d bloggers like this: