Average, spending, and pigeonhole principle proof question

pigeonhole-principleproof-verification

There are $n$ days, and each day I spend $x_i$ dollars on the $i$ day. $i\leq{n}$. I spend nonnegative dollars per day (which could be 0 and possibly be a non-integer). After $n$ days, I average how much money I spent. $\bar{x}=\frac{x_1+x_2+…+x_n}{n}$.

  1. prove that on at least one of the days, I spent at least $\bar{x}$ dollars.

I used the pigeonhole principle here where the total number of dollars I spent = number of pigeons, and $n$ days = number of holes.

  1. prove that on fewer than half of the $n$ days, I paid strictly more than 2$\bar{x}$ dollars.

I'm having trouble with this proof. I have trouble deciding how and if the PHP plays a role in this. Any help is appreciated.

Best Answer

If you paid exactly $2 \bar{x}+ v_i$ dollars on exactly $\frac n2$ days, then you spent a total of $\bar{x}n + \sum v_i$ dollars total on those days. But your total spending is $\bar{x}n$ dollars so $\sum v_i \leq 0$. That's not possible if each $v_i \gt 0$.

Related Question