$ A$ and $ B$ play the following game with a polynomial of degree at least 4: \[ x^{2n} + \_x^{2n - 1} + \_x^{2n - 2} + \ldots + \_x + 1 = 0 \] $ A$ and $ B$ take turns to fill in one of the blanks with a real number until all the blanks are filled up. If the resulting polynomial has no real roots, $ A$ wins. Otherwise, $ B$ wins. If $ A$ begins, which player has a winning strategy?
Problem
Source: China TST 1995, problem 5
Tags: algebra, polynomial, algebra unsolved
25.08.2006 00:23
Have a look here : http://mathcentral.uregina.ca/MP/previous/apr06sol.html The given solution can be easily adapted to the general case of even degree. Pierre.
28.08.2008 18:57
@pbornzstein: the links seems to be down. @orl: is there a "blank" before the $ x^{2n}$? I'm guessing not but it's not quite clear.
28.08.2008 21:12
Try this one http://mathcentral.uregina.ca/mp/previous2005/apr06sol.php Pierre.
29.08.2008 14:29
orl wrote: $ A$ and $ B$ play the following game with a polynomial of degree at least 4: \[ x^{2n} + \_x^{2n - 1} + \_x^{2n - 2} + \ldots + \_x + 1 = 0 \] $ A$ and $ B$ take turns to fill in one of the blanks with a real number until all the blanks are filled up. If the resulting polynomial has no real roots, $ A$ wins. Otherwise, $ B$ wins. If $ A$ begins, which player has a winning strategy? sorry but I don't understand your symbol $ \_x^{2n - 1}$.I'm a stupid boy !
29.08.2008 14:58
The notation means $ \_x^{2n - 1}$ that $ a \cdot x^{2n - 1}$ where $ a \in \mathbb{R},$ i.e. the place holder underscore denotes a real multiplicative coefficient of the term $ x^{2n - 1}.$ Maybe somebody wants to write the solution in the ML/AoPS forum?!
29.08.2008 19:38
25.06.2014 14:30
I did not want to revive this old thread But I am really in doubt over my solution which seems too easy and much simpler than the previous one.
25.06.2014 15:01
Unfortunately there are only $2n-1$ blanks, so it's $A$ that has the last move.
25.06.2014 20:51
I knew I had missed something ! Sorry
28.09.2023 14:08
$\textbf{\textcolor{red}{Claim:}}$ $B$ always has a winning strategy. $\textbf{\textcolor{blue}{Pf:-}}$ Suppose $A$ starts to fill out a even index , so $B$ must choose a odd index or vice versa. Now suppose $P(x)=Q(x)+a_{j}x^{j}+a_{i}x^{i}$ , where $Q(x)$ has all of it's coefficients determined and $i$ is odd. $\mathrm{Case \hspace{0.1cm} 1:}$ $j$ is even We have $P(1)=Q(1)+a_{j}+a_{i}$ and $P(-1)=Q(-1)+a_{j}-a_{i}$ , so if $B$ chooses $a_{i}=\frac{Q(1)+Q(-1)}{-2}$ then $P(1)+P(-1)=0$ , if both $P(1), P(-1)$ both are $0$ then $B$ wins , otherwise $P(1) , P(-1)$ have opposite signs and since $P(x)$ is continuous by IVT there would exist some $z \in \mathbb{R}$ s.t. $P(z)=0$ , so again $B$ wins. $\mathrm{Case \hspace{0.1cm} 2:}$ $j$ is odd. so , $2^{j} P(-1)=2^{j}Q(-1)-2^{j}a_{j}-2^{j}a_{i}$ and $P(2)=Q(2)+2^{j}a_{j}+2^{i}a_{i} \implies 2^{j}P(-1)+P(2)=2^{j}Q(-1)+Q(2)+a_{i}(2^{i}-2^{j})$ so if $B$ chooses $a_{i}=\frac{2^{j}Q(-1)+Q(2)}{2^{j}-2^{i}}$ then $2^{j}P(-1)+P(2)=0$, hence again similar as $\mathrm{ Case \hspace{0.1cm} 1}$ we get $B$ has a winning strategy. Thus, either way, $B$ wins and in conclusion, $B$ always has a winning strategy. $\blacksquare$