A game of a,b,c and d

Algebra Level 4

If a , b , c , d a,b,c,d are positive integers with sum 63 63 , what is the maximum value of a b + b c + c d ab + bc + cd


The answer is 991.

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.

1 solution

I have 2 methods to solve this question. One is algebraic and the other is geometric.

\Rightarrow \!\, Method 1 - Algebraic method:

For all real numbers x x and y y , we have ( x y ) 2 0 (x-y)^2 ≥0 .

So x 2 + y 2 2 x y x^{2} +y^{2} ≥ 2xy , hence ( x + y ) 2 4 x y (x + y)^2 ≥4xy and x y ( x + y ) 2 / 4 xy ≤ (x + y)^2 /4 .

Letting x = a + c x = a+c and y = b + d y = b+d gives ( a + c ) ( b + d ) ( a + b + c + d ) 2 / 4 (a+c)(b+d) ≤ (a+b+c+d)^2 /4 . So a b + b c + c d + d a 6 3 2 / 4 = 3969 / 4 = 992.25 ab + bc + cd + da≤63^{2}/4 = 3969/4 = 992.25 .

Since a , b , c , d a,b,c,d are positive integers, the last inequality can be written as a b + b c + c d + d a 992 ab+ bc + cd + da≤ 992 . Hence a b + b c + c d 992 d a 991 ab + bc + cd ≤ 992-da≤ 991 . It remains to show that 991 is achievable.

Suppose a b + b c + c d = 991 ab+bc+cd = 991 and a = d = 1 a = d = 1 . Then ( 1 + b ) ( 1 + c ) = 992 = 25 × 31 (1 + b)(1 + c) = 992 = 25 ×31 . So b = 30 b = 30 and c = 31 c = 31 is a solution.

Thus the maximum value of

a b + b c + c d = 991 \large ab+bc+cd = 991 .

\Rightarrow \!\, Method 2 - Geometric method

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...