AMC 10 · 2015 · #6

Grade 5 rate-ratio
parityfundamental-counting-principlefraction-decimal-conversion systematic-enumerationcomplementary-counting ↑ Prerequisites: parityfundamental-counting-principle
📏 Long solution 💡 2 insights
📘 View easy version →
Problem
Every cell of a table holds the product of its two labels. Find the share of odd entries.

Pick an answer.

(A)
0.21
(B)
0.25
(C)
0.46
(D)
0.50
(E)
0.75
How to solve
Strategy Make a Systematic List

Nobody wants to compute 169 products. The question only asks whether each entry is odd, and whether a product is odd depends on nothing but the parity of the two labels. So the plan is: first pin down exactly how many cells the body has, then prove the parity rule for products in both directions, then count the odd labels and multiply. Because the whole result rests on two claims that are easy to state and easy to get wrong — that the body has 13 rows and not 12, and that a product is odd exactly when both factors are odd — each gets its own proof rather than being assumed. A complement count and a size bound on the answer choices then check the result along two routes that do not reuse the same arithmetic.

1STEP 1

Count the cells in the body

The body holds 169 cells.

13 × 13 = 169
2STEP 2

Prove when a product is odd

A product is odd only if both labels are.

a = 2m → ab = 2(mb) and (2m+1)(2n+1) = 2(2mn+m+n)+1
3STEP 3

List the odd labels

There are six odd labels.

{1, 3, 5, 7, 9, 11} ⊂ {0, 1, …, 12}, 6 odd, 7 even
4STEP 4

Count the odd cells

That gives 36 odd cells.

6 × 6 = 36
5STEP 5

Check by counting the evens

Counting the evens confirms it.

7 × 13 + 6 × 7 = 91 + 42 = 133, 169 - 133 = 36
6STEP 6

Round the fraction without dividing

Bracketing rounds it to 0.21.

41/200 < 36/169 < 43/200 ⟹ 36/169 ≈ 0.21
7STEP 7

Confirm against the choices

It is safely below a quarter, choice (E).

(6/13)² < (1/2)² = 1/4 = 0.25
Answer
0.21
The value 36/169 ≈ 0.213 sits between 0 and 1, as any share must, and it is a little under 1/4 — exactly where it should be, since slightly fewer than half the labels are odd and an odd entry needs two of them at once. A direct spot check backs it up: the row labeled 7 holds 0, 7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, of which 7, 21, 35, 49, 63, 77 are odd — six odd entries, matching the prediction of one per odd column, while the row labeled 8 holds only even entries. The two answer traps are visible too: forgetting the zero labels gives 36/144 = 0.25, choice (B), and counting the odd labels as half of all labels gives 0.25 again, so any route that lands on 0.25 has quietly dropped the zero row and column.
💡Key takeaway

A product is odd only when every factor is odd, so counting odd entries in a times table is just counting odd row labels times odd column labels — and the row and column for 0 still count as part of the table.

  • Count the cells in the body
  • Prove when a product is odd
  • List the odd labels
  • Count the odd cells
  • Check by counting the evens
  • Round the fraction without dividing
  • Confirm against the choices