olymmath

DE-MO 2019 Problem 5

    We are given two positive integers pp and qq .

    Step by step, a rope of length 11 is cut into smaller pieces as follows: In each step all the currently longest pieces are cut into two pieces with the ratio p:qp:q at the same time. After an unknown number of such operations, the currently longest pieces have the length xx .

    Determine in terms of xx the number a(x)a(x) of different lengths of pieces of rope existing at that time.

    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 de-mo/2019/p5 · Tag KCHJ94622G · Edit this page on GitHub · Keys: j next, k previous