2010 AMC 12A 第 20 题

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

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

20.

等差数列 (an)(a_n)(bn)(b_n) 的各项都是整数,且 a1=b1=1<a2b2a_1=b_1=1\lt a_2\le b_2。若对某个 nnanbn=2010a_nb_n=2010,则 nn 的最大可能值是多少?

Arithmetic sequences (an)(a_n) and (bn)(b_n) have integer terms with a1=b1=1<a2b2a_1=b_1=1\lt a_2\le b_2 and anbn=2010a_nb_n=2010 for some n.n. What is the largest possible value of n?n?

22

33

88

288288

20092009

答案:C
知识点:等差数列整除性最大公约数
难度评级:1950
解答:

因为 an=1+(n1)d1a_n=1+(n-1)d_1bn=1+(n1)d2b_n=1+(n-1)d_2,其中 d1,d2d_1,d_2 为整数,所以 n1n-1 同时整除 an1a_n-1bn1b_n-1,从而整除 gcd(an1,bn1)\gcd(a_n-1,b_n-1)

满足 2anbn2\le a_n\le b_n20102010 因数对为 (2,1005)(2,1005)(3,670)(3,670)(5,402)(5,402)(6,335)(6,335)(10,201)(10,201)(15,134)(15,134)(30,67)(30,67)

除了 (15,134)(15,134) 外,每对的 an1a_n-1bn1b_n-1 都互质,迫使 n=2n=2。对于 (15,134)(15,134)gcd(14,133)=7\gcd(14,133)=7,所以 n1n-1 可以等于 77,得到 n=8n=8

数列 an=2n1a_n=2n-1bn=19n18b_n=19n-18 可以达到这个值,因此最大值为 88

所以正确答案是 C

Since an=1+(n1)d1a_n=1+(n-1)d_1 and bn=1+(n1)d2b_n=1+(n-1)d_2 for integers d1,d2,d_1,d_2, the value n1n-1 divides both an1a_n-1 and bn1,b_n-1, hence divides gcd(an1,bn1).\gcd(a_n-1,b_n-1).

The factor pairs of 20102010 with 2anbn2\le a_n\le b_n are (2,1005),(2,1005), (3,670),(3,670), (5,402),(5,402), (6,335),(6,335), (10,201),(10,201), (15,134),(15,134), and (30,67).(30,67).

For every pair except (15,134),(15,134), the numbers an1a_n-1 and bn1b_n-1 are relatively prime, forcing n=2.n=2. For (15,134),(15,134), gcd(14,133)=7,\gcd(14,133)=7, so n1n-1 can equal 7,7, giving n=8.n=8.

The sequences an=2n1a_n=2n-1 and bn=19n18b_n=19n-18 realize this, so the largest value is 8.8.

Thus, C is the correct answer.

← 第 19 题#19
完整试卷

其他年份的第 20 题