Waste less time on Facebook — follow Brilliant.

Strange tiles

Consider a \(10 \times 11\) rectangular room which is divided into \(110\) unit squares in the natural way by lines parallel to the sides of the room. We also have a collection of strange tiles. Each tile consists of six unit squares connected together in the following shape:

What is the maximal possible number of non-overlapping tiles we can pack into the room such that each tile is covering exactly six unit squares of the room? Give proof and diagram of the tiling.

Note by Sharky Kesa
1 year, 2 months ago

No vote yet
1 vote


Sort by:

Top Newest

It is easy to pack 14:

I can also prove that this number is at most 15: the corner squares can't be used, and if a square on the edge is used then the two adjacent squares on the edge aren't used either, which totals to \(2 \times 5 = 10\) squares from the long sides, \(2 \times 4 = 8\) squares from the short side, and \(8 \times 9 = 72\) squares from the middle, for a total of \(10+8+72 = 90\) squares or \(\left\lfloor \frac{90}{6} \right\rfloor = 15\) pieces.

Since the packing for 14 looks solid, I believe there shouldn't be any packing for 15, but I haven't proved it. Ivan Koswara · 1 year, 2 months ago

Log in to reply

@Ivan Koswara I think you can lower the upper bound from 15 to 14 by looking at the squares adjacent to the corners.

If both of them are filled, then on at least one side, at least two squares will be empty. This should bring down the number of usable squares to \( 88 \). Siddhartha Srivastava · 1 year, 2 months ago

Log in to reply

My guess is 13, but I have no proof it is the best Julian Poon · 1 year, 2 months ago

Log in to reply

@Julian Poon Do you have a diagram at the very least? Sharky Kesa · 1 year, 2 months ago

Log in to reply

@Sharky Kesa

Julian Poon · 1 year, 2 months ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...