MathDB
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 11 to 88 in any order. Put a stone at point 11. He walks towards point 22, having traveled 1/21/2 of the way he stops and leaves the second stone. From there he walks to point 33, having traveled 1/31/3 of the way, he stops and leaves the third stone. From there he walks to point 44, having traveled 1/41/4 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 1/81/8 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?