AMC 8 · 2007 · #9

Grade 4 logic
logical-deductionsystematic-enumeration caseworksystematic-enumeration ↑ Prerequisites: logical-deduction
📏 Short solution 💡 2 insights 📊 Diagram
📘 View easy version →
Problem
A 4 × 4 grid is being filled so that each of the digits 1, 2, 3, 4 appears exactly once in every row and once in every column. Some cells are already filled. Find the digit that goes in the lower right-hand cell.

Pick an answer.

(A)
$1$
(B)
$2$
(C)
$3$
(D)
$4$
(E)
cannot be determined

AMC 8 2007 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Eliminate Possibilities

Cell (4,4) lives in column 4. By the rule, column 4 must contain all four digits 1, 2, 3, 4. Three of its cells are either filled or share a row with one of the digits. Tool #3 (Eliminate Possibilities) lets us cross off three candidates for (4,4) until only one digit is left. Tool #1 (Draw a Diagram) keeps a clean picture of the grid so we can see which row and column conflicts apply to each cell. No algebra is needed — only careful row/column bookkeeping.

1STEP 1

Draw the grid and focus on column 4; the cell we want is (4,4).

1 & & 2 & ? ; 2 & 3 & & ? ; & & & 4 ; & & & ? ;
2STEP 2

Cell (3,4) already holds the 4, so (1,4), (2,4) and (4,4) must take the digits 1, 2, 3 in some order.

{(1,4), (2,4), (4,4)} = {1, 2, 3} (in some order)
3STEP 3

Rows 1 and 2 already show a 2, so (1,4) ≠ 2 and (2,4) ≠ 2; with (3,4) filled, the only home for 2 is (4,4) = 2.

(1,4) ≠ 2, (2,4) ≠ 2, (3,4) = 4 → (4,4) = 2
4STEP 4

So (4,4) = 2, which is answer choice (B).

(4,4) = 2 → (B)
Answer
2
Finish filling the grid to confirm the rule still holds. Row 1 needs 3 and 4 in cells (1,2) and (1,4). Column 2 already has 3 at (2,2), so (1,2) ≠ 3, forcing (1,2) = 4 and (1,4) = 3. Then column 4 has 3 at (1,4), 4 at (3,4), and 2 at (4,4), so (2,4) must be 1. Every row and column ends up using 1, 2, 3, 4 exactly once, and the lower right cell is indeed 2.
💡Key takeaway

Focus on the column that holds the unknown cell. Cross off every digit blocked by its row or by another column entry, and the one digit left is your answer.