The number of solutions ( x , y , z ) to the system of equations
x + 2 y + 4 z = 9
4 y z + 2 x z + x y = 1 3
x y z = 3
such that at least two of x , y , z are integers is
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.
But too simple to be a level 5 problem I guess.
This problem was asked in KVPY SA Stream two years back.
Amazing solution. I did it the long way by first calculating the value of y and then solving for x and z.
Amazing question.
Let u = 2 y and v = 4 z , then the three equations are:
u + v + x = 9
u v + v x + x u = 2 6
u v x = 2 4
Then ( u , v , x ) are the roots of the equation f ( w ) = w 3 − 9 w 2 + 2 6 w − 2 4 . And the roots of f ( w ) are ( 2 , 3 , 4 ) .
⇒ ( x , 2 y , 4 z ) = ( 2 , 3 , 4 )
The solutions ( x , y , z ) with at least two of x , y , z are integers are: ( 2 , 2 , 4 3 ) , ( 2 , 2 3 , 1 ) , ( 3 , 1 , 1 ) , ( 3 , 2 , 2 1 ) , ( 4 , 1 , 4 3 ) .
The answer is 5 .
Brute force can also be used. But, of course, it is quite tedious.
First, assume x , y , z ∈ Z and get that ( 3 , 1 , 1 ) is the only solution (the only permutation of one of the 3-tuples ( 3 , 1 , 1 ) ( 3 , − 1 , − 1 ) ( − 3 , − 1 , 1 ) that works (only the permutations of these can work since x y z = 3 )).
Assume x , y ∈ Z , z ∈ Z . We then have z = x y 3 , hence x y ∣ 3 .
Substitute the value of z into another equation x + 2 y + x y 1 2 = 9 and you'll see that x y ∣ 1 2 , which means there's a limited amount of possibilities for the value of x y , and it's even a bit more limited due to the fact that x y ∣ 3 .
This leads us to the solutions ( 2 , 2 , 4 3 ) , ( 4 , 1 , 4 3 ) , ( 3 , 2 , 5 3 ) .
Assume y , z ∈ Z , x ∈ Z . We have x = y z 3 , hence y z ∣ 3 .
Substitute the value of x and we have y z 3 + 2 y + 4 z = 9 , which means y z ∣ 3 , but this contradicts y z ∣ 3 , hence there are no solutions in this case.
Assume x , z , ∈ Z , y ∈ Z . We have y = x z 3 , which means x z ∣ 3 .
Substitute this value of y and get x + x z 6 + 4 z = 9 , which means x z ∣ 6 , which, again, means there's a limited amount of values x z can take. Going through them, we see that ( 2 , 2 3 , 1 ) is the only solution in this case.
Therefore, there are 5 solutions (all the ones I've boxed). □
Problem Loading...
Note Loading...
Set Loading...
Note that ( T − x ) ( T − 2 y ) ( T − 4 z ) = T 3 − 9 T 2 + 2 6 T − 2 4 = ( T − 2 ) ( T − 3 ) ( T − 4 ) .
So ( x , 2 y , 4 z ) is a permutation of ( 2 , 3 , 4 ) . Five of these six permutations lead to solutions where at least two are integers (the exception is ( 4 , 3 , 2 ) ). So the answer is 5 .