26th USAMO 1997

------
 
 
Problem B1

A sequence of polygons is derived as follows. The first polygon is a regular hexagon of area 1. Thereafter each polygon is derived from its predecessor by joining to adjacent edge midpoints and cutting off the corner. Show that all the polygons have area greater than 1/3.

 

Solution

The first point to observe is that each polygon in the sequence is convex. The next point is that we can never completely eliminate the sides of the hexagon, in other words every polygon in the sequence has a vertex on each of the sides of the hexagon.

Let the hexagon be ABCDEF. The diagonals AC, BD, CE, DF, EA, FB meet at the six vertices of a smaller hexagon. Call it UVWXYZ. To be specific, let U be the intersection of FB and AC, V the intersection of AC and BD, W the intersection of BD and CE and so on. Now take any polygon in the sequence. It has a vertex on AB and a vertex on BC. Since it is convex, it must also include the segment joining these points. But any such segment intersects BU and BV. So it has a point on BU and on BV. Similarly for each of the other segments: CV, CW, DW, DX, ... . But the convex hull of these 12 points includes the hexagon UVWXYZ. Hence the area of any polygon in the sequence is at least that of UVWXYZ.

The triangle ABF is isosceles with angle ABF = 30 deg, so if AB = k, then BF = k√3. But BU = FZ = k/√3. Hence UZ = k√3 - 2k/√3 = k/√3. So the area of UVWXYZ is 1/3 the area of ABCDEF.

 


 

26th USAMO 1997

© John Scholes
jscholes@kalva.demon.co.uk
11 May 2002