Rectangular tiles

In how many ways can we cover a 9 × 7 9\times7 rectangular surface with five integer sided rectangular tiles, so that exactly one tile has all of its sides lying inside the surface (like the yellow tile below)?

Details and assumptions

  • Rotations and reflections count as different tilings.


The answer is 6720.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mark Lama
Sep 24, 2017

In order for the center rectangle not to touch the edges of the 9 × 7 9 \times 7 outer rectangle, it must stay within a 7 × 5 7 \times 5 region. That means that the center rectangle can have 7 × 5 = 35 7 \times 5=35 distinct sizes. An a × b a \times b center rectangle can occupy ( 7 a + 1 ) × ( 5 b + 1 ) (7-a+1)\times(5-b+1) positions inside the outer rectangle. See the table below:

# 1 2 3 4 5 6 7
1 35 30 25 20 15 10 5
2 28 24 20 16 12 8 4
3 21 18 15 12 9 6 3
4 14 12 10 8 6 4 2
5 7 6 5 4 3 2 1

The sum of all the numbers in this table is clearly: 7 ( 7 + 1 ) 2 × 5 ( 5 + 1 ) 2 = 28 × 15 = 420 \frac{7(7+1)}{2} \times \frac{5(5+1)}{2}=28 \times 15=420

For each of the 420 possible center rectangle positions, there are four lines coming from the four corners of the rectangle to divide the border into four rectangles. Each of these lines can be either vertical or horizontal, so there are 16 unique dispositions of the four border rectangles for each center rectangle. Therefore, there are 420 × 16 = 6720 420 \times 16=\boxed{6720} possibilities in total.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...