A magician intends to perform the following trick. She announces a positive integer , along with real numbers , to the audience. A member of the audience then secretly chooses a polynomial of degree with real coefficients, computes the values , and writes down these 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?
Solution
To address the problem, let's analyze the strategy needed for the magician to identify the polynomial of degree based on the values provided in non-decreasing order on the blackboard.
Given:
- The magician knows a positive integer .
- The magician knows ordered real numbers .
- The magician is given the non-decreasing values (but not which value corresponds to which ).
The polynomial of degree has real coefficients and is determined by these coefficients, which we will refer to as .
Key Insight:
A polynomial of degree with real coefficients can be expressed as:
### Requirements and Limitations:
- The main challenge for the magician is that the specific pairing of the values with the 's is unknown, due to the reordering in non-decreasing sequence.
- This reordering could correspond to any permutation of the original calculated values, masking the association with the specific 's.
- Since a polynomial of degree can have at most distinct real roots, knowing the specific values doesn't directly provide the necessary associations to determine the coefficients, given the non-unique correspondence from possible matches.
### Conclusion:
Considering the above analysis and constraints, the inability to uniquely determine arises from the excess potential permutations and combinations inherent in the non-decreasing untagged order, making it impossible to exactly ascertain the coefficients of the polynomial.
Thus, the magician cannot uniquely determine the polynomial with the given setup and constraints. The conclusion is that there is no strategy for the magician to perform the trick successfully.
Hence, the final answer is: