AMC 8 · 2024 · #7

Grade 4 geometry-2d
area-rectanglesparitymodular-arithmetic modular-arithmeticparity-coloring ↑ Prerequisites: area-rectanglesdivisibility-rules
📏 Long solution 💡 4 insights 📊 Diagram
📘 View easy version →

Problem

A 3×73 \times 7 rectangle is covered without overlap by 3 shapes of tiles: 2×22 \times 2, 1×41\times4, and 1×11\times1, shown below. What is the minimum possible number of 1×11\times1 tiles used?

figure

(A) 1(B)2(C) 3(D) 4(E) 5\textbf{(A) } 1\qquad\textbf{(B)} 2\qquad\textbf{(C) } 3\qquad\textbf{(D) } 4\qquad\textbf{(E) } 5

Pick an answer.

(A)
1
(B)
2
(C)
3
(D)
4
(E)
5
View mode:

Toolkit + CCSS Solution

Understand

Restated: A $3 \times 7$ rectangle (21 unit squares) must be covered, with no overlap and no gaps, using only three tile shapes: $2\times 2$, $1\times 4$, and $1\times 1$. Choose the smallest possible number of $1\times 1$ tiles among (A) 1, (B) 2, (C) 3, (D) 4, (E) 5.

Givens: The rectangle is 7 units wide and 3 units tall; Allowed tiles are $2\times 2$ (area 4), $1\times 4$ (area 4), and $1\times 1$ (area 1); Tiles sit on the unit grid; they cannot overlap and cannot stick out of the rectangle; Answer choices: (A) 1, (B) 2, (C) 3, (D) 4, (E) 5

Unknowns: The minimum number of $1\times 1$ tiles among all valid tilings

Understand

Restated: A $3 \times 7$ rectangle (21 unit squares) must be covered, with no overlap and no gaps, using only three tile shapes: $2\times 2$, $1\times 4$, and $1\times 1$. Choose the smallest possible number of $1\times 1$ tiles among (A) 1, (B) 2, (C) 3, (D) 4, (E) 5.

Givens: The rectangle is 7 units wide and 3 units tall; Allowed tiles are $2\times 2$ (area 4), $1\times 4$ (area 4), and $1\times 1$ (area 1); Tiles sit on the unit grid; they cannot overlap and cannot stick out of the rectangle; Answer choices: (A) 1, (B) 2, (C) 3, (D) 4, (E) 5

Plan

Primary tool: #1 Draw a Diagram

Secondary: #7 Identify Subproblems, #6 Guess and Check, #2 Make a Systematic List

Both the rectangle and the tiles live on a grid, so Tool #1 (draw a diagram) of the $3\times 7$ board and physically placing tiles into it is the most natural attack. Split the task into two subproblems (Tool #7): (i) For which counts $c$ of $1\times 1$ tiles do the areas even add up to 21? (ii) For those candidate counts, can a tiling actually be built? Part (i) is a Grade 4 'divide 21 by 4 and look at the remainder' question. Part (ii) is solved by Tool #6 (guess & check) — try placing tiles directly on the diagram. Since the candidates are only $c=1$ and $c=5$, Tool #2 (make a systematic list) just checks those two cases. No algebra (#13) needed.

Execute — Answer: E

#7 Identify Subproblems 4.MD.A.3 Step 1
  • First split the problem by counting squares.
  • The board has $3\times 7 = 21$ unit squares.
  • Each $2\times 2$ tile and each $1\times 4$ tile covers exactly 4 squares, so the 'big tiles' together cover a multiple of 4 squares.
  • Whatever is left over must be covered one square at a time by $1\times 1$ tiles.
  • So the number $c$ of $1\times 1$ tiles equals 21 minus a multiple of 4.
$$3 \times 7 = 21 = 4 \times (\text{number of big tiles}) + c$$

💡 Grade 4 area formula $\text{length}\times\text{width}$ gives 21 squares, and the problem reduces to one short sentence: 'big-tile squares + small-tile squares $= 21$.'

#2 Make a Systematic List 4.OA.B.4 Step 2
  • Now divide 21 by 4.
  • We have $21 = 4\times 5 + 1$, so the remainder is 1.
  • That means $c$ must leave remainder 1 when divided by 4: $c = 1$ when 5 big tiles are used, $c = 5$ when 4 big tiles are used, $c = 9$ when 3 big tiles are used, and so on.
  • Among the answer choices (A)–(E), only 1 and 5 are remainders-of-1 mod 4.
  • So the answer is either (A) 1 or (E) 5.
$$21 \div 4 = 5\ \text{remainder}\ 1 \Rightarrow c \in \{1, 5, 9, 13, \dots\}$$

💡 Sorting numbers by their remainder when divided by 4 is exactly the Grade 4 idea of multiples — no algebra needed.

#1 Draw a Diagram 4.G.A.2 Step 3
  • Draw the $3\times 7$ grid (Tool #1) and try the smaller candidate $c=1$ first using Tool #6 (guess & check).
  • With $c=1$, we need 5 big tiles to cover the other 20 squares.
  • Because the grid is only 3 squares tall, every $1\times 4$ tile sits horizontally inside a single row, and every $2\times 2$ tile sits either in the top-two rows or the bottom-two rows.
  • No matter how we slide these 5 big tiles onto the diagram, they always leave more than one straggling square — typically a $2\times 1$ strip plus more — instead of exactly one hole.
$$c = 1 \Rightarrow 4\times 5 + 1 = 21,\ \text{need 5 big tiles to cover 20 squares}$$

💡 Grade 4 students classify how rectangles, parallel rows, and perpendicular columns fit together — exactly the diagram check needed to see why a single hole can't survive.

#1 Draw a Diagram 4.OA.A.3 Step 4
  • To pin down WHY $c=1$ fails, color the columns of the diagram alternately Red, Blue, Red, Blue, $\ldots$, starting Red.
  • With 7 columns, 4 are Red and 3 are Blue.
  • Each column has 3 squares, so the diagram has $4\times 3 = 12$ red squares and $3\times 3 = 9$ blue squares — Red exceeds Blue by exactly 3.
  • Now look at the big tiles on this picture: a $2\times 2$ tile sits in two adjacent columns (one red, one blue), covering 2 reds + 2 blues; a $1\times 4$ tile spans 4 consecutive columns (2 reds + 2 blues), also covering 2 reds + 2 blues.
  • Every big tile covers equal red and blue squares, so big tiles can never close the Red-minus-Blue gap of 3.
  • That gap must be closed by $1\times 1$ tiles: at least 3 more $1\times 1$ tiles must land on red squares than on blue squares.
  • With only $c=1$ total, that is impossible.
  • So $c=1$ cannot work.
$$\text{Red} = 12,\ \text{Blue} = 9,\ \text{Red} - \text{Blue} = 3;\ \text{big tiles do not change this difference}$$

💡 Coloring the diagram turns the impossibility argument into a Grade 4 multi-step word problem about how many more red squares than blue squares are left over.

#1 Draw a Diagram 4.G.A.2 Step 5
  • Since $c=1$ is impossible, try the next candidate $c=5$ with Tool #6.
  • On the diagram, place three $2\times 2$ tiles (A, C, D) covering the top two rows of columns 1–6, then one $1\times 4$ tile (B) covering the bottom row of columns 1–4.
  • The remaining 5 squares — the entire column 7 (3 squares) and the bottom of columns 5–6 (2 squares) — are filled with five $1\times 1$ tiles.
  • The board is fully covered with $c=5$.
$$\begin{array}{ccccccc} A & A & C & C & D & D & s \\ A & A & C & C & D & D & s \\ B & B & B & B & s & s & s \end{array}\ \Rightarrow\ c = 5$$

💡 Drawing the tile arrangement directly on the diagram confirms in one glance that $c=5$ really is achievable.

#2 Make a Systematic List 4.OA.A.3 Step 6
  • Putting it together: the allowed values of $c$ are $1, 5, 9, \dots$; the value $c=1$ is ruled out by the red-blue gap; and $c=5$ is realized by the explicit diagram above.
  • So the minimum number of $1\times 1$ tiles is 5, giving answer (E).
$$c_\min = 5 \Rightarrow \textbf{(E)}\ 5$$

💡 Two candidates, one impossible and one constructed — multi-step Grade 4 reasoning picks out the minimum.

[1] #7 4.MD.A.3 First split the problem by counting squares. The board has $3\times 7 = 21$ unit
[2] #2 4.OA.B.4 Now divide 21 by 4. We have $21 = 4\times 5 + 1$, so the remainder is 1. That me
[3] #1 4.G.A.2 Draw the $3\times 7$ grid (Tool #1) and try the smaller candidate $c=1$ first us
[4] #1 4.OA.A.3 To pin down WHY $c=1$ fails, color the columns of the diagram alternately Red, B
[5] #1 4.G.A.2 Since $c=1$ is impossible, try the next candidate $c=5$ with Tool #6. On the dia
[6] #2 4.OA.A.3 Putting it together: the allowed values of $c$ are $1, 5, 9, \dots$; the value $

Review

Reasonableness: $c=5$ being the answer requires two facts to fit together: (1) $21 - 5 = 16 = 4\times 4$, so 4 big tiles can cover the other 16 squares; and (2) the smaller candidate $c=1$ cannot work because the red-minus-blue gap of 3 in our coloring can never be closed by big tiles alone. Fact (1) was shown by an explicit drawing (three $2\times 2$ tiles filling the top $2\times 6$ area, one $1\times 4$ filling the bottom-left $1\times 4$ area). Fact (2) was shown by the column-coloring on the same diagram. Both diagram facts agree, so the answer (E) 5 is consistent.

Alternative: Tool #10 (Physical Representation) works just as well. Cut paper rectangles for the $2\times 2$ tile and the $1\times 4$ tile, lay them on a hand-drawn $3\times 7$ grid, and slide them around. After placing 4 big tiles you can always see that exactly 5 squares are left, and trying to leave only 1 square never works no matter how you arrange them. For younger students this hands-on experiment is more convincing than the coloring argument.

CCSS standards used (min grade 4)

  • 4.MD.A.3 Apply area and perimeter formulas for rectangles in real-world problems (Computing the board's $3\times 7 = 21$ unit squares and each tile's area to set up 'big-tile squares + small-tile squares $= 21$.')
  • 4.OA.B.4 Find all factor pairs and recognize multiples; determine prime or composite (Writing $21 = 4\times 5 + 1$ to identify the candidate counts of $1\times 1$ tiles as $\{1, 5, 9, \dots\}$.)
  • 4.G.A.2 Classify two-dimensional figures based on presence of parallel or perpendicular lines (Classifying how the $1\times 4$ and $2\times 2$ tiles can be placed (horizontal vs. vertical, which two rows) inside the height-3 rectangle.)
  • 4.OA.A.3 Solve multi-step word problems using four operations with whole numbers (Counting 12 red vs. 9 blue squares, tracking the difference of 3 across big-tile placements, and combining the case-by-case results to choose the minimum.)

⭐ This AMC 8 problem only needs Grade 4 rectangle area and multiples-with-remainders thinking you already know!

⭐ This AMC 8 problem only needs Grade 4 rectangle area and multiples-with-remainders thinking you already know!