Don't Guess!

Find the number of ordered triples of positive integers ( a , b , c ) (a,b,c) that satisfy the equation a b c a b b c c a + a + b + c = 2013 \displaystyle abc-ab-bc-ca+a+b+c=2013

Extras:


The answer is 18.

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.

2 solutions

Satvik Golechha
Sep 28, 2014

Factorization makes everything simple. The question, when factorized, reduces to:- ( a 1 ) ( b 1 ) ( c 1 ) = 2012 (a-1)(b-1)(c-1)=2012 .

The factorization technique may be called Completing the Cuboid, for I could not find any other name... A close relative of SFFT, though!

So, the trick is:- ( a 1 ) ( b 1 ) ( c 1 ) = a b c a b b c c a + a + b + c 1 (a-1)(b-1)(c-1)=abc-ab-bc-ca+a+b+c-1

And we subtract 1 1 from both sides to complete the cuboid.

Since a a , b b , c c are positive integers, so are a 1 a-1 , b 1 b-1 and c 1 c-1 (they can''t be zero for their product is 2012 2012 ), because the sum and difference of n n integers is an integer.

So, we have ( a 1 ) ( b 1 ) ( c 1 ) = 2012 (a-1)(b-1)(c-1)=2012

Number of positive integral factors of 2012 = 2 2 × 504 2012=2^2 \times 504 is ( 2 + 1 ) ( 1 + 1 ) = 6 (2+1)(1+1)=6 , which are 1 1 , 2 2 , 4 4 , 503 503 , 1006 1006 , and 2012 2012 .

The number of ways in which 2012 2012 can be written as a product of 3 3 numbers is thus 18 18 , which consequently gives 18 18 ordered pairs of positive integers ( a , b , c ) (a,b,c) .

very nice @Satvik Golechha factorization make this one easier

Mardokay Mosazghi - 6 years, 8 months ago

Exactly same method.

Kushagra Sahni - 5 years, 9 months ago

abc-ab-bc-ca+a+b+c-1 = 2012 = (a-1)(b-1)(c-1)
2012 = 2x2x503
(a-1)(b-1)(c-1) = (1x1x2012) , (1x2x1006), (2x2x503), (1x4x503)
=> there are 18 ordered triples


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...