AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.

1991 AJHSME Problems/Problem 5

From AoPSWiki

Problem

A "domino" is made up of two small squares: unitsize(12);fill((0,0)--(1,0)--(1,1)--(0,1)--cycle,black); draw((1,1)--(2,1)--(2,0)--(1,0)); Which of the "checkerboards" illustrated below CANNOT be covered exactly and completely by a whole number of non-overlapping dominoes?

unitsize(12);fill((0,0)--(1,0)--(1,1)--(0,1)--cycle,black); fill((1,1)--(1,2)--(2,2)--(2,1)--cycle,black);fill((2,0)--(3,0)--...

\text{(A)}\ 3\times 4 \qquad \text{(B)}\ 3\times 5 \qquad \text{(C)}\ 4\times 4 \qquad \text{(D)}\ 4\times 5 \qquad \text{(E)...

Solution

For a bunch of dominoes to completely tile a board, the board must have an even number of squares. The 3\times 5 board clearly does not, so \boxed{\text{B}} cannot be tiled completely.

See Also

1991 AJHSME (ProblemsResources)
Preceded by
Problem 4
Followed by
Problem 6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us