olymmath

RU-ALLRUSSIAN 1977 Problem 11

    Given a sequence a1\mathrm{a}_{1} , a2\mathrm{a}_{2} , ..., an\mathrm{a}_{\mathrm{n}} of positive integers. Let S be the set of all sums of one or more members of the sequence. Show that S can be divided into n subsets such that the smallest member of each subset is at least half the largest member.

    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/1977/p11 · Tag C32W79BA70 · Edit this page on GitHub · Keys: j next, k previous