olymmath

BALTIC-WAY 2021 Problem 10

    John has a string of paper where nn real numbers ai∈[0,1]a_{i} \in[0,1], for all i∈{1,…,n}i \in\{1, \ldots, n\}, are written in a row. Show that for any given k<nk<n, he can cut the string of paper into kk non-empty pieces, between adjacent numbers, in such a way that the sum of the numbers on each piece does not differ from any other sum by more than 1 .

    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 baltic-way/2021/p10 · Tag 7BMQRAPZMQ · Edit this page on GitHub · Keys: j next, k previous