KöMaL 2017 B4854

Let $a_1,a_2,\dots,a_n$ be real numbers. Consider the $2^n-1$ (nonempty) sums composed out of these numbers. How many of these may be positive?

Official text KöMaL. 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.