What numbers should I not pick?

62 Views Asked by At

I have a problem on my hands and I am a little confused on how to solve it.

Say you have $50$ people and each chooses a number from $0$ to $100$. Now you take the average of all the numbers and denote it $X$, then calculate $\frac{2}{3}(X+9)$ and the person who chose the number closest to it wins the game.

The question is, which numbers are such, that if you choose them, then there is some other number that yields a closer number for all other peoples choices/results. The first thing to note is that $0\leq X \leq 100$ and so $6 \leq \frac{2}{3}(X+9)\leq 72.6$. Now I am not sure what to do at this point. It would seem like a bad move to put in anything outside of this bound (except possibly $73$). But I am not sure how to formalize this problem mathematically. I tried making it that you have the function

$$f(x_1,x_2,x_2.,x_{50}) = |2/3(X+9)-x_{50}|$$

and try to minimize this or something. This eventually turns into $|2/3Y-\frac{74}{75}x_{50}+6|$ where

$$0 \leq Y=\frac{x_1+x_2...x_{49}}{50}\leq 98$$

I think what confuses me is that what number you pick influences $X$ hence i tried to divide it up. Any help would be appreciated!

1

There are 1 best solutions below

2
On

Once you show that nobody should choose a number outside the range $[6,72]$ you can repeat the argument that led to that conclusion. If all the numbers are in that range, $\frac 23(X+9)$ is in the range $[10,54]$ so nobody should choose a number outside that range. This process will converge where $X=\frac 23(X+9), X=18$ so everybody should choose $18$.