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
Difficulty rating: 2560
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+231)276 - (23 + 23 - 1) 3=27648=228.- 3 = 276 - 48 = 228.

← Problem 5#5
Full Exam

Problem 6 in Other Years