CUNY Math Challenge Blog

Solutions, Resources, Further Information & Discussion

Round 1: Problem 1 Solution

with one comment

There has developed a set of terminology to describe these objects. These tiling objects have been named polyomino(e)s (as generalized forms of dominoes), or in this specific case, pentomino(e)s. This specific arrangement is usually referred to as the F-pentomino, for its resemblance to the letter F (all of the pentominos are named after the letters they look like, though I’d agree that this one is a bit of a stretch).

With that in mind, there are a number of useful sites with information on pentominos and plane tilings. I won’t list all of them because they are relatively easy to find, but dmoz.org links to a whole directory’s worth of sites dedicated to polyominos. It can be found here. Of particular interest is Gerard’s Polyomino Solution Page, with more than 60 polyomino puzzles and solutions.

For our purposes, however, this problem should not pose too much difficulty beyond simply trying out various rotations of the tiles. There’s a simple solution with fewer pieces; an example can be found at the NGfL here (warning: PDF) along with solutions for all of the other pentominos. I’ll link to a nice larger solution as well because, well, I like the colors.

One point of confusion for this problem is that tilings of the plane (or tessellations as they may be called) do not need to be regular (rectangular). In fact there are only three polygons that form regular tessellations. See the page at MathWorld for further info. Rather, the critical point here is that the shape formed can be attached to itself at any end (including top and bottom), meaning that we could continuously attach replications of the shape to itself to tile an infinitely large area.

Please post any comments, corrections, interesting points, or alternate solutions that you may have found in the comments!

Advertisements

Written by Administrator

March 16, 2009 at 00:00

One Response

Subscribe to comments with RSS.


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

%d bloggers like this: