1999 AIME Problem 8

Below is the professionally curated solution for Problem 8 of the 1999 AIME, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1999 AIME solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:area ratiosimilaritycasework

Difficulty rating: 2450

8.

Let T\mathcal{T} be the set of ordered triples (x,y,z)(x, y, z) of nonnegative real numbers that lie in the plane x+y+z=1.x + y + z = 1. Let us say that (x,y,z)(x, y, z) supports (a,b,c)(a, b, c) when exactly two of the following are true: xa,x \ge a, yb,y \ge b, zc.z \ge c. Let S\mathcal{S} consist of those triples in T\mathcal{T} that support (12,13,16).\left(\frac{1}{2}, \frac{1}{3}, \frac{1}{6}\right). The area of S\mathcal{S} divided by the area of T\mathcal{T} is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Solution:

T\mathcal{T} is the triangle with vertices (1,0,0),(1,0,0), (0,1,0),(0,1,0), (0,0,1).(0,0,1). Because 12+13+16=1=x+y+z,\frac{1}{2} + \frac{1}{3} + \frac{1}{6} = 1 = x + y + z, whenever two of the inequalities x12,x \ge \frac{1}{2}, y13,y \ge \frac{1}{3}, z16z \ge \frac{1}{6} hold, the third can hold only on a boundary segment of zero area. So S\mathcal{S} is, up to measure zero, the union of the three regions where a specific pair of inequalities holds.

The region with x12x \ge \frac{1}{2} and y13y \ge \frac{1}{3} becomes, after substituting x=12+xx = \frac{1}{2} + x' and y=13+y,y = \frac{1}{3} + y', a copy of T\mathcal{T} with coordinate sum 11213=16,1 - \frac{1}{2} - \frac{1}{3} = \frac{1}{6}, i.e. a triangle similar to T\mathcal{T} with ratio 16\frac{1}{6} and area (16)2\left(\frac{1}{6}\right)^2 of T.\mathcal{T}. Likewise the pairs {x,z}\{x, z\} and {y,z}\{y, z\} give similar triangles with ratios 13\frac{1}{3} and 12.\frac{1}{2}.

The ratio of areas is 136+19+14=1+4+936=718,\frac{1}{36} + \frac{1}{9} + \frac{1}{4} = \frac{1 + 4 + 9}{36} = \frac{7}{18}, so m+n=7+18=25.m + n = 7 + 18 = 25.

← Problem 7Full ExamProblem 9

Problem 8 in Other Years