MathDB
this procedure must end in a finite time for any choice of e and points P_i

Source: Germany 1997 p6b

February 22, 2020
combinatorial geometrycombinatoricspentagon

Problem Statement

An approximate construction of a regular pentagon goes as follows. Inscribe an arbitrary convex pentagon P1P2P3P4P5P_1P_2P_3P_4P_5 in a circle. Now choose an arror bound ϵ>0\epsilon > 0 and apply the following procedure. (a) Denote P0=P5P_0 = P_5 and P6=P1P_6 = P_1 and construct the midpoint QiQ_i of the circular arc Pi1Pi+1P_{i-1}P_{i+1} containing PiP_i. (b) Rename the vertices Q1,...,Q5Q_1,...,Q_5 as P1,...,P5P_1,...,P_5. (c) Repeat this procedure until the difference between the lengths of the longest and the shortest among the arcs PiPi+1P_iP_{i+1} is less than ϵ\epsilon. Prove this procedure must end in a finite time for any choice of ϵ\epsilon and the points PiP_i.