olymmath

RU-ALLRUSSIAN 2017 Problem 113

    There are nn positive real numbers on the board a1,…,ana_1,\ldots, a_n . Someone wants to write nn real numbers b1,…,bnb_1,\ldots,b_n ,such that: bi≥aib_i\geq a_i If bi≥bjb_i \geq b_j then bibj\frac{b_i}{b_j} is integer. Prove that it is possible to write such numbers with the condition b1⋯bn≤2n−12a1⋯an.b_1 \cdots b_n \leq 2^{\frac{n-1}{2}}a_1\cdots a_n.

    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-allrussian/2017/p113 · Tag VDE6G2CNCJ · Edit this page on GitHub · Keys: j next, k previous