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.)

### Like this:

Like Loading...

*Related*

Tags: Lego

This entry was posted on October 14, 2008 at 7:44 pm and is filed under Miscellaneous. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.

October 14, 2008 at 8:30 pm |

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.

October 14, 2008 at 8:31 pm |

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

October 15, 2008 at 10:33 am |

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.

October 15, 2008 at 12:39 pm |

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.

October 15, 2008 at 5:10 pm |

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.

October 24, 2008 at 4:46 am |

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

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