x and y are non- negative integers such that 2 x + y = 1 0 Find the sum of maximum and minimum values of ( x + y ) .
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.
Did the exact same !! (+1)
Log in to reply
In your solution, why can 'y' be maximised to sum number larger than 10? It can be any number fully divisible by 2, right?
Log in to reply
y > 1 0 ⇒ 2 x < 0 ⇒ x < 0
But it is given in the question that x and y are non-negative integers. Therefore, 0 ≤ y ≤ 1 0 .
Log in to reply
@Akshat Sharda – Correction: 0 ≤ y ≤ 1 0
The previously mentioned answers are impressive (for me at least) and much appreciated, but for a simpler approach (and for a simpler mind such as mine):
Taking into consideration that 'x' and 'y' are non-negative integers, therefore:
The minimum value for 'x' is 0, so solving the equation: 2(0) + y = 10 —> y=10
The minimum value for 'y' is 0, so solving the equation: 2x + (0) = 10 —> x=5
Hence, the sum of minimum and maximum values of (x+y)= [(0+10)+(5+0)]=15
I did the same bro
Note that 2 x + y = 1 0 is a Diophantine equation that has integer solutions. Hence, the solutions for x and y are x = x 0 − r , y = y 0 + 2 r for some integer r . Hence the minimum value of x + y is 5 and the maximum is 10, so we get the answer 15.
2X+Y=10
First non negative integer is 0. Put it for X Y=10
Put Y=0 2X=10 X=5 Therefore X+Y=5+10=15
One may try Linear (or Integer) programming... Just suggesting.
I did it that way, cheers!!
Problem Loading...
Note Loading...
Set Loading...
2 x + y = 1 0
2 ( x + y ) = 1 0 + y
( x + y ) = 5 + 2 y
So, ( x + y ) m a x is possible when y is maximised
∵ y m a x = 1 0
∴ ( x + y ) m a x = 5 + 2 1 0 = 1 0
( x + y ) m i n is possible when y = 0
( x + y ) m i n = 5
( x + y ) m a x + ( x + y ) m i n = 1 0 + 5 = 1 5