e(ho0n3 Posted August 7, 2004 Share Posted August 7, 2004 Suppose a, b, and n are positive integers and a + b = n. For what values of a and b maximize ab? The only way I know of maximizing ab is by drawing a table of values and comparing numbers. It seems though that if n = 2k, then the maximum is obtained when a = b = k. If n = 2k + 1, the maximum is obtain when a = k and b = k + 1. Is there an intuitive way of showing/deriving this though. I can't seem to think of anything. Link to comment Share on other sites More sharing options...
Dapthar Posted August 7, 2004 Share Posted August 7, 2004 Is there an intuitive way of showing/deriving this though. I can't seem to think of anything.Yes, I believe there is, using Calculus. We wish to maximize [math]x \cdot y[/math] subject to the constraint [math]x+y=n[/math]. Therefore, [math]y=n-x[/math], so our problem is equivalent to maximizing [math]f(x)=x(n-x)=nx-x^2[/math]. Taking the first derivative, (and noting that [math]f(x)[/math] is a downward pointing parabola, and thus, has only one local extrema, a global maximum), we get that [math]f'(x)=n-2x[/math], therefore the local maxima is at [math]x=n/2[/math]. Thus, if [math]x=2k[/math] ([math]k[/math] an integer), the maxima is at [math]x=k[/math], and substituting [math]x[/math] into the constraint equation implies that [math]y=k[/math] as well. However, if [math]n=2k+1[/math], then the maxima is achieved at [math]x = (2k+1)/2=k+1/2[/math], which is not an integer. Therefore, the closest integers are [math]x=k[/math] and [math]x=k+1[/math], which are both a distance of [math]1/2[/math] away from [math]x[/math], and thus, both optimal integer solutions. Again, applying the constraint equation shows that these [math]x[/math]-values correspond to [math]y=k+1[/math] and [math]y=k[/math] respectively. If you have any questions about my explanation, I will gladly expound any requested points. Link to comment Share on other sites More sharing options...
e(ho0n3 Posted August 7, 2004 Author Share Posted August 7, 2004 That cleared things up nicely. Thanks. Link to comment Share on other sites More sharing options...
Primarygun Posted August 7, 2004 Share Posted August 7, 2004 Haven't learnt any calculus. what's the difference between calculus and function? Link to comment Share on other sites More sharing options...
Dapthar Posted August 7, 2004 Share Posted August 7, 2004 Haven't learnt any calculus.what's the difference between calculus and function? Calculus is the name of a particular area of Mathematics, like Algebra, or Geometry, or Analysis. A decent definition of the term "function" is located here http://mathworld.wolfram.com/Function.html Link to comment Share on other sites More sharing options...
e(ho0n3 Posted August 8, 2004 Author Share Posted August 8, 2004 I feel very ashamed now. This problem was so easy. Maybe it's a sign that I'm getting dumber. Link to comment Share on other sites More sharing options...
pulkit Posted August 8, 2004 Share Posted August 8, 2004 If you solve too many complicated problems you sometimes tend to overlook the obvious ones. Link to comment Share on other sites More sharing options...
Dave Posted August 8, 2004 Share Posted August 8, 2004 I've found that, especially with things like GCSE maths problems. It's like trying to break a nut with a lorry as opposed to your average nutcracker Link to comment Share on other sites More sharing options...
bloodhound Posted August 8, 2004 Share Posted August 8, 2004 is there another way of doing this question? Link to comment Share on other sites More sharing options...
Dave Posted August 8, 2004 Share Posted August 8, 2004 Brute forcing it by putting loads of numbers in? Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now