返回题库

AIME 2016 II · 第 5 题

AIME 2016 II — Problem 5

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Triangle ABC0ABC_0 has a right angle at C0C_0. Its side lengths are pairwise relatively prime positive integers, and its perimeter is pp. Let C1C_1 be the foot of the altitude to AB\overline{AB}, and for n2n \geq 2, let CnC_n be the foot of the altitude to Cn2B\overline{C_{n-2}B} in Cn2Cn1B\triangle C_{n-2}C_{n-1}B. The sum n=2Cn2Cn1=6p\sum_{n=2}^\infty C_{n-2}C_{n-1} = 6p. Find pp.

解析

Solution 1

Do note that by counting the area in 2 ways, the first altitude is x=abcx = \frac{ab}{c}. By similar triangles, the common ratio is ρ=ac\rho = \frac{a}{c} for each height, so by the geometric series formula, we have

6p=x1ρ=abca.\begin{aligned} 6p=\frac{x}{1-\rho} = \frac{ab}{c-a}. \end{aligned} Writing p=a+b+cp=a+b+c and clearing denominators, we get

13a=6p.13a=6p . Thus p=13qp=13q, a=6qa=6q, and b+c=7qb+c=7q, i.e. c=7qbc=7q-b. Plugging these into (1)(1), we get 78q(qb)=6bq78q(q-b)=6bq, i.e., 14b=13q14b=13q. Thus q=14rq=14r and p=182rp=182r, b=13rb=13r, a=84ra=84r, c=85rc=85r. Taking r=1r=1 (since a,b,ca,b,c are relatively prime) we get p=182p=\boxed{182}.

Note this solution seems to have some serious errors

Solution 2

Note that by counting the area in 2 ways, the first altitude is abc\dfrac{ab}{c}. By similar triangles, the common ratio is ac\dfrac{a}{c} for reach height, so by the geometric series formula, we have 6p=abc1ac6p=\dfrac{\dfrac{ab}{c}}{1-\dfrac{a}{c}}. Multiplying by the denominator and expanding, the equation becomes abc=6a+6b+6c6a2c6abc6a\dfrac{ab}{c}=6a+6b+6c-\dfrac{6a^2}{c}-\dfrac{6ab}{c}-6a. Cancelling 6a6a and multiplying by cc yields ab=6bc+6c26a26abab=6bc+6c^2-6a^2-6ab, so 7ab=6bc+6b27ab = 6bc+6b^2 and 7a=6b+6c7a=6b+6c. Checking for Pythagorean triples gives 13,84,13,84, and 8585, so p=13+84+85=182p=13+84+85=\boxed{182}

Note: a more rigorous solution instead of checking for triples would be to substitute c=a2+b2c = \sqrt{a^2 + b^2} and heavily simplifying the equation. Eventually we are left with 13a=84b,13a = 84b, and since a,ba, b are relatively prime, we know a=84a = 84 and b=13.b = 13. From here we can note that (13,84,85)(13, 84, 85) is a pythagorean triple or again use the Pythagorean Theorem to find c=85.c = 85. Thus, the answer is 182.\boxed{182}.

Solution modified/fixed from Shaddoll's solution.

Solution 3

We start by splitting the sum of all Cn2Cn1C_{n-2}C_{n-1} into two parts: those where n2n-2 is odd and those where n2n-2 is even.

First consider the sum of the lengths of the segments for which n2n-2 is odd for each n2n\geq2. The perimeters of these triangles can be expressed using pp and ratios that result because of similar triangles. Considering triangles where n2n-2 is odd, we find that the perimeter for each such nn is p(Cn1CnC0B)p\left(\frac{C_{n-1}C_{n}}{C_{0}B}\right). Thus,

pn=1C2n1C2nC0B=6p+C0Bp\sum_{n=1}^{\infty}\frac{C_{2n-1}C_{2n}}{C_{0}B}=6p+C_{0}B.

Simplifying,

n=1C2n1C2n=6C0B+(C0B)2p=C0B(6+C0Bp)\sum_{n=1}^{\infty}C_{2n-1}C_{2n}=6C_{0}B + \frac{(C_{0}B)^2}{p}=C_{0}B\left(6+\frac{C_{0}B}{p}\right). (1)

Continuing with a similar process for the sum of the lengths of the segments for which n2n-2 is even,

pn=1C2n2C2n1C0B=6p+C0A+AB=7pC0Bp\sum_{n=1}^{\infty}\frac{C_{2n-2}C_{2n-1}}{C_{0}B}=6p+C_{0}A+AB=7p-C_{0}B.

Simplifying,

n=1C2n2C2n1=C0B(7C0Bp)\sum_{n=1}^{\infty}C_{2n-2}C_{2n-1}=C_{0}B\left(7-\frac{C_{0}B}{p}\right). (2)

Adding (1) and (2) together, we find that

6p=13C0Bp=13C0B6=C0B+C0A+AB7C0B6=C0A+AB7C0B=6C0A+6AB6p=13C_{0}B \Rightarrow p=\frac{13C_{0}B}{6}=C_{0}B+C_{0}A+AB \Rightarrow \frac{7C_{0}B}{6}=C_{0}A+AB \Rightarrow 7C_{0}B=6C_{0}A + 6AB.

Setting a=C0Ba=C_{0}B, b=C0Ab=C_{0}A, and c=ABc=AB, we can now proceed as in Shaddoll's solution, and our answer is p=13+84+85=182p=13+84+85=\boxed{182}.

Solution 4

AIME diagram

Let a=BC0a = BC_0, b=AC0b = AC_0, and c=ABc = AB. Note that the total length of the red segments in the figure above is equal to the length of the blue segment times a+cb\frac{a+c}{b}.

The desired sum is equal to the total length of the infinite path C0C1C2C3C_0 C_1 C_2 C_3 \cdots, shown in red in the figure below. Since each of the triangles C0C1C2,C2C3C4,\triangle C_0 C_1 C_2, \triangle C_2 C_3 C_4, \dots on the left are similar, it follows that the total length of the red segments in the figure below is equal to the length of the blue segment times a+cb\frac{a+c}{b}. In other words, we have that a(a+cb)=6pa\left(\frac{a+c}{b}\right) = 6p.

Guessing and checking Pythagorean triples reveals that a=84a = 84, b=13b=13, c=85c = 85, and p=a+b+c=182p = a + b + c = \boxed{182} satisfies this equation.

AIME diagram

Solution 5

This solution proceeds from abc1ac=abccac=abca=6(a+b+c)\frac{\frac{ab}{c}}{1-\frac{a}{c}} = \frac{\frac{ab}{c}}{\frac{c-a}{c}} = \frac{ab}{c-a} = 6(a+b+c). Note the general from for a primitive pythagorean triple, m2n2,2mn,m2+n2m^2-n^2, 2mn, m^2+n^2 and after substitution, letting a=m2n2,b=2mn,c=m2+n2a = m^2-n^2, b = 2mn, c = m^2+n^2 into the previous equation simplifies down very nicely into m=13nm = 13n. Thus a=168n2,b=26n2,c=170n2a = 168n^2, b = 26n^2, c = 170n^2. Since we know all three side lengths are relatively prime, we must divide each by 2 and let n = 1 giving a=84,b=13,c=85a = 84, b = 13, c = 85 yielding p=a+b+c=182p = a + b + c = \boxed{182}.

Alternate way to find a, b, and c (from VarunGotem) : 7a=6b+6c7a=6b+6c implies that 6b=7a6c6b=7a-6c. Because a2+b2=c2a^2+b^2=c^2, 36a2+(6b)2=36c236a^2+(6b)^2=36c^2. Plugging in gives 85a284ac+36c2=36c285a^2-84ac+36c^2=36c^2. Simplifying gives 85a84c=085a-84c=0, and since aa and cc are relatively prime, a=84a=84 and c=85c=85. This means b=13b=13 and p=13+84+85=182p=13+84+85=\boxed{182}.

Solution 6

For this problem, first notice that its an infinite geometric series of 6(a+b+c)=abcb6(a+b+c)=\frac{ab}{c-b} if cc is the hypotenuse. WLOG a,wecangeneralizeapythagoreantripleofa, we can generalize a pythagorean triple ofx^2-y^2, 2xy, x^2+y^2.Let. Letb=2xy,thenthisgeneralizationgives, then this generalization gives6(a+b+c)(c-b)=ab$

(x2y2)2xy=6(2x2+2xy)(xy)2(x^2-y^2)2xy=6(2x^2+2xy)(x-y)^2 (x+y)xy=6(x2+xy)(xy)(x+y)xy=6(x^2+xy)(x-y) xy=6x(xy)xy=6x(x-y) 7xy=6x27xy=6x^2 y=67xy=\frac{6}{7}x Now this is just clear. Let x=7mx=7m and y=6my=6m for mm to be a positive integer, the pythagorean triple is 13848513-84-85 which yields 182\boxed{182}.