olymmath

CWMO 2016 Problem 8

    For any given integers m,nm,n such that 2≤m<n2\leq m<n and (m,n)=1(m,n)=1 . Determine the smallest positive integer kk satisfying the following condition: for any mm -element subset II of {1,2,⋯ ,n}\{1,2,\cdots,n\} if ∑i∈Ii>k\sum_{i\in I}i> k , then there exists a sequence of nn real numbers a1≤a2≤⋯≤ana_1\leq a_2 \leq \cdots \leq a_n such that 1m∑i∈Iai>1n∑i=1nai\frac1m\sum_{i\in I} a_i>\frac1n\sum_{i=1}^na_i

    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 cn-wmo/2016/p8 · Tag Q4PKMQ5YCD · Edit this page on GitHub · Keys: j next, k previous