返回题库

AIME 1987 · 第 11 题

AIME 1987 — Problem 11

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the largest possible value of kk for which 3113^{11} is expressible as the sum of kk consecutive positive integers.

解析

Solutions

Solution 1

Let us write down one such sum, with mm terms and first term n+1n + 1:

311=(n+1)+(n+2)++(n+m)=12m(2n+m+1)3^{11} = (n + 1) + (n + 2) + \ldots + (n + m) = \frac{1}{2} m(2n + m + 1).

Thus m(2n+m+1)=2311m(2n + m + 1) = 2 \cdot 3^{11} so mm is a divisor of 23112\cdot 3^{11}. However, because n0n \geq 0 we have m2<m(m+1)2311m^2 < m(m + 1) \leq 2\cdot 3^{11} so m<2311<36m < \sqrt{2\cdot 3^{11}} < 3^6. Thus, we are looking for large factors of 23112\cdot 3^{11} which are less than 363^6. The largest such factor is clearly 235=4862\cdot 3^5 = 486; for this value of mm we do indeed have the valid expression 311=122+123++6073^{11} = 122 + 123 + \ldots + 607, for which k=486k=\boxed{486}.

Solution 2

First note that if kk is odd, and nn is the middle term, the sum equals knkn. If kk is even, then we have the sum equal to kn+k/2kn+k/2, which will be even. Since 3113^{11} is odd, we see that kk is odd.

Thus, we have nk=311    n=311/knk=3^{11} \implies n=3^{11}/k. Also, note n(k+1)/2=0    n=(k+1)/2.n-(k+1)/2=0 \implies n=(k+1)/2. Subsituting n=311/kn=3^{11}/k, we have k2+k=2311k^2+k=2*3^{11}. Proceed as in solution 1.

Solution 3

Proceed as in Solution 1 until it is noted that mm is a divisor of 23112\cdot 3^{11}. The divisors of 23112\cdot 3^{11} are 31,231,32,232,,2310,3113^{1} , 2\cdot 3^{1} , 3^{2} , 2\cdot 3^{2} , \ldots , 2\cdot 3^{10} , 3^{11}. Note that the factors of m(2n+m+1)m(2n + m + 1) are of opposite parity (if mm is odd, then (2n+m+1)(2n + m + 1) is even and vice versa). Thus, one of the two factors will be a power of three, and the other will be twice a power of three. (2n+m+1)(2n + m + 1) will represent the greater factor while mm will represent the lesser factor. Given this information, we need to find the factor pair that maximizes the lesser of the two factors, as this will maximize the value of mm. The factor pair which maximizes the lesser factor is 2352\cdot 3^{5} and 363^{6}. It follows that mm = 2352\cdot 3^{5} = 486\boxed{486}.

~ cxsmi