Positive integers $k$ and $n$ are given such that $3 \le k \le n$.Prove that among any $n$ pairwise distinct real numbers one can choose either $k$ numbers with positive sum, or $k-1$ numbers with negative sum. Proposed by Mykhailo Shtandenko
Source: Kyiv City MO 2023 8.2
Tags: algebra
Positive integers $k$ and $n$ are given such that $3 \le k \le n$.Prove that among any $n$ pairwise distinct real numbers one can choose either $k$ numbers with positive sum, or $k-1$ numbers with negative sum. Proposed by Mykhailo Shtandenko