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

Home > Shapes
Rectangular Rearrangement Resolution (Posted on 2015-03-20) Difficulty: 3 of 5
A rectangular floor is covered entirely by 2×2 and 1×4 tiles. One tile accidentally gets completely broken.
Each of the available spare tiles are corresponds to the other type.

Can that the floor be completely covered by rearranging the tiles?
Justify your answer.

*Assume that there are an unlimited number of spare tiles.

No Solution Yet Submitted by K Sengupta    
Rating: 3.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
further | Comment 3 of 5 |
Perhaps there is a minimum width and length for a rectangular room such that above that critical value you can assuredly find a rearrangement.

Any such rearrangement must of necessity involve replacing not only the broken tile, but also some other tiles as well. This is shown by imagining the floor to be composed of 1x1 squares like a checkerboard, but instead of having only 2 colors, it has 4 colors:

121212121212
343434343434
121212121212
343434343434

In that pattern, the 2x2 pieces necessarily cover one of each color. The 1x4 pieces cover 2 of each of 2 colors. So replacing one tile with one tile won't do.

But again, since we have an unlimited supply of the "wrong" type tile, does a sufficiently large space allow multiple tile substitution to save the day?  Clearly if the area is too narrow, you can't use 2x2's at all. Is there a minimum width and depth which will always allow these multiple substitutions?

  Posted by Charlie on 2015-03-20 11:00:28
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 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information