Maths Olympiad Prep

Library / /19 of 19

, 2024

Geometry Difficulty 6.0 AIME, harder Find the answer United States

What is the number of ordered triples (a,b,c)(a, b, c) of positive integers, with abc9a \le b \le c \le 9, such that there exists a (non-degenerate) triangle ABC\triangle ABC with an integer inradius for which a,ba, b, and cc are the lengths of the altitudes from AA to BC\overline{BC}, BB to AC\overline{AC}, and CC to AB\overline{AB}, respectively? (Recall that the inradius of a triangle is the radius of the largest possible circle that can be inscribed in the triangle.)

Pick one

Solution

Let x,yx, y, and zz be the lengths of BC\overline{BC}, AC\overline{AC}, and AB\overline{AB}, respectively. Let rr be the inradius of ABC\triangle ABC. Then
Area(ABC)=12xa=12yb=12zc=12(x+y+z)r. \text{Area}(\triangle ABC) = \frac{1}{2}xa = \frac{1}{2}yb = \frac{1}{2}zc = \frac{1}{2}(x + y + z)r.
Therefore x=2Area(ABC)ax = \frac{2\text{Area}(\triangle ABC)}{a}, y=2Area(ABC)by = \frac{2\text{Area}(\triangle ABC)}{b}, and z=2Area(ABC)cz = \frac{2\text{Area}(\triangle ABC)}{c}, so
Area(ABC)=12(2Area(ABC)a+2Area(ABC)b+2Area(ABC)c)r. \text{Area}(\triangle ABC) = \frac{1}{2} \left( \frac{2\text{Area}(\triangle ABC)}{a} + \frac{2\text{Area}(\triangle ABC)}{b} + \frac{2\text{Area}(\triangle ABC)}{c} \right) r.

Dividing by Area(ABC\triangle ABC) gives (1a+1b+1c)r=1(\frac{1}{a} + \frac{1}{b} + \frac{1}{c})r = 1, so
1a+1b+1c=1r. \frac{1}{a} + \frac{1}{b} + \frac{1}{c} = \frac{1}{r}.
Because a,b,c9a, b, c \le 9, it follows that
1r=1a+1b+1c19+19+19=13, \frac{1}{r} = \frac{1}{a} + \frac{1}{b} + \frac{1}{c} \ge \frac{1}{9} + \frac{1}{9} + \frac{1}{9} = \frac{1}{3},
implying r3r \le 3. It is then possible to find the solutions (a,b,c)(a, b, c) by examining cases based on the value of rr.
* If r=1r = 1, then, because abca \le b \le c, either a=2a = 2 or a=3a = 3. If a=2a = 2, then 1b+1c=12\frac{1}{b} + \frac{1}{c} = \frac{1}{2}. Then, because bcb \le c, either b=3b = 3 or b=4b = 4. If b=3b = 3, then c=6c = 6; and if b=4b = 4, then c=4c = 4. If a=3a = 3, then it must be that b=c=3b = c = 3. So the solutions in this case are (2,3,6)(2, 3, 6), (2,4,4)(2, 4, 4), and (3,3,3)(3, 3, 3).
* If r=2r = 2, then, because abca \le b \le c, it follows that a=3,a=4,a=5a = 3, a = 4, a = 5, or a=6a = 6. If a=3a = 3, then 1b+1c=16\frac{1}{b} + \frac{1}{c} = \frac{1}{6}, which has no solutions because 19+19>16\frac{1}{9} + \frac{1}{9} > \frac{1}{6}. If a=4a = 4, then 1b+1c=14\frac{1}{b} + \frac{1}{c} = \frac{1}{4}. In this case, b=c=8b = c = 8 is the only solution. If a=5a = 5, then 1b+1c=310\frac{1}{b} + \frac{1}{c} = \frac{3}{10}, which gives no solutions. If a=6a = 6, then it follows that b=c=6b = c = 6. So the solutions in this case are (4,8,8)(4, 8, 8) and (6,6,6)(6, 6, 6).
* If r=3r = 3, then (a,b,c)=(9,9,9)(a, b, c) = (9, 9, 9) is the only solution because if a<9a < 9, then c>9c > 9.
Finally, the altitude lengths must be checked to ensure that these lengths give dimensions for a valid triangle. In the (2,3,6)(2, 3, 6) case, the side lengths of the triangles become (3t,2t,t)(3t, 2t, t) for some tt, which does not form a triangle. In the (2,4,4)(2, 4, 4) and (4,8,8)(4, 8, 8) cases, the side lengths of the triangles become (2t,t,t)(2t, t, t) for some tt, which again does not form a triangle. The rest of the cases, namely (3,3,3)(3, 3, 3), (6,6,6)(6, 6, 6), and (9,9,9)(9, 9, 9), do produce valid triangles because if all of the altitudes have length hh, then it is possible to form an equilateral triangle with side length 233h\frac{2\sqrt{3}}{3}h. Thus there are 3 ordered triples satisfying the given conditions.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.