2
$\begingroup$

For reference, here are the five tetrominoes:

All five tetrominoes

Suppose you join ten dominoes to make a polyomino made of twenty unit squares. Is it possible that you can tile the polyomino using all the five given tetrominoes (each exactly once)? You can rotate and/or turn over any of the tetrominoes.

$\endgroup$
1
  • $\begingroup$ The question is a little bit unclear to me: when I first read it I understood that the task was to figure out whether it is always possible to tile the large polyminos no matter its shape. Looking at the accepted answer I understood you were asking whether it is possible to find at least one "tilable" large polymino. $\endgroup$
    – melfnt
    Jul 21, 2022 at 2:40

1 Answer 1

3
$\begingroup$

The answer is:

No. To see that it is impossible, use a checkerboard coloring. Each domino covers one black and one red square, but the five tetrominoes have two more of one color than the other (because of the T).

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.