A neat counting project for kids – counting domino tilings

A couple of years ago Jim Propp suggested a neat counting exercise for the boys – counting tilings of 2xN rectangles by 2×1 dominos. We’ve played with this idea twice before, but thought it would be fun to revisit it today.

The old projects are here:


A fun counting exercise for kids suggested by Jim Propp


Revisiting counting 2xN domino tilings

I started by reminding the boys of the problem and we checked out a few of the simple cases:

Next we looked at the 2×4 case and found that there were 5 possible arrangements:

Now we moved on to the 2×5 case – we had a long discussion about how to determine if we had found all of the possibilities:

Finally, we discussed why the Fibonacci pattern we were finding was correct. The argument here is a slightly sophisticated one for kids, but they were able to find it!

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 )

Google photo

You are commenting using your Google 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 )

Connecting to %s