olymmath

USAMO 2000

United States of America Mathematical Olympiad 2000.

Day 1

Problem 2

Let SS be the set of all triangles ABCABC for which 5(1AP+1BQ+1CR)−3min⁡{AP,BQ,CR}=6r,5 \left( \dfrac{1}{AP} + \dfrac{1}{BQ} + \dfrac{1}{CR} \right) - \dfrac{3}{\min\{ AP, BQ, CR \}} = \dfrac{6}{r}, where rr is the inradius and P,Q,RP, Q, R are the points of tangency of the incircle with sides AB,BC,CA,AB, BC, CA, respectively. Prove that all triangles in SS are isosceles and similar to one another.

Answer, solutions and source

Problem 3

A game of solitaire is played with RR red cards, WW white cards, and BB blue cards. A player plays all the cards one at a time. With each play he accumulates a penalty. If he plays a blue card, then he is charged a penalty which is the number of white cards still in his hand. If he plays a white card, then he is charged a penalty which is twice the number of red cards still in his hand. If he plays a red card, then he is charged a penalty which is three times the number of blue cards still in his hand. Find, as a function of R,W,R, W, and B,B, the minimal total penalty a player can amass and all the ways in which this minimum can be achieved.

Answer, solutions and source

Day 2

Problem 5

Let A1A2A3A_1A_2A_3 be a triangle and let ω1\omega_1 be a circle in its plane passing through A1A_1 and A2.A_2. Suppose there exist circles ω2,ω3,…,ω7\omega_2, \omega_3, \dots, \omega_7 such that for k=2,3,…,7,k = 2, 3, \dots, 7, ωk\omega_k is externally tangent to ωk−1\omega_{k-1} and passes through AkA_k and Ak+1,A_{k+1}, where An+3=AnA_{n+3} = A_{n} for all n≥1n \ge 1 . Prove that ω7=ω1.\omega_7 = \omega_1.

Answer, solutions and source

Problem 6

x1x_1, x2x_2, ... , xnx_n, and y1y_1, y2y_2, ... , yny_n are non-negative reals. Show that ∑ min(xixjx_ix_j, yiyjy_iy_j) ≤ ∑ min(xiyjx_iy_j, xjyix_jy_i), where each sum is taken over all n2n^2 pairs (i, j).

Answer, solutions and source