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

Home > Shapes
Triominoes (Posted on 2002-05-21) Difficulty: 3 of 5
This is a triomino piece:
(A 2 x 2 cell square with one of the corner cells removed)

Prove that a square, 2^n cells to the side, with one square cell removed from the corner can be covered with triomino pieces without any overlapping or going over the border for any natural value of n. The triominos can be rotated.

(For example if n = 1, the result is a triomino shape to begin with - a 2 x 2 square with one cell removed.)

See The Solution Submitted by levik    
Rating: 3.1667 (12 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
SolutionInductive proofCaleb2012-08-26 17:59:14
listentheBal2002-05-24 12:07:49
erm very hard but look at thismarty2002-05-22 22:36:40
re: stupid HTMLlevik2002-05-22 02:15:10
I give upTomM2002-05-21 19:07:16
Stupid HTMLTomM2002-05-21 19:05:23
SolutionrecursionTomM2002-05-21 19:00:07
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information