Maths Olympiad Prep

Library / /17 of 35

Geometry Difficulty 5.5 AIME, harder Prove it Slovenia

Each point on the sides of the triangle T\mathcal{T} is either red or blue. Prove that one can find points AA, BB, CC and DD on the sides of the triangle T\mathcal{T}, such that all four points have the same colour and the quadrilateral ABCDABCD is a trapezoid.

Solution

Denote the vertices of the triangle by AA, BB and CC and let AA', BB' and CC' be the midpoints of the sides BCBC, CACA and ABAB. At least two of the points AA', BB' and CC' are the same colour. We may assume that the points AA' and BB' are both red. The segment ABA'B' is parallel to the segment ABAB. If we can find two red points on the segment ABAB then we have found the trapezoid we wanted. Otherwise at most
Figure 1
one of the points on the segment is red. If there exists a red point distinct from AA and BB, then denote it by DD. If there is none, then let DD be an arbitrary point on the segment ABAB distinct from AA and BB. Hence, all the points on the segment ABAB with the exception of AA, BB and possibly DD, are blue.

Assume that there exist two distinct blue points on the segment ACAC also both distinct from AA. Denote them by EE and FF, so that EE is the one closer to AA. Let FF' be a blue point on the segment ADAD distinct from AA. Let EE' be the intersection of the segment ADAD and the line through EE parallel to the line FFFF'. Then EEFFEE'F'F is a trapezoid and all of its vertices are blue.

Similarly, we show that either we can find such a trapezoid or else there is
at most one blue point other than BB on the segment BCBC. In the latter case the segments ACAC and BCBC are almost entirely red and we can easily find a trapezoid with the required property. We can get its vertices as the intersections of two parallel lines with the segments ACAC and BCBC.

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 and solution reproduced as published; topic and difficulty added by this site.