AMC 10 · 2022 · #10

Grade 7 counting
combinations-basicsystematic-enumerationpattern-recognition complementary-countingcaseworksystematic-enumeration ↑ Prerequisites: combinations-basic
📏 Medium solution 💡 3 insights
Problem
Take the integers from 1 to 14 and split them into seven pairs so that in every pair the bigger number is at least twice the smaller. Find how many such pairings there are.

Pick an answer.

(A)
108
(B)
120
(C)
126
(D)
132
(E)
144
How to solve
Strategy Easier Related Problem

Tool #9 (Easier Related Problem) re-frames the question: instead of "pair 14 numbers with a 2 × rule", first ask the easier structural question "can two big numbers ever be paired?". The answer (no — see Step 1) collapses the problem to a bijection between L = {1,…,7} and G = {8,…,14}, halving the search space. Tool #2 (Systematic List) then tabulates, for each a ∈ L, the set of legal partners in G. Tool #5 (Pattern) handles the order: assign partners starting from the most constrained a (which has the fewest legal b's) and work down. The multiplication principle multiplies the choice counts. Tool #16 (Change Focus) is a sanity-check angle: the smaller a's (a ≤ 4) are completely unconstrained at the end, so they contribute 4! in one chunk. Tool #3 closes by matching the final integer to the answer list.

1STEP 1

Split into low and high

The seven smaller ones are the lower half.

L = {1, …, 7}, G = {8, …, 14}, f(a) ≥ 2a
2STEP 2

Tabulate the legal partners

Write each number's legal partners.

a & legal b ∈ G ; 1 & 8,9,10,11,12,13,14 ; 2 & 8,9,10,11,12,13,14 ; 3 & 8,9,10,11,12,13,14 ; 4 & 8,9,10,11,12,13,14 ; 5 & 10,11,12,13,14 ; 6 & 12,13,14 ; 7 & 14
3STEP 3

Start with the tightest

Pair the three tightest ones first.

choices for 7: 1, 6: 2, 5: 3
4STEP 4

The other four are free

The remaining four pair in any order.

ways to pair {1,2,3,4} with G'' = 4! = 24
5STEP 5

Multiply

Multiplying gives 144.

total = 1 × 2 × 3 × 4! = 6 × 24 = 144
6STEP 6

Match the choice

It matches a choice exactly.

144 → (E)
Answer
144
Quick magnitude check. A loose upper bound on the count is 7! (any bijection between L and G), which is 5040. The constraint b ≥ 2a should cut that down significantly — and indeed 144 is about 7!/35, much smaller. Also 144 = 1 × 2 × 3 × 4! has a clean combinatorial story: three forced/restricted choices on the tail of L and a free 4! on the head. Spot-check by enumerating a = 7's and a = 6's choices: 7 must take 14, 6 has {12, 13} (two cases). In each of those two cases, 5 then has exactly three legal partners (from {10, 11, 12, 13} minus the one 6 took), giving 2 × 3 = 6 ways for the top three, times 4! = 24 for the bottom four = 144. ✓
💡Key takeaway

This AMC 12 problem only needs Grade 7 organized-list counting you already know — once you notice that the big numbers 8-14 can never pair with each other, the problem becomes a clean bijection. Pair the hardest first (7 with 14, then 6, then 5), and the four leftover small numbers are free, giving 1 × 2 × 3 × 4! = 144.