2022 AIME I 第 6 题

先试着解答 2022 AIME I 第 6 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2022 AIME I 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

6.

求整数有序数对 (a,b)(a, b) 的个数,使得序列严格递增,并且任意四个(不一定连续的)项都不能组成等差数列。 3,4,5,a,b,30,40,503, 4, 5, a, b, 30, 40, 50

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.

答案:228
知识点:等差数列补集计数分类讨论
难度评级:2560
解答:

序列严格递增当且仅当 5<a<b<305 \lt a \lt b \lt 30,共有 (242)=276\binom{24}{2} = 276 个数对。 六个固定项中没有四项等差数列,所以每个等差数列都必须包含 aabb。如果只包含其中一个, 则三个固定项本身必须已经在同一个等差数列中:3,4,53, 4, 5 只能延伸出 66,而 30,40,5030, 40, 50 只能延伸出 2020。所以单变量违规情形为 a=6a = 62323 个数对)以及 20{a,b}20 \in \{a, b\}2323 个数对),它们在数对 (6,20)(6, 20) 上重合。

如果 aabb 都参与,则它们与两个固定项补成等差数列。检查可能的位置: (4,5,a,b)(4, 5, a, b) 给出 (6,7)(6, 7)(3,5,a,b)(3, 5, a, b) 给出 (7,9)(7, 9)(3,a,b,30)(3, a, b, 30) 给出 (12,21)(12, 21)(4,a,b,40)(4, a, b, 40) 给出 (16,28)(16, 28)(5,a,b,50)(5, a, b, 50) 给出 (20,35)(20, 35),超出范围;而 (a,b,30,40)(a, b, 30, 40) 给出 (10,20)(10, 20)。其中 (6,7)(6, 7)(10,20)(10, 20) 已经被计入,所以只有 (7,9)(7, 9)(12,21)(12, 21)(16,28)(16, 28) 是新的坏数对。

有效数对数为 276(23+231)276 - (23 + 23 - 1) 3=27648=228- 3 = 276 - 48 = 228

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.

← 第 5 题#5
完整试卷

其他年份的第 6 题