Determine all positive integers n≥3 satisfying the following property: for every convex n-gon each of whose sides has length 1, one can place an equilateral triangle of side length 1 inside the region it encloses.
(Note: the region enclosed by a convex polygon refers to its interior together with its boundary.)
Solution
All odd n≥3.
First we show that for every even n≥4 there exists an n-polygon violating the required statement. Consider a regular k-gon A0A1...Ak−1 with side length 1. Let B1,B2,...,Bn/2−1 be the points symmetric to A1,A2,...,An/2−1 with respect to the line A0An/2. Then P=A0A1A2...An/2−1An/2Bn/2−1Bn/2−2...B2B1 is a convex n-gon whose sides all have length 1. If k is big enough, P is contained in a strip of width 1/2, which clearly does not contain any equilateral triangle of side length 1.
Assume now that n=2k+1. As the case k=1 is trivially true, we assume k≥2 henceforth. Consider a convex (2k+1)-gon P whose sides all have length 1. Let d be its longest diagonal. The endpoints of d split the perimeter of P into two polylines, one of which has length at least k+1. Hence we can label the vertices of P so that P=A0A1...A2k and d=A0Aℓ with ℓ≥k+1. We will show that, in fact, the polygon A0A1...Aℓ contains an equilateral triangle of side length 1.
Suppose that ∠AℓA0A1≥60∘. Since d is the longest diagonal, we have A1Aℓ≤A0Aℓ, so ∠A0A1Aℓ≥∠AℓA0A1≥60∘. It follows that there exists a point X inside the triangle A0A1Aℓ such that the triangle A0A1X is equilateral, and this triangle is contained in P. Similar arguments apply if ∠Aℓ−1AℓA0≥60∘.
From now on, assume ∠AℓA0A1<60∘ and ∠Aℓ−1AℓA0<60∘.
Consider an isocles trapezoid A0YZAℓ such that A0Aℓ∥YZ, A0Y=ZAℓ=1, and ∠AℓA0Y=∠ZAℓA0=60∘. Suppose that A0A1…Aℓ is contained in A0YZAℓ. Note that the perimeter of A0A1…Aℓ equals ℓ+A0Aℓ and the perimeter of A0YZAℓ equals 2A0Aℓ+1.
Recall a well-known fact stating that if a convex polygon P1 is contained in a convex polygon P2, then the perimeter of P1 is at most the perimeter of P2. Hence we obtain ℓ+A0Aℓ≤2A0Aℓ+1, i.e. ℓ−1≤A0Aℓ. On the other hand, the triangle inequality yields A0Aℓ<AℓAℓ+1+Aℓ+1Aℓ+2+⋯+A2kA0=2k+1−ℓ≤ℓ−1. which gives a contradiction.
Therefore, there exists a vertex Am of A0A1…Aℓ which lies outside A0YZAℓ. Since ∠AℓA0A1<60∘=∠AℓA0Yand∠Aℓ−1AℓA0<60∘=∠ZAℓA0,(1) the distance between Am and A0Aℓ is at least 3/2.
Let P be the projection of Am to A0Aℓ. Then PAm≥3/2, and by (1) we have A0P>1/2 and PAℓ>1/2. Choose points Q∈A0P, R∈PAℓ, and S∈PAm such that PQ=PR=1/2 and PS=3/2. Then QRS is an equilateral triangle of side length 1 contained in A0A1…Aℓ.
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 translated into English from zh; metadata (topic, difficulty) added by this project.