12
$\begingroup$

The following puzzle appeared in the Cambridge, UK February 2024 MathsJam Shout:

Tiling with Triominoes

Imagine tiling a 5-by-5 bathroom with L-shaped triomino tiles.

5 x 5 grid AND L-shaped triomino

Clearly, not every square can be covered, since 3 doesn't divide exactly into 25. Can you find a way to cover 24 of the 25 squares? What are the possible positions for the un-tiled square?

Clarification: The triomino tiles can be rotated.

$\endgroup$
2

3 Answers 3

20
$\begingroup$

The missing square has to be one of these:

enter image description here
Since each triomino can only cover one of them, we can only cover 8 of the 9 with our 8 triominos.

Demonstration that any of these is possible:

enter image description here
and rotations

$\endgroup$
0
4
$\begingroup$

Here is one way

A A H H G
A B H G G
B B . F F
C D D F E
C C D E E

Which is made up of four 3x2 sets.

$\endgroup$
2
$\begingroup$

There are

128

solutions. Of course, most of those solutions are related to each other via rotation and reflection.

Here are all the solutions, found using Knuth's Algorithm X. The solutions are displayed as an animated SVG image.

5x5 Tromino tilings, SVG

Here are the solutions in a GIF anim.

5x5 Tromino tilings, GIF

$\endgroup$

Your Answer

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

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