olymmath

RU-ALLRUSSIAN 1965 Problem 10

    Given n real numbers a1,a2,…,an\mathrm{a_1,a_2,\ldots,a_n} , prove that you can find n integers b1,b2,…,bn\mathrm{b_1,b_2,\ldots,b_n} , such that ∣ai−bi∣<1\mathrm{|a_i - b_i| < 1} and the sum of any subset of the original numbers differs from the sum of the corresponding bi\mathrm{b_i} by at most (n+1)/4(\mathrm{n} + 1) / 4 .

    Dataset text NuminaMath olympiads. 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

    Locator ru-allrussian/1965/p10 · Tag S1AE6CQ0NR · Edit this page on GitHub · Keys: j next, k previous