SOLUTION: Digits a, b, and c can be chosen to make the following multiplication work. What is the 3-digit number <i>abc</i>. <pre> a b c <u>× 2 4</u> 1 c b a 2</pr

Algebra ->  Permutations -> SOLUTION: Digits a, b, and c can be chosen to make the following multiplication work. What is the 3-digit number <i>abc</i>. <pre> a b c <u>× 2 4</u> 1 c b a 2</pr      Log On


   



Question 849902: Digits a, b, and c can be chosen to make the following
multiplication work. What is the 3-digit number abc.
        a b c
×         2 4
1  c  b  a  2

Answer by Edwin McCravy(20054) About Me  (Show Source):
You can put this solution on YOUR website!
Digits a, b, and c can be chosen to make the following
multiplication work. What is the 3-digit number abc.

 
        a b c
×         2 4
1  c  b  a  2

24%28100a%2B10b%2Bc%29%22%22=%22%2210000%2B1000%2Ac%2B100%2Ab%2B10%2Aa%2B2

It's obvious that c must be either 8 or 3, since 8x4=32 and 4x3=12,
the only ways to get a last digit of 2.

We try c=8

24%28100a%2B10b%2B8%29%22%22=%22%2210000%2B1000%2A8%2B100%2Ab%2B10%2Aa%2B2

Simplify

2400%2Aa%2B240%2Ab%2B192%29%22%22=%22%2210000%2B1000%2A8%2B100%2Ab%2B10%2Aa%2B2

2400%2Aa%2B240%2Ab%2B192%29%22%22=%22%2210000%2B8000%2B100%2Ab%2B10%2Aa%2B2

2400%2Aa%2B240%2Ab%2B192%29%22%22=%22%2218000%2B100%2Ab%2B10%2Aa%2B2

2400%2Aa%2B240%2Ab%2B192%29%22%22=%22%2218002%2B100%2Ab%2B10%2Aa

2390%2Aa%2B140%2Ab%22%22=%22%2217810

Divide through by 10

239%2Aa%2B14%2Ab%22%22=%22%221781

Even if a and b were both the greatest possible digits, which
is 9, the left side would be only 23*9+14*9 = 333, far short
of 1781.  Thus we have ruled out c=8 as possible.  So c=3

24%28100a%2B10b%2B3%29%22%22=%22%2210000%2B1000%2A3%2B100%2Ab%2B10%2Aa%2B2

Simplify:

2400%2Aa%2B240%2Ab%2B72%29%22%22=%22%2210000%2B1000%2A3%2B100%2Ab%2B10%2Aa%2B2

2400%2Aa%2B240%2Ab%2B72%29%22%22=%22%2210000%2B3000%2B100%2Ab%2B10%2Aa%2B2

2400%2Aa%2B240%2Ab%2B72%29%22%22=%22%221300%2B100%2Ab%2B10%2Aa%2B2

2400%2Aa%2B240%2Ab%2B72%29%22%22=%22%2213002%2B100%2Ab%2B10%2Aa

2390%2Aa%2B140%2Ab%22%22=%22%2212930

Divide through by 10

239a%2B14b%22%22=%22%221293

We solve this Diophantine equation:

Since 14 is the coefficient with the smallest
absolute value, 14, we write the 239 and the
1293 in terms of their closest multiple of 14.

239/14 = 17.071...

So the closest multiple of 14 to 239 is 14*17=238
and so 239 = 238+1

1293/14 = 92.357...

So the closest multiple of 14 to 1293 is 14*92=1288
and so 1293 = 1288+5

So

239a%2B14b%22%22=%22%221293

becomes

%28238%2B1%29a%2B14b%22%22=%22%221288%2B5

238a%2Ba%2B14b%22%22=%22%221288%2B5

Divide every term through by 14

238a%2F14%2Ba%2B14b%2F14%22%22=%22%221288%2F14%2B5%2F14

17a%2Ba%2F14%2Bb%22%22=%22%2292%2B5%2F14

Get all the fractions on the left side,
and other terms on the right side:

a%2F14-5%2F14%22%22=%22%2292-17a-b

The right side equals to an integer, so the left side
must also equal to that same integer.  Let that 
integer be N, so:

a%2F14-5%2F14%22%22=%22%22N and 92-17a-b%22%22=%22%22N

a-5%22%22=%22%2214N

a%22%22=%22%2214N%2B5

Substitute in 

92-17%2814N%2B5%29-b%22%22=%22%22N

92-238N-85-b%22%22=%22%22N

7-238N-b%22%22=%22%22N

7-239N%22%22=%22%22b

Since b is a digit, the only integer
N can be is 0. So N=0 and

7-239%2A0%22%22=%22%22b

7-0%22%22=%22%22b

7%22%22=%22%22b

Substituting N=0 and b=7 in

92-17a-b%22%22=%22%22N

92-17a-7%22%22=%22%220

85-17a%22%22=%22%220

85%22%22=%22%2217a

85%2F17%22%22=%22%2217a%2F17

5=a

So a=5, b=7 and c=3

and the three digit number abc is 573

        5 7 3
×         2 4
1  3  7  5  2

Edwin