stones on vertices of regular octagon
Source: IV May Olympiad (Olimpiada de Mayo) 1998 L2 P4
September 17, 2022
combinatorics
Problem Statement
A regular octagon is drawn on the patio floor. Emiliano writes in the vertices the numbers from to in any order. Put a stone at point . He walks towards point , having traveled of the way he stops and leaves the second stone. From there he walks to point , having traveled of the way, he stops and leaves the third stone. From there he walks to point , having traveled of the way, he stops and leaves the fourth stone. This goes on until, after leaving the seventh stone, he walks towards point 8 and having traveled of the way, he leaves the eighth stone. The number of stones left in the center of the octagon depends on the order in which you wrote the numbers on the vertices. What is the greatest number of stones that can remain in that center?