2022 AIME I Problem 6

Attempt Problem 6 of the 2022 AIME I below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2022 AIME I solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

6.

Find the number of ordered pairs of integers (a,b)(a, b) such that the sequence 3,4,5,a,b,30,40,503, 4, 5, a, b, 30, 40, 50 is strictly increasing and no set of four (not necessarily consecutive) terms forms an arithmetic progression.
Answer: 228
Concepts:arithmetic sequencecomplementary countingcasework
Small hint:
Count the bad pairs among the (242)\binom{24}{2} choices with 5<a<b<30:5 \lt a \lt b \lt 30: every four-term progression must use aa or bb
Big hint:
Beyond a=6a = 6 and 20∈{a,b},20 \in \{a, b\}, exactly three pairs (a,b)(a, b) complete a progression with two of the fixed terms. Watch for double counting.
Solution:
The sequence is increasing exactly when 5<a<b<30,5 \lt a \lt b \lt 30, giving (242)=276\binom{24}{2} = 276 pairs. The six fixed terms contain no four-term arithmetic progression, so every progression must involve aa or b.b. If only one of them is involved, three fixed terms must already be in progression: 3,4,53, 4, 5 extends only by 6,6, and 30,40,5030, 40, 50 extends only by 20.20. So the single-variable violations are a=6a = 6 (2323 pairs) and 20∈{a,b}20 \in \{a, b\} (2323 pairs), which overlap in the pair (6,20).(6, 20).
If both aa and bb are involved, two fixed terms complete the progression. Checking the possible positions: (4,5,a,b)(4, 5, a, b) gives (6,7);(6, 7); (3,5,a,b)(3, 5, a, b) gives (7,9);(7, 9); (3,a,b,30)(3, a, b, 30) gives (12,21);(12, 21); (4,a,b,40)(4, a, b, 40) gives (16,28);(16, 28); (5,a,b,50)(5, a, b, 50) gives (20,35),(20, 35), out of range; and (a,b,30,40)(a, b, 30, 40) gives (10,20).(10, 20). Of these, (6,7)(6, 7) and (10,20)(10, 20) are already counted, so (7,9),(7, 9), (12,21),(12, 21), and (16,28)(16, 28) are the only new bad pairs.
The number of valid pairs is 276−(23+23−1)276 - (23 + 23 - 1) −3=276−48=228.- 3 = 276 - 48 = 228.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.