home > q&a board > other > topic: discrete math-trominoes

Q BgQuestion:

Expert
Karma Points: 845
Respect (91%):
posted by  Bob on 8/19/2008 6:16:54 PM  |  status: Live  

Discrete Math-trominoes

Course Textbook Chapter Problem
N/A Discrete Source ISBN 0536992908 1-7 31
Question Details:
 

Show that any (2i) x (3j) board, where i and j are positive integers, with no square missing, can be tiled with trominoes
Bonus Point Alert! Earn +4 additional karma points for helping this annual member.

AAnswers:

Answer Question
(Cramster SME)
posted by Galois on 8/20/2008 12:02:16 AM  |  status: Live
Asker's Rating: Lifesaver   
Response Details:
A tromino is made up of 3 squares.
In 2i3j board with all squares,so we have 6ij squares.
i.e 3(2ij) squares, which is a multiple of 3.
So, we can arrange 3 squares, 3 suares until to get 6ij squares.
∴2i3j board can be tiled with trominopes.
 
Answer Question
Ask New Question

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different than tutoring »

Need Help In

Useful Links