Gigantic Polynomial Game Harder Version

Algebra Level 4

f ( x ) = x 2016 + x 2015 + + x 2 + x + \large f(x) = \Box x^{2016} + \Box x^{2015} + \ldots + \Box x^2 + \Box x + \Box

The above shows a polynomial of degree 2016, but with all of its coefficients left blank. Two players, Euler and Fermat, take turns to fill in the gaps with any real number . Euler makes the first turn.

Note that players don't have to fill the gaps in order , e.g Euler fills the 10 0 th 100^\text{th} first, then Fermat fills the 3 rd 3^\text{rd} .

When the gaps are all filled, if the equation f ( x ) = 0 f(x) = 0 has at least 1 real solution other than 0, Euler wins; otherwise, Fermat wins.

Assume that Euler and Fermat both play optimally. What's the probability that Fermat wins?

Pick the closest answer.

20% 100% 80% 40% 0% 60%

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Tran Quoc Dat
May 20, 2016

Euler has a winning strategy, since he has the chance to fill in the last gap. When there is 1 gap left, Euler writes down minus the sum of all other coefficients . This will let the equation f ( x ) = 0 f(x)=0 have a solution of x = 1 x=1 .

Hence, the probability that Fermat wins is close to 0%.

Can't Euler can just put 0 in the constant term and win?

Log in to reply

Yes. I realize it right after I publish the solution. So looks like I need to change to "the equation has a real solution other than 0".

Tran Quoc Dat - 5 years ago
Hung Woei Neoh
May 24, 2016

Euler will definitely win this. Besides the method mentioned by Tran, Euler can play this way:

First, Euler places 0 0 in the last term, which is the constant.

Next, Fermat can put anything he wants, anywhere he wants. Euler will counter it this way:

If Fermat places a real number a a for a term x n x^n where n n is even, Euler will put a real number 2 a -2a in the term x n 1 x^{n-1}

Eg. Fermat places 3 3 beside x 2016 x^{2016} , Euler places 6 -6 beside x 2015 x^{2015}

If Fermat places a real number b b in a term x m x^m where m m is odd, Euler will put a real number b 2 -\dfrac{b}{2} in the term x m + 1 x^{m+1}

Eg. Fermat places 8 8 beside x 2013 x^{2013} , Euler places 4 -4 beside x 2014 x^{2014}

It doesn't matter what Fermat places. It can be positive, negative, natural, rational or irrational, Euler will counter Fermat's decision with the two methods mentioned above.

The resulting polynomial will be in the form of f ( x ) = a x 2016 2 a x 2015 + b x 2014 2 b x 2013 + + q x 2 2 q x f(x) = ax^{2016} - 2ax^{2015} + bx^{2014} - 2bx^{2013} + \ldots + qx^2 - 2qx which will have two roots: x = 0 x=0 and x = 2 x=2

Example:

f ( x ) = 3 x 2016 6 x 2015 4 x 2014 + 8 x 2013 + 3 4 x 2012 3 2 x 2011 + + 5 x 2 2 5 x = 3 x 2015 ( x 2 ) 4 x 2013 ( x 2 ) + 3 4 x 2011 ( x 2 ) + + 5 x ( x 2 ) f(x) = 3x^{2016} - 6x^{2015} -4x^{2014} + 8x^{2013} + \dfrac{3}{4}x^{2012} - \dfrac{3}{2}x^{2011} + \ldots + \sqrt{5}x^2 - 2\sqrt{5}x\\ =3x^{2015}(x-2) -4x^{2013}(x-2) + \dfrac{3}{4}x^{2011}(x - 2) + \ldots + \sqrt{5}x(x-2)

Even if Fermat puts 0 0 for all of his turns, Euler will also do the same, which results in the polynomial f ( x ) = 0 f(x) = 0 , which has infinitely many solutions.

Therefore, assuming that Euler and Fermat plays optimally, the probability of Fermat winning is 0 % \boxed{0\%}

\underline{\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad}

Note: Euler can actually decide to create a polynomial which has a root of x = 3 , x = 4 x=3,x=4 or just about any real root that he wants. We can generalize the steps like this:

Say Euler wants the polynomial to have a real root of p p

If Fermat places a real number a a for a term x n x^n where n n is even, Euler will put a real number p a -pa in the term x n 1 x^{n-1}

If Fermat places a real number b b in a term x m x^m where m m is odd, Euler will put a real number b p -\dfrac{b}{p} in the term x m + 1 x^{m+1}

\underline{\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad}

Note note: Euler can also tweak the strategy by placing 0 0 as the coefficient of x 2016 x^{2016} instead. This is what he has to do after that:

If Fermat places a real number a a for a term x n x^n where n n is odd , Euler will put a real number p a -pa in the term x n 1 x^{n-1}

If Fermat places a real number b b in a term x m x^m where m m is even , Euler will put a real number b p -\dfrac{b}{p} in the term x m + 1 x^{m+1}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...