AMC 10 · 2019 · #16

Grade 7 probability
parityprobability-basiccombinations-basicsystematic-enumerationpattern-recognition caseworksystematic-enumeration ↑ Prerequisites: parityprobability-basic
📏 Medium solution 💡 3 insights
Problem
Place the numbers 1 through 9 randomly into the nine cells of a three by three grid, one number per cell, each used once. Find the probability that the sum of the three numbers in every row and every column is odd.

Pick an answer.

(A)
$\frac{1}{21}$
(B)
$\frac{1}{14}$
(C)
$\frac{5}{63}$
(D)
$\frac{2}{21}$
(E)
$\frac{1}{7}$
How to solve
Strategy Identify Subproblems

Tool #7 (Subproblems): only parity matters — strip the values to O (odd) and E (even). Sub-question 1: which 3 × 3 O/E patterns make every row and column have odd sum? Sub-question 2: how many actual number-placements correspond to each valid pattern? Tool #2 (List): enumerate the valid parity patterns. Tool #16 (Complement-style insight): since 5 odds + 4 evens are fixed totals, the parity pattern is heavily constrained; the four evens must form a 2 × 2 rectangle.

1STEP 1

Keep only the parity

Only parity matters.

5 = 3 + 1 + 1
2STEP 2

Where the evens must sit

The four evens form a two by two block.

evens form a 2 × 2 sub-grid
3STEP 3

Count the layouts

Choosing rows and columns gives nine.

#patterns = 3 · 3 = 9
4STEP 4

Fillings per layout

Odds and evens then arrange freely.

#per pattern = 5! · 4! = 120 · 24 = 2880
5STEP 5

Compute the probability

Dividing by all arrangements gives one fourteenth.

P = (9 · 5! · 4!)/9! = 25920/362880 = 1/14 → (B)
Answer
1/14
Cross-check by simplifying differently: (9 · 5! · 4!)/9! = 9/(C(9, 4)) = 9/126 = 1/14. Here C(9, 4) = 126 counts the ways to choose which 4 of the 9 cells receive evens — only 9 of those (the 2 × 2 rectangles, formed by choosing 2 rows and 2 columns) are favorable. Sanity: choices like 1/21 or 5/63 would correspond to mis-counting the row-column independence; 1/14 is the unique result that matches the row-and-column 5 = 3 + 1 + 1 argument.
💡Key takeaway

This AMC 12 problem only needs Grade 7 parity-and-counting you already know — once you see the 4 evens must form a 2 × 2 rectangle, the count is C(3, 2)C(3, 2) = 9 patterns and P = 9/(C(9, 4)) = 1/14. The answer is (B).