a , b and c are real values satisfying a + 2 b + 3 c = 1 9 5 and a 2 + b 2 + c 2 = 2 9 2 5 . The maximum value of a has the form q p , where p and q are positive, coprime integers. What is the value of p + q ?
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.
There are many typing mistakes!
Line 4&6: ( 1 9 5 − a ) 2 instead of ( 1 9 5 − a )
Line 8: 1 4 a 2 − 3 9 0 a ≤ 0
Line 10: a ≥ 0 or a ≤ 7 1 9 5
Other than these, your method is just great :)
where did you get 4 and 9?
Awesome solution !! : )
did the same....it's a simple CAUCHY-SHWARTZ question.
Wat is this cauchy-schwartz thing
We rearrange the equations to get 2 b + 3 c = 1 9 5 − a and b 2 + c 2 = 2 9 2 5 − a 2 . By Cauchy-Schwarz Inequality, ( 4 + 9 ) ( b 2 + c 2 ) ≥ ( 2 b + 3 c ) 2 which using the above substitutions give us 1 3 ( 2 9 2 5 − a 2 ) ≥ ( 1 9 5 − a ) 2
3 8 0 2 5 − 1 3 a 2 ≥ a 2 − 3 9 0 a + 3 8 0 2 5
1 4 a 2 − 3 9 0 a ≤ 0
a ≤ 7 1 9 5 since a is positive with equality when b = 7 1 8 0 and c = 7 2 7 0 based on the equality condition of Cauchy-Schwarz that 9 4 = c 2 b 2
Hence the answer is 1 9 5 + 7 = 2 0 2
We want to maximize a , subject to two constraints a + 2 b + 3 c = 1 9 5 and a 2 + b 2 + c 2 = 2 9 2 5 . We can use Lagrange multipliers.
Let f ( a , b , c , λ , μ ) = a − λ ( a + 2 b + 3 c − 1 9 5 ) − μ ( a 2 + b 2 + c 2 − 2 9 2 5 ) . To get the optimal value, we should equate all partial differentials to zero.
f a = 1 − λ − 2 a μ = 0
f b = − 2 λ − 2 b μ = 0
f c = − 3 λ − 2 c μ = 0
f λ = − a − 2 b − 3 c + 1 9 5 = 0
f μ = − a 2 − b 2 − c 2 + 2 9 2 5 = 0
Given these, we can solve the following using f a = 0 , f b = 0 , and f c = 0 :
a = 2 μ λ − 1
b = 2 μ 2 λ
c = 2 μ 3 λ
Thus, using f λ ,
2 μ λ − 1 + 2 ( 2 μ 2 λ ) + 3 ( 2 μ 3 λ ) = 1 9 5
2 μ λ − 1 + 4 λ + 9 λ = 1 9 5
μ = 3 9 0 1 4 λ − 1
Using f μ = 0 ,
( 1 4 λ − 1 ) 2 1 9 5 2 ( ( λ − 1 ) 2 + ( 2 λ ) 2 + ( 3 λ ) 2 ) = 2 9 2 5
Solving this, we will get λ = 1 or λ = − 6 / 7 .
If λ = 1 , a = 0 , while if λ = − 6 / 7 , a = 1 9 5 / 7 .
Thus, the maximum value of a is 1 9 5 / 7 . Hence, p + q = 1 9 5 + 7 = 2 0 2 .
We can use spherical coordinates: a=15sqrt(13)*cosX b=15sqrt(13)cosYsinX c=15sqrt(13)sinYsinX So 195=a+2b+3c=15sqrt13(cosX+2cosYsinX+3sinYsinX),so we have Sqrt(13)=cosX+sinX(2cosY+3sinY)=cosX+sqrt(13)sinX((2/sqrt13)sinY+(3/sqrt13)cosY) So there is some A: cosA=2/sqrt13 and sinA=3/sqrt13 so We have sqrt13=cosX+sqrt13sin(Y+A)sinX, so we need maximum value for cosX(because a=15sqrt13cosX) so we set sin(Y+A)=1 That means cosX=√13(1-sinX).When squared we get: 1-(sinX)^2=13(1-sinX)^2. We can divide both sides of equation by 1-sinX(it is not 0,because then cosX=0 is not max),so 1+sinX=13-13sinX which means 14sinX=12 ,so sinX=6/7 and cosX=√13/7 Now a=15√13√13/7=195/7 ,so 195+7=202 We can now calculate sinY=2/√13 and cosY=3/√13,so b=15√13x3/√13x6/7=270/7 and c=15√13x2/√13x6/7=180/7
Note that ( b 2 + c 2 ) ( 4 + 9 ) ≥ ( 2 b + 3 c ) 2 by Cauchy-Schwarz. This means ( 2 9 2 5 − a 2 ) ( 1 3 ) ≥ ( 1 9 5 − a ) 2 , or 2 a ( 1 9 5 − 7 a ) ≥ 0 . This is turn gives 0 ≤ a ≤ 7 1 9 5 , so the answer is 1 9 5 + 7 = 2 0 2 . Note that equality is achievable when a = 7 1 9 5 , b = 7 1 8 0 , c = 7 2 7 0 .
We have b= 2 1 9 5 − a − 3 c and b 2 + c 2 = 2 9 2 5 − a 2 . The above two equations give us 1 3 c 2 − 6 c ( 1 9 5 − a ) + ( 1 9 5 − a ) 2 + 4 a 2 − 1 1 7 0 0 = 0 The discriminant of the above equation becomes 6 2 4 0 a − 2 2 4 a 2 = 3 2 ( 1 9 5 a − 7 a 2 ) which must be graeter than or equal to 0. So a ≤ 7 1 9 5 which means that the solution to the question is 202.
Both of these solutions (using discriminant and Cauchy Schwarz) found that 0 ≤ a ≤ 7 1 9 5 . Yet, they were both marked incomplete. Why?
Log in to reply
Of course, because I didn't show that equality can hold. Equality can hold for ( a , b , c ) = ( 1 9 5 / 7 , 1 8 0 / 7 , 2 7 0 / 7 ) .
Log in to reply
Great! Could you edit the solution accordingly? Thanks!
We have 2 b + 3 c = 1 9 5 − a and b 2 + c 2 = 2 9 2 5 − a 2 . By Cauchy Schwarz Inequality, we have ( 4 + 9 ) ( b 2 + c 2 ) ≥ ( 2 ∣ b ∣ + 3 ∣ c ∣ ) 2 ≥ ( 2 b + 3 c ) 2 , which gives 1 3 ( 2 9 2 5 − a 2 ) ≥ ( 1 9 5 − a ) 2 or 3 8 0 2 5 − 1 3 a 2 ≥ 3 8 0 2 5 − 3 9 0 a + a 2 . Thus 1 4 a 2 − 3 9 0 a ≤ 0 , which gives 2 a ( 7 a − 1 9 5 ) ≤ 0 , so 0 ≤ a ≤ 7 1 9 5 . Therefore, the maximum value of a is 7 1 9 5 , and p + q = 1 9 5 + 7 = 2 0 2 .
Problem Loading...
Note Loading...
Set Loading...
We have
2 b + 3 c = 1 9 5 − a and b 2 + c 2 = 2 9 2 5 − a 2
By using Cauchy - Schwartz Inequality, we obtain
( b 2 + c 2 ) ( 4 + 9 ) ≥ ( 2 b + 3 c )
Now,
( 2 9 2 5 − a 2 ) ( 4 + 9 ) ≥ ( 1 9 5 − a )
Hence,
1 4 a 2 − 2 ( 1 9 5 ) ≥ 0
Solving for a gives
a ≤ 0 or a ≥ 7 1 9 5
Which means that p + q = 1 9 5 + 7 = 2 0 2