AMC 10 · 2022 · #14

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

Pick an answer.

(A)
108
(B)
120
(C)
126
(D)
132
(E)
144

AMC 10 2022 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

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

No pair fits inside the big half G = {8,…,14}, since x ≥ 8 forces 2x > 14; so it reduces to a matching f : L → G with f(a) ≥ 2a.

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

List each a's legal partners in G — smaller a has more, and a = 7 is tightest with only 14 allowed.

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

Assign hardest-first: 7→14 (1 way), 6→{12,13} (2 ways), then 5 always has 3 legal partners left, whichever 6 took.

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

Every leftover big number is ≥ 8 ≥ 2×4, so {1,2,3,4} match the last four freely: 4! = 24 ways.

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

Multiply the independent stages: 1 × 2 × 3 × 4! = 144.

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

144 matches choice (E).

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 10 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.