Brilli the Ant is playing a game with Brian Till, her best friend. They are very competitive and always want to beat each other. Today, they are going to play the quadratic game.
Brilli is going to pick 3 non-zero real numbers and Brian is going to arrange the three numbers as the coefficients of a quadratic equation:
____ x 2 + ____ x + ____ = 0 .
Brilli wins the game if and only if the resulting equation has two distinct rational solutions.
Who has a winning strategy?
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.
brillant question
Brilliant.eddie.
omg! wow
Wow.brilliant job..
like if you guessed and hoped to get it right so that you could upgrade!
what is permutations?
it is used in lecture notes
Have a look at the discriminant.
D = b 2 − 4 a c
Brian's goal is to make it zero or negative. Assuming all numbers are non-zero, this can happen only if
4 a c > 0
Brian is now limited to picking either two positive numbers for a , c or two negative in order to maintain the product positive. Here comes the problem: if Brilli gives him only one negative, it has to go as b . Now Brilli picks a stupidly large negative and two tiny positives and insta-wins.
Brian's goal is to make it zero or negative.
Not true. Brian can still win if D is irrational. You probably missed that part of the problem statement.
Obviously Brilli can put a number that can not be arranged in any way to get a quadratic equation that has real roots
This solution is incorrect.
But why Brili will put a number so that the quadratic equation does not gets real roots. I think that will be losing strategy, not a winning stategy. Because for Brili to win, the equation must have real and distinct roots. If the equation does not have real roots, brian automatically wins
Building on Eddie The Head's solution,
Let f(x) be A x 2 + B x + C ,
Since x = 1 is a factor of f(x),
f(x) = (x-1)[Ax+(A+B)] + (A+B+C)
Since A + B + C = 0 and A+B = - C,
f(x) = (x-1)(Ax-C)
As according to remainder theorem, when Ax - C = 0, f(x) = 0, therefore, x = A C is another distinct rational solution since C and A are both non-zero real solutions.
Thus, as long as A + B + C = 0, Brilli has the winning strategy.
Problem Loading...
Note Loading...
Set Loading...
All Brilli needs to do is choose 3 distinct rational numbers a , b , c such that a + b + c = 0 . Let the polynomial be f ( x ) = A x 2 + B x + C where A , B , C are some permutations of a , b , c .
Clearly no matter how Brian arranges it we will have f ( 1 ) = A + B + C = a + b + c = 0 So the polynomial has a root at x = 1 .
The other root is at C / A which is also clearly rational and not equal to 1 and hence the equation has distinct roots.
So Brilli has a winning strategy.
I think a similar problem was once used in the USA IMO training camp.