All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
Splitting a 2 by N Rectangle (Posted on 2009-11-11) Difficulty: 3 of 5
Find an expression which yields the number of ways to split a 2 by N rectangle into two polyominoes. Rotations and reflections are NOT considered distinct.

For example, if N=1 there is only one way - two 1x1 squares.

If N=2 then there are two ways - one way is a 1x1 square with an "L" shape and two 2x1 rectangles as the other.

If N=3 then there are the 6 ways as depicted:

a a a
a a a
a a a
a a a
a a a
a a a
a a a
a a a
a a a
a a a
a a a
a a a


See The Solution Submitted by Brian Smith    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): Table Comment 3 of 3 |
(In reply to re: Table by Jer)

If for N=2 we could have a total of 3 then we have triangular all of the way.

I think therefore, because of the symmetry that arises from the square (2x2) that and the N=1 value need to be excluded from the definition as we often do as situations when a divisor in an expression may not be zero.

  Posted by brianjn on 2009-11-12 10:20:46

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information