Let $x_1<x_2<\cdots<x_n$ be $n$ real numbers such that $\sum\limits_{j=1}^n x_j\ne0$. Do there always exist $n$ integers $a_1,a_2,\ldots,a_n$ such that $$ \sum_{j=1}^n a_j\cdot x_j <0 \quad\text{and such that}\quad \sum_{j=1}^n a_j\cdot x_{\pi(j)} >0 $$ for any permutation $\pi$ of $\{1,2,\ldots,n\}$ different from identity?
Vector of integers such that almost all dot products are positive
jack
- 3.2k
- 14
- 25