Let a , b and c be distinct positive integers satisfying a 1 + b 1 + c 1 = 4 2 1 . What is the smallest possible value of a + b + c ?
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.
@Nguyen Nam , we really liked your comment, and have converted it into a solution. If you subscribe to this solution, you will receive notifications about future comments.
The answer is not correct. You have to choose B - 12 = 12, then you get,
a = 140, b = c = 120, and
a + b + c = 380.
By using AM- HM inequality , I am getting 378 . as 9*42= 378
Log in to reply
Note that a , b , c are distinct numbers, so the answer is not 378.
1/a + 1/b + 1/c = 1/42,
(a + b + c) shall be minimum when a=b=c=3×42=126,
If one of the number, say a, is kept at 126, then, we have,
1/b + 1/c = (1/42) - (1/126) = 1/63,
63(b + c) = bc, or b(c - 63) = 63c,
b = 63 + (63×63)/(c - 63),
If (c - 63) = 63, then b=c=a=126, which is not permissible because a,b and c are different. Therefore, (c - 63) could be 7×7 or 9×9 so as to keep c and b close to 126.
c - 63 = 49 or 81, gives c = 112 or 144, and
b = 144 or 112.
So, a + b + c = 126 + 112 + 144 = 382.
Other triplets giving the same minimum value of 382 are also possible if a is not assumed to be 126, but is taken as having a factor in common with 42.
YES! I like this much. Your solution is one of (only) 2 results for this problem. Thanks.
@J Chaturvedi: Could you please try the "Other triplets giving the same minimum value of 382" :D
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: General Diophantine Equations - Problem Solving
The equation can be rearranged to 4 2 ( a b + a c + b c ) = a b c .
WLOG, assuming a divisible by 7, we set a = 7 A are: A b c = 6 ∗ ( 7 A ∗ ( b + c ) + b c ) .
b c ∗ ( A − 6 ) = 6 ∗ 7 A ∗ ( b + c )
Go into one case assuming A − 6 divisible by 7. Set the A − 6 = 7 t
⇒ A = 7 ∗ ( 7 t + 6 ) = 4 9 t + 4 2
b c t = 6 ∗ ( 7 t + 6 ) ∗ ( b + c )
Choose t = 1 , then a = 4 9 + 4 2 = 9 1
b c = 6 ∗ 1 3 ∗ ( b + c ) , to assume b is divisible by 13, set b = 1 3 B ⇒ B c = 6 ∗ ( 1 3 B + c )
⇒ ( B − 6 ) ∗ c = 6 ∗ 1 3 ∗ B
Again assuming B − 6 is divisible by 13, then B − 6 = 1 3 m ⇒ m c = 6 ∗ ( 1 3 m + 6 ) ,
m = 1 , c = 1 1 4 , b = 2 4 7
If we choose t = 2 , ⇒ a = 4 9 ∗ 2 + 4 2 = 1 4 0 , 2 b c = 6 ∗ 2 0 ∗ ( b + c )
b c = 6 0 ∗ ( b + c ) = 3 ∗ 4 ∗ 5 ∗ ( b + c )
Suppose b is divisible by 5, set b = 5 B ⇒ B c = 3 ∗ 4 ∗ ( 5 B + c )
⇒ C ∗ ( B − 1 2 ) = 3 ∗ 4 ∗ 5 B ⇒ c = 6 0 + 7 2 0 / ( B − 1 2 )
Get the B − 1 2 = 1 0 ⇒ c = 1 3 2 ⇒ b = 1 1 0
So, min ( a + b + c ) = 3 8 2 .