Maths Olympiad Prep

Track / Stage 3 / 8 of 260 #488 of 2444

Problem 488

AMC 10/12, early questions
Combinatorics Difficulty 3.0 Prove it CEMC Galois · Canada · 2023

Jigsaw puzzles often have pieces that are arranged in a
rectangular grid of rows and columns, where every cell in the grid
represents one piece. The grid has two types of pieces: edge
pieces which form the outer edge of the grid; and
middle pieces which form the inside of the grid.
In the example shown, there are 7 rows and 8 columns, and the middle
pieces are shaded.

How many pieces, in total, does a grid
with 12 rows and 15 columns have?
How many middle pieces does a grid with
66 rows and 44 columns have?
If a grid has 1414 middle pieces, then it either has
ss edge pieces or it has tt edge pieces. Determine the values of
ss and tt.
A grid with 55 rows and cc columns has the same number of edge
pieces as middle pieces. Determine the value of cc.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

A grid with 12 rows and 15 columns has 12×15=18012\times15=180 pieces.
Solution 1

We begin by recognizing that the middle pieces in each grid form a
rectangle.

In a grid with 6 rows, the 1st row and the 6th row are each composed
entirely of edge pieces, and thus the grid has 62=46-2=4 rows that contain some middle
pieces.

In each of these 4 rows, the 1st column and the 4th column are each
composed entirely of edge pieces, and thus the grid has 42=24-2=2 columns that contain some middle
pieces.

Therefore, a grid with 6 rows and 4 columns contains a rectangular grid
of middle pieces having 4 rows and 2 columns, and thus has 4×2=84\times2=8 middle pieces.

Solution 2

A grid with 6 rows and 4 columns has 6×4=246\times4=24 pieces.

We proceed to find the number of edge pieces, and then subtract this
number from 24 to determine the number of middle pieces.

The first column of the grid contains 6 edge pieces (since there are 6
rows), and the fourth column of the grid also contains 6 edge
pieces.

The first row of the grid contains 4 edge pieces (since there are 4
columns).

However, the first and last of these edge pieces (the top left and right
corners of the grid) were previously included in the count of edge
pieces in the first and last columns, respectively, and so there are
42=24-2=2 additional edge pieces in the
first row.

Similarly, there are 2 additional edge pieces in the sixth row.

Thus, there are 6+6+2+2=166+6+2+2=16 edge
pieces, and so there are 2416=824-16=8
middle pieces.
Since 14 has two possible factor pairs, 1 and 14 or 2 and 7, then
the dimensions of the rectangular grid of middle pieces has either 1 row
and 14 columns (or vice versa), or it has 2 rows and 7 columns (or vice
versa).

If the rectangular grid of middle pieces has 1 row, then the puzzle
grid has 1+2=31+2=3 rows since there is
a row of edge pieces both above and below the 1 row of middle
pieces.

Similarly, if the rectangular grid of middle pieces has 14 columns, then
the puzzle grid has 14+2=1614+2=16 columns
since there is a column of edge pieces both to the right and to the left
of the middle pieces.

In this case, the puzzle grid has 3 rows and 16 columns (or vice versa),
and thus has 3×16=483\times16=48
pieces.

A puzzle grid with 48 pieces, including 14 middle pieces, has 4814=3448-14=34 edge pieces.

If the rectangular grid of middle pieces has 2 rows, then the puzzle
grid has 2+2=42+2=4 rows, as
above.

Similarly, if the rectangular grid of middle pieces has 7 columns, then
the puzzle grid has 7+2=97+2=9
columns.

In this case, the puzzle grid has 4 rows and 9 columns (or vice versa),
and thus has 4×9=364\times9=36
pieces.

A puzzle grid with 36 pieces, including 14 middle pieces, has 3614=2236-14=22 edge pieces.

The values of ss and tt are 34 and 22.
A grid with 5 rows and cc
columns contains 5c5c pieces.

A grid with 5 rows and cc columns
contains a rectangular grid of middle pieces with 52=35-2=3 rows and c2c-2 columns, and thus has 3(c2)3(c-2) middle pieces.

Since the number of edge pieces is equal to the number of middle pieces,
then the total number of pieces is twice the number of middle
pieces.

Thus, 5c=2×3(c2)5c=2\times3(c-2) or 5c=6(c2)5c=6(c-2). Solving, we get 5c=6c125c=6c-12 and so c=12c=12.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.