Question 5
A magician intends to perform the following trick. She announces a positive integer $n$, along with $2 n$ real numbers $x_{1}\lt \ldots\lt x_{2 n}$, to the audience. A member of the audience then secretly chooses a polynomial $P(x)$ of degree $n$ with real coefficients, computes the $2 n$ values $P\left(x_{1}\right), \ldots, P\left(x_{2 n}\right)$, and writes down these $2 n$ values on the blackboard in non-decreasing order. After that the magician announces the secret polynomial to the audience.
Can the magician find a strategy to perform such a trick?
Can the magician find a strategy to perform such a trick?