yes lagrange multipliers would work, they can solve most constrained optimisation problems. however for such a simple constraint we can parametrise our constraint curve in terms of a single variable (theta) and apply methods of single-variable calculus, which are generally simpler.
represent x and y in terms of cos and sin, you understand from the equation of the circle that each x can be represented as the radius' x distance from 0 + cos of some variable theta, doing the same with y gives
1) 3x + 4y = 24cos(theta) + 32sin(theta) + 33
substituting cos(theta) = sin(theta + pi/2) into (1) we get
Why couldn't you simply substitute the value of y in 3x + 4y with the equation of the circle solved for y, then take the derivative with respect to x and solve for zeroes to find minimums and maximums?
Since these are AMC problems they always have solutions which can be obtained without the use of calculus and this is what donny is doing. I guess he wants to solve it within the bounds
this didn't work out so, i went in reverse from your answers and accidentally figured out the max value of t for x1 and y1 occur when d/dt(line integral) is maximum. Why is the maximum values of x1 and y1 located when d/dt(line integral) is maximum, it doesn't make sense.
hey donylee, i tried to attempt this question with line integrals and the fund theory of calc(2).
The way i understood the question was find the maximum value of z= 3x + 4y under the circle
(x-7)^2 + (y-3)^2 = 64, since i couldn't parametrize this circle for the line integral, i shifted the plane, so z = 3x1+4y1-33 under the curve x1^2+y1^2=64. I think you get what i'm trying to do. I thought the values of x1 and y1 would occur when d/dt(line integral from 0 to t) = 0.
lol, what are you talking about, that's a NCS/MAA level question lol, it isn't grade 10 math. If you encounter a problem like this outside of high school you'd be expected to prove everything. It is a tricky question, and he is simply solving this problem cause there are many ways to go wrong on this one. No grade 10 mathematics course teaches those axioms he used (a couple I saw there). There are many ways to solve this problem but, he used a tricky way which is a good way to attack this.
i would have differentiated the circle equation and equated that to the gradient we know we want and thus you have two equations, that and the original and solve by substitution. your method was beautiful though.great stuff as always.
Yup, I see what you mean. Though I must ask how did you get the gradient we know we want.
Probably there's a theorem, but it seems that to maximize '3x + 4y' we need to turn this into a y = mx + c form, compare it with the circle and then equate the derivative of the circle to m.
As a Maths teacher myself (with students at this level) I found this very interesting. Something to think about - does the introduction of "c" and especially "a" actually help here, or does it confuse?
Once the concept of tangent is understood (and thus we know the gradient of the line from the centre to the solution point), I would tend to go straight to (y-3) = 4/3 (x-7) substituted into the equation of the circle.
Also interesting to compare with the calc. solution.
I was reading your suggestion. The reason for introducing the 'c' and 'a' is to find the function y=y(x) that can be intersected with the circle to get our desired point, the point which maximized our original function 3x+4y.
As for your method, I got to question how did you get the equation (y-3) = 4/3 (x-7) to begin with. You are ALREADY saying that the line from the centre with gradient 4/3 will give the maximum value. I can't see this, must be some theorem.
You know, on reflection, I thought it really is helpful to include c. It really depends on your students. Showing them the y-intercept is a good concrete illustration of what's happening.
As for your question about where the equation comes from, I'm just saying that since you're looking at a tangent, the line from the centre has gradient -1/(gradient of tangent), because perpendicular. No big deal.
I actually thought it was a very clear bit of teaching, well done :)
You know, on reflection, I thought it really is helpful to include c. It really depends on your students. Showing them the y-intercept is a good concrete illustration of what's happening.
As for your question about where the equation comes from, I'm just saying that since you're looking at a tangent, the line from the centre has gradient -1/(gradient of tangent), because perpendicular. No big deal.
I actually thought it was a very clear bit of teaching, well done :)
I think Lagrange multipliers are more well suited for this problem. This geometric representation becomes a bit less inconvenient once you learn about Lagrange multipliers. But this is a good way to demonstrate a point to first year calculus students. Good Job!
this is ashme. students are not expected to use calculus and everything can be done precalculus. this prob seems pretty easy for #25, straightforward algebra.
Thanks everyone for your enthusiasm and interest in the question. Yes, this can be easily done using Lagrange multipliers or the Hessian Matrix, something which I don't know, like josembi12 suggested.
Though I must say, AMC are meant for high school non-calculus students. Can't imagine them partial differentiating the function.
agreed...I think its obvious what kind of level this question is aimed at, so Lagrange multipliers are out of bounds.
It might not be that advanced in general, but for the level of students this question is aimed at it is a difficult one...I remember struggling with similar questions before. Anyway the video was really well explained and thourough...nice job..admirable to make the videos for these students...I wish they were here when I was there! :) Cheers mate!
I dont see whats wrong with Lagrange multipliers. Obviously been buoyant in disposition and open to learning is what makes you stand out of the crowd.
If its indicated that you cant cross a chasm with two small jumps, dont fear to make a big jump. Dont be intimidated by the knowledge of others. Learn from them.
Very nice, it makes sense quite well. You nearly lost me in some points, but do to your summarization I was able to grasp at what you were getting at. Nice job!
- Its also important to underline the fact that if we had the fn without the constraint, we would have used the Hessian Matrix to compute for Relative MAX/MIN and Absolute MAX/MIN ⇔ ∃.
H(f) = ∂^2f/∂x^2 ........Hv to rush and do some stuff will finish this later.
I would really like to help you. Unfortunately, I'm currently doing a series of videos on Fourier Analysis followed by Surface Integrals. Surface Integrals will most likely show up on your Calculus 2 course.
If I have the time, I'll try my best to do some videos on integrating by substitutions.
('Antiderivatives' is actually the proper term but nobody uses that now. Hehe.)
Thanks for participating in the discussion. I have triple checked my answer, as well as checking the answer from 'First Steps For Math Olympians'. It is 73, using this method.
Enthusiastic explanation :) - neat video, thanks. I like your approach for high school maths a lot but adb4 does have a good point. The Lagrange multiplier method can be applied here with far less thought - (though this might not be a good thing for your purposes!)
In case you're interested I'll try out adb4's approach ...
Woah, looks like that's some advance stuff. Honestly speaking, I do not know lagrange multipliers and Cauchy's inequality well enough for it to be applied here.
Guess it shows AMC questions are open to many approaches.
well the thing is, the method of lagrange multipliers also allows you to use more than one constraint. you can use as many constraints as you have variables, if I am not mistaken. It also allows this sort of "maximization / minimization with constraints" problem to be solved on a larger class of problems, where essentially if the constraints are differentiable, (even numerically) then a solution can be found.
-36 in the third line should be -9
347670531 6 months ago
cant he pronounce three?
lamestguyintown 1 year ago
yes lagrange multipliers would work, they can solve most constrained optimisation problems. however for such a simple constraint we can parametrise our constraint curve in terms of a single variable (theta) and apply methods of single-variable calculus, which are generally simpler.
SeanieG69 1 year ago
wouldn't lagrange multipliers work?
colplaya7 1 year ago
dat is duh gut one!
hacksign23 2 years ago
Comment removed
blueTwl 2 years ago
nice solution heissenburg. i've also tried using pure algebra using the discriminant of the quadratic equation
maths486 2 years ago
Y U Me
M O WC
Y U Me
DoubleDutchBust 2 years ago
Your
U 7 Good
M 6 Fryday
Y
Of course i realize 7 is 7
But for example purpose
your 7 my 6 = 13 got mcircle
DoubleDutchBust 2 years ago
Seventeen
Question
sev ent een
3 3 3 01:03
seven and three
DoubleDutchBust 2 years ago
1.8
5.2
10
41
2.5-74-01=73 Differential
You must remember eye only learned my Csixesdonyleeabcdefghijklmnopqrstuvw
Drawing Line 01:34 - 1
DoubleDutchBust 2 years ago
Naturally
Eye must see
the 1:08
eraser point ~O 05:02 / 10:41
yekalieleeyno DDifficult Functions QuestionAHSME #25
DoubleDutchBust 2 years ago
1971 Mel Blanc American Express TV commercialDifficult Functions Question from 1996 AHSME #25
donyleeTwentyFive#18
cabcdefghijklmnop 16+1:08 4 c
cinco de mayo
donylee sean
DoubleDutchBust 2 years ago
(continued from below)
... when the two values are approximately equivalent so at theta=pi/4
solving out gives(simplified) = (12 + 16)sqrt(2) + 33 = 29sqrt(2) + 33 =
72.6, which is close enough an approximation given our inference
iridethewave 2 years ago
good idea, but use the R-formula (R=sqrt(24^2 + 32^2) = 40) to get
it into an expression with one theta varying. so 24cos(theta) + 32sin(theta) = 40 sin(theta + alpha)
[alpha = invtan 24/32, but not important] then obviously the max
of this is 40, and overall max is 40 + 33 = 73.
Heissenburger 2 years ago
i agree heissenburger, that's quite an effective solution. I now feel like a numerical analysis heau.
iridethewave 2 years ago
I solved this with a much more efficient method:
represent x and y in terms of cos and sin, you understand from the equation of the circle that each x can be represented as the radius' x distance from 0 + cos of some variable theta, doing the same with y gives
1) 3x + 4y = 24cos(theta) + 32sin(theta) + 33
substituting cos(theta) = sin(theta + pi/2) into (1) we get
2) 24sin(theta + pi/2) + 32sin(theta) + 33 = 3x +4y
through induction we can infer that said expression is maximized
iridethewave 2 years ago 3
@iridethewave Oh, dang, now I know why parametric functions are useful=)
bobthebuilder123451 1 year ago
This has been flagged as spam show
if you know what D(f(x,y))=0 means, you won't be spent too much energy to speak for such an easy problem.
eligao 2 years ago
Comment removed
eligao 2 years ago
This comment has received too many negative votes show
You spent too much energy to speak for such an easy problem.
tenkuhito 3 years ago
Why couldn't you simply substitute the value of y in 3x + 4y with the equation of the circle solved for y, then take the derivative with respect to x and solve for zeroes to find minimums and maximums?
Jdelozier828 3 years ago 2
When I got that I got something way off: 365
:huh: This isn't a very neat method, but it's neater than derivative-bashing.
mbabitt 3 years ago
Since these are AMC problems they always have solutions which can be obtained without the use of calculus and this is what donny is doing. I guess he wants to solve it within the bounds
iridethewave 2 years ago 2
wow.
u serious.
i like it!
good luck
dony.
hope one day MIT, you're in.
senox88 3 years ago
Cool I never understood how to do those types of problems until watching this video. Awesome job explaining this. Thank you :).
scott01019 3 years ago 3
this didn't work out so, i went in reverse from your answers and accidentally figured out the max value of t for x1 and y1 occur when d/dt(line integral) is maximum. Why is the maximum values of x1 and y1 located when d/dt(line integral) is maximum, it doesn't make sense.
XUnrealpkI 3 years ago
hey donylee, i tried to attempt this question with line integrals and the fund theory of calc(2).
The way i understood the question was find the maximum value of z= 3x + 4y under the circle
(x-7)^2 + (y-3)^2 = 64, since i couldn't parametrize this circle for the line integral, i shifted the plane, so z = 3x1+4y1-33 under the curve x1^2+y1^2=64. I think you get what i'm trying to do. I thought the values of x1 and y1 would occur when d/dt(line integral from 0 to t) = 0.
XUnrealpkI 3 years ago
This comment has received too many negative votes show
lmfao! what is this? grade 10 math??
Dude, please make a video about hardcore math questions, that someone would might face in university. Then it's worth watching more u know...
But still good job :D
Wuzzi55 3 years ago
Are you serious?
bkjoelover 3 years ago
lol, what are you talking about, that's a NCS/MAA level question lol, it isn't grade 10 math. If you encounter a problem like this outside of high school you'd be expected to prove everything. It is a tricky question, and he is simply solving this problem cause there are many ways to go wrong on this one. No grade 10 mathematics course teaches those axioms he used (a couple I saw there). There are many ways to solve this problem but, he used a tricky way which is a good way to attack this.
Entertainmentwf 3 years ago
well, this is from a competition that 10th graders take.... so kinda.
ihateuutube 3 years ago
i would have differentiated the circle equation and equated that to the gradient we know we want and thus you have two equations, that and the original and solve by substitution. your method was beautiful though.great stuff as always.
solo2wolf 3 years ago
Yup, I see what you mean. Though I must ask how did you get the gradient we know we want.
Probably there's a theorem, but it seems that to maximize '3x + 4y' we need to turn this into a y = mx + c form, compare it with the circle and then equate the derivative of the circle to m.
donylee 3 years ago
As a Maths teacher myself (with students at this level) I found this very interesting. Something to think about - does the introduction of "c" and especially "a" actually help here, or does it confuse?
Once the concept of tangent is understood (and thus we know the gradient of the line from the centre to the solution point), I would tend to go straight to (y-3) = 4/3 (x-7) substituted into the equation of the circle.
Also interesting to compare with the calc. solution.
ataggake 3 years ago
(Very sorry for duplicate!!)
ataggake 3 years ago
Hello ataggake,
I was reading your suggestion. The reason for introducing the 'c' and 'a' is to find the function y=y(x) that can be intersected with the circle to get our desired point, the point which maximized our original function 3x+4y.
As for your method, I got to question how did you get the equation (y-3) = 4/3 (x-7) to begin with. You are ALREADY saying that the line from the centre with gradient 4/3 will give the maximum value. I can't see this, must be some theorem.
donylee 3 years ago
You know, on reflection, I thought it really is helpful to include c. It really depends on your students. Showing them the y-intercept is a good concrete illustration of what's happening.
As for your question about where the equation comes from, I'm just saying that since you're looking at a tangent, the line from the centre has gradient -1/(gradient of tangent), because perpendicular. No big deal.
I actually thought it was a very clear bit of teaching, well done :)
ataggake 3 years ago
You know, on reflection, I thought it really is helpful to include c. It really depends on your students. Showing them the y-intercept is a good concrete illustration of what's happening.
As for your question about where the equation comes from, I'm just saying that since you're looking at a tangent, the line from the centre has gradient -1/(gradient of tangent), because perpendicular. No big deal.
I actually thought it was a very clear bit of teaching, well done :)
ataggake 3 years ago
Way to go. There is a typo when you complete the square for the y; you subtract 36 instead of 9.
jonahansen 3 years ago
I think Lagrange multipliers are more well suited for this problem. This geometric representation becomes a bit less inconvenient once you learn about Lagrange multipliers. But this is a good way to demonstrate a point to first year calculus students. Good Job!
gamesguru 3 years ago
this is ashme. students are not expected to use calculus and everything can be done precalculus. this prob seems pretty easy for #25, straightforward algebra.
ihateuutube 3 years ago
Why do you make this videos?
YasinIsse 4 years ago
To teach mathematics to those with the desire, patience and curiosity to learn.
donylee 4 years ago
A formula that helps:
The distance from a point(x_1,y_1) to a line ax+by+c=0 is |ax_1+by_1+c|/sqrt(a^2+b^2).
In this case, we have line 3x+4y-k=0, and point (7,3)(which is the center of the circle). So to solve for tangency,
|3*7+4*3-k|/sqrt(3^2+4^2)=8, |33-k|=40, k=-7 or 73, and 73 is our answer.
timwu87 4 years ago 2
Good comment, thanks
bertazoid 3 years ago
Another way to solve it using trigonometry:
using some trigonometric functions you can describe the situation as:
(4(3+8sin(x))+(3(7+8cos(x)) and graph the equation
basically: 4(y)+3(x)
where (x,y) is a point on the circle
this works because sin=y/r and cos=x/r so sin+cos=y+x
12354blahbla 4 years ago
Thanks everyone for your enthusiasm and interest in the question. Yes, this can be easily done using Lagrange multipliers or the Hessian Matrix, something which I don't know, like josembi12 suggested.
Though I must say, AMC are meant for high school non-calculus students. Can't imagine them partial differentiating the function.
Still, I appreciate the discussion. :-)
donylee 4 years ago
oops, may be I lopped off..went too far. Didn't realise it. My bad. I should have directed it to Calculus students.
josembi 4 years ago
agreed...I think its obvious what kind of level this question is aimed at, so Lagrange multipliers are out of bounds.
It might not be that advanced in general, but for the level of students this question is aimed at it is a difficult one...I remember struggling with similar questions before. Anyway the video was really well explained and thourough...nice job..admirable to make the videos for these students...I wish they were here when I was there! :) Cheers mate!
bertazoid 3 years ago
I dont see whats wrong with Lagrange multipliers. Obviously been buoyant in disposition and open to learning is what makes you stand out of the crowd.
If its indicated that you cant cross a chasm with two small jumps, dont fear to make a big jump. Dont be intimidated by the knowledge of others. Learn from them.
Claudiamaths 3 years ago
Very nice, it makes sense quite well. You nearly lost me in some points, but do to your summarization I was able to grasp at what you were getting at. Nice job!
TheShark909 4 years ago
- Its also important to underline the fact that if we had the fn without the constraint, we would have used the Hessian Matrix to compute for Relative MAX/MIN and Absolute MAX/MIN ⇔ ∃.
H(f) = ∂^2f/∂x^2 ........Hv to rush and do some stuff will finish this later.
by Josembi Italy
josembi12 4 years ago 2
Hey josembi12, you promised to show us the Hessian method...what happened? We are still waiting.
Claudia
Claudiamaths 3 years ago
Using Lagrange multipliers,
L(x,y,φ) = f(x,y)+ φg(x,y)
L(x,y,φ) = 3x+4y + φ(x^2-14x+y^2-6=0)
Get the ∇.Partial deriv of x,y,φ.(f∈ℝ^2)
∇L(x,y,φ)= ∂L/∂x = 3+2xφ-14φ ∂L/∂y = 4+2yφ ∂L/∂φ = x^2-14x+y^2-6
Computing φ (lagrange multiplier), we'll be able to get values of x,y, and even z if f ∈ ℝ^3.
Subs't these values in the fn, we get Absolute MAX and Absolute MIN.
josembi12 4 years ago 3
at 1:16, the third equation should be (x-7)^2-49+(y-3)^2-9=6, so replace 9 over 36.
JWHooper3581 4 years ago
this can be solved using Cauchy-Schwartz inequality, like senlin1990 said.
JWHooper3581 4 years ago
this is suoerb..this helped me a lot..thanks mr.donyleen n i got the answer as 73,is that correct?
jaysin1947 4 years ago
noice.. cant you solve this using derivative? i just wana know how .. =)
kooltrainer 4 years ago
Nice this really helps me !
ToOtLoL 4 years ago
hey donny. i was wondering if u could do antiderivatives by sustitutions. am in calculus 1 right now and basically stuck. thx.
eznamee 4 years ago
Hello Eznamee,
I would really like to help you. Unfortunately, I'm currently doing a series of videos on Fourier Analysis followed by Surface Integrals. Surface Integrals will most likely show up on your Calculus 2 course.
If I have the time, I'll try my best to do some videos on integrating by substitutions.
('Antiderivatives' is actually the proper term but nobody uses that now. Hehe.)
donylee 4 years ago
use substitution: a=x-7 and b=y-3, then you have a^2+b^2 = 64 and you want to find the max of 3a+4b+33, which can easily be found using:
(9+16)(a^2+b^2)>=(3a+4b)^2
so 3a+4b>=40 and hence x+y=3a+4b+33>=73
senlin1990 4 years ago
A written solution is found on my webpage. Check the description for the link.
I would like to also thank everyone for their enthusiasm in this problem.
donylee 4 years ago
I got 75.4
aioqwe 4 years ago
Hey aioqwe,
Thanks for participating in the discussion. I have triple checked my answer, as well as checking the answer from 'First Steps For Math Olympians'. It is 73, using this method.
donylee 4 years ago
Oh yeah.. I went back and realized that replacing my answer into 3x+4y, I placed my y value into 3x and my y value into 4y.
aioqwe 4 years ago
Enthusiastic explanation :) - neat video, thanks. I like your approach for high school maths a lot but adb4 does have a good point. The Lagrange multiplier method can be applied here with far less thought - (though this might not be a good thing for your purposes!)
In case you're interested I'll try out adb4's approach ...
mediteight 4 years ago
use the method of lagrange multipliers. Much less thought for the same result.
adb4 4 years ago
Woah, looks like that's some advance stuff. Honestly speaking, I do not know lagrange multipliers and Cauchy's inequality well enough for it to be applied here.
Guess it shows AMC questions are open to many approaches.
donylee 4 years ago
well the thing is, the method of lagrange multipliers also allows you to use more than one constraint. you can use as many constraints as you have variables, if I am not mistaken. It also allows this sort of "maximization / minimization with constraints" problem to be solved on a larger class of problems, where essentially if the constraints are differentiable, (even numerically) then a solution can be found.
adb4 4 years ago
Answer is 73
zsyed12345678 4 years ago