olymmath

RU-SPB 2008 Problem 114

    There are 100100 numbers on circle, and no one number is divided by other. In same time for all numbers we make next operation: If (a,b)(a,b) are two neighbors ( aa is left neighbor) , then we write between a,ba,b number a(a,b)\frac{a}{(a,b)} and erase a,ba,b This operation was repeated some times. What maximum number of 11 we can receive ?

    Example: If we have circle with 33 numbers 4,5,64,5,6 then after operation we receive circle with numbers 4(4,5)=4,5(5,6)=5,6(6,4)=3\frac{4}{(4,5)}=4,\frac{5}{(5,6)}=5, \frac{6}{(6,4)}=3 .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ru-spb/2008/p114 · Tag V6QP04AW50 · Edit this page on GitHub · Keys: j next, k previous