e(ho0n3 Posted August 7, 2004 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.
Dapthar Posted August 7, 2004 Posted August 7, 2004 e(ho0n3 said: 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 x \cdot y subject to the constraint x+y=n. Therefore, y=n-x, so our problem is equivalent to maximizing f(x)=x(n-x)=nx-x^2. Taking the first derivative, (and noting that f(x) is a downward pointing parabola, and thus, has only one local extrema, a global maximum), we get that f'(x)=n-2x, therefore the local maxima is at x=n/2. Thus, if x=2k (k an integer), the maxima is at x=k, and substituting x into the constraint equation implies that y=k as well. However, if n=2k+1, then the maxima is achieved at x = (2k+1)/2=k+1/2, which is not an integer. Therefore, the closest integers are x=k and x=k+1, which are both a distance of 1/2 away from x, and thus, both optimal integer solutions. Again, applying the constraint equation shows that these x-values correspond to y=k+1 and y=k respectively. If you have any questions about my explanation, I will gladly expound any requested points.
Primarygun Posted August 7, 2004 Posted August 7, 2004 Haven't learnt any calculus. what's the difference between calculus and function?
Dapthar Posted August 7, 2004 Posted August 7, 2004 Quote 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
e(ho0n3 Posted August 8, 2004 Author Posted August 8, 2004 I feel very ashamed now. This problem was so easy. Maybe it's a sign that I'm getting dumber.
pulkit Posted August 8, 2004 Posted August 8, 2004 If you solve too many complicated problems you sometimes tend to overlook the obvious ones.
Dave Posted August 8, 2004 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
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