Digitalize This

a 2 + b 2 + c 2 a + b + c = d \dfrac{a^2 + b^2 + c^2}{a+b+c} = d

Let a , b , c , d a,b,c,d be distinct digits between 1 1 and 9 9 inclusively, satisfying the equation above. What is the sum of all possible values of d ? d?


The answer is 16.

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.

3 solutions

By completing the squares, the given equation can be rewritten as

a 2 + b 2 + c 2 = d ( a + b + c ) a 2 d a + b 2 d b + c 2 d c = 0 a^{2} + b^{2} + c^{2} = d(a + b + c) \Longrightarrow a^{2} - da + b^{2} - db + c^{2} - dc = 0 \Longrightarrow

( a d 2 ) 2 + ( b d 2 ) 2 + ( c d 2 ) 2 = 3 × d 2 4 ( 2 a d ) 2 + ( 2 b d ) 2 + ( 2 c d ) 2 = 3 d 2 \left(a - \dfrac{d}{2}\right)^{2} + \left(b - \dfrac{d}{2}\right)^{2} + \left(c - \dfrac{d}{2}\right)^{2} = 3 \times \dfrac{d^{2}}{4} \Longrightarrow (2a - d)^{2} + (2b - d)^{2} + (2c - d)^{2} = 3d^{2} .

So we need to look for 3 perfect squares, (keeping in mind that we could have squares of negative numbers), that sum to 3 d 2 3d^{2} for d = 1 , 2 , . . . , 9 d = 1, 2, ..., 9 . Without loss of generality suppose a < b < c a \lt b \lt c . Now we can then have at most two of the perfect squares being the same, where either 2 a d = ( 2 b d ) , 2 b d = ( 2 c d ) 2a - d = -(2b - d), 2b - d = -(2c - d) or 2 a d = ( 2 c d ) 2a - d = -(2c - d) , (we cannot have all of the perfect squares the same as that would require 2 of a , b , c a,b,c to be equal to one another). We then proceed to look at the 9 cases separately:

  • d = 1 3 d 2 = 3 d = 1 \Longrightarrow 3d^{2} = 3 ; the only possibility here is ( 2 a d ) 2 , ( 2 b d ) 2 , ( 2 c d ) 2 = ( 1 , 1 , 1 ) (2a - d)^{2}, (2b - d)^{2}, (2c - d)^{2} = (1,1,1) , which we can't have for reasons discussed above, so d = 1 d = 1 is not possible;

  • d = 2 3 d 2 = 12 d = 2 \Longrightarrow 3d^{2} = 12 ; no combination (with up to 1 repeat) of 1 , 4 , 9 1,4,9 add to 12 12 , so d 2 d \ne 2 ;

  • d = 3 3 d 2 = 27 d = 3 \Longrightarrow 3d^{2} = 27 ; ( 1 , 1 , 25 ) (1,1,25) works, which gives us ( a , b , c ) = ( 1 , 2 , 4 ) (a,b,c) = (1,2,4) , and thus d = 3 d = 3 is possible;

  • d = 4 3 d 2 = 48 d = 4 \Longrightarrow 3d^{2} = 48 ; no combination (with up to 1 repeat) of 1 , 4 , 9 , 16 , 25 , 36 1,4,9,16,25,36 add to 48 48 , so d 4 d \ne 4 ;

  • d = 5 3 d 2 = 75 d = 5 \Longrightarrow 3d^{2} = 75 ; the only possibility for the squares used is ( 1 , 25 , 49 ) (1, 25, 49) , which could be generated by either ( a , b , c ) = ( 2 , 5 , 6 ) (a,b,c) = (2,5,6) or ( 3 , 5 , 6 ) (3,5,6) , for which b = d b = d , and so d 5 d \ne 5 ;

  • d = 6 3 d 2 = 108 d = 6 \Longrightarrow 3d^{2} = 108 ; the squares ( 4 , 4 , 100 ) (4,4,100) follow from ( a , b , c ) = ( 2 , 4 , 8 ) (a,b,c) = (2,4,8) , so d = 6 d = 6 is possible;

  • d = 7 3 d 2 = 147 d = 7 \Longrightarrow 3d^{2} = 147 ; the squares ( 1 , 25 , 121 ) (1,25,121) follow from ( a , b , c ) = ( 4 , 6 , 9 ) (a,b,c) = (4,6,9) , so d = 7 d = 7 is possible:

  • d = 8 3 d 2 = 192 d = 8 \Longrightarrow 3d^{2} = 192 ; one of the squares used must be one of 81 , 100 , 121 , 144 81, 100, 121, 144 or 169 169 , but as none of 111 , 92 , 71 , 48 111, 92, 71, 48 or 23 23 is the sum of two squares we see that d 8 d \ne 8 ;

  • d = 9 3 d 2 = 243 d = 9 \Longrightarrow 3d^{2} = 243 ; the only possibility for the squares used is ( 1 , 121 , 121 ) (1,121,121) , but this would require that b , c b,c be ( 1 , 10 ) (-1,10) , which is not allowed, so d 9 d \ne 9 .

The only possible values for d d are thus 3 , 6 , 7 3,6,7 , their sum being 16 \boxed{16} .

Note: While some brute force is used here, there are a limited number of squares to work with so the casework only took about 5 minutes, and thus I felt my approach was still worth sharing.

From the given equation, it is clear that a + b + c a 2 + b 2 + c 2 a+b+c| a^2+b^2+c^2 . Hence, a 2 + b 2 + c 2 0 ( m o d a + b + c ) a^2+b^2+c^2 \equiv 0 \pmod{a+b+c} .

And ( a + b + c ) 2 ( a 2 + b 2 + c 2 ) + 2 ( a b + b c + c a ) 0 ( m o d a + b + c ) (a+b+c)^2 \equiv (a^2+b^2+c^2)+2(ab+bc+ca) \equiv 0 \pmod{a+b+c} .

If a 2 + b 2 + c 2 0 ( m o d a + b + c ) a^2+b^2+c^2 \equiv 0 \pmod{a+b+c} , then 2 ( a b + b c + c a ) 0 ( m o d a + b + c ) 2(ab+bc+ca) \equiv 0 \pmod{a+b+c} .

Then 2 ( ( a + b ) ( b + c ) b 2 ) 2 ( ( c ) ( a ) b 2 ) 2 ( a c b 2 ) 0 ( m o d a + b + c ) 2((a+b)(b+c) - b^2) \equiv 2((-c)(-a)-b^2) \equiv 2(ac - b^2) \equiv 0 \pmod{a+b+c} .

Therefore, if b 2 = a c b^2 = ac , the equivalence will be true, and from all the digit squares, here are the possibilities:

2 2 = 1 4 2^2 = 1\cdot 4 . Thus, 1 2 + 2 2 + 4 2 1 + 2 + 4 = 21 7 = 3 \dfrac{1^2 + 2^2 + 4^2}{1+2+4} = \dfrac{21}{7} = 3 .

3 2 = 1 9 3^2 = 1\cdot 9 . Thus, 1 2 + 3 2 + 9 2 1 + 3 + 9 = 91 13 = 7 \dfrac{1^2 + 3^2 + 9^2}{1+3+9} = \dfrac{91}{13} = 7 .

4 2 = 2 8 4^2 = 2\cdot 8 . Thus, 2 2 + 4 2 + 8 2 2 + 4 + 8 = 84 14 = 6 \dfrac{2^2 + 4^2 + 8^2}{2+4+8} = \dfrac{84}{14} = 6 .

6 2 = 4 9 6^2 = 4\cdot 9 . Thus, 4 2 + 6 2 + 9 2 4 + 6 + 9 = 133 19 = 7 \dfrac{4^2 + 6^2 + 9^2}{4+6+9} = \dfrac{133}{19} = 7 .

Now we have explored the most obvious solutions, but are there more?

Since b a c ( m o d a + b + c ) b \equiv -a-c \pmod{a+b+c} , then b 2 ( a + c ) 2 ( m o d a + b + c ) b^2 \equiv (a+c)^2 \pmod{a+b+c} .

Hence, 2 ( a c b 2 ) 2 ( a c ( a + c ) 2 ) 2 ( a 2 + a c + c 2 ) 0 ( m o d a + b + c ) 2(ac - b^2) \equiv 2(ac - (a+c)^2) \equiv 2(a^2 + ac + c^2) \equiv 0 \pmod{a+b+c} .

Then 2 ( c a ) ( a 2 + a c + c 2 ) 2 ( c 3 a 3 ) 0 ( m o d a + b + c ) 2(c-a)(a^2 + ac + c^2) \equiv 2(c^3 - a^3) \equiv 0 \pmod{a+b+c} .

Similarly, with the terms alternated, we will have 2 ( c 3 b 3 ) 2 ( b 3 a 3 ) 0 ( m o d a + b + c ) 2(c^3 - b^3) \equiv 2(b^3 - a^3) \equiv 0 \pmod{a+b+c} .

For generality, let us have a < b < c a<b<c . This way, we will attempt to find the middle digit for all possible square summation by checking the upper or the lower bound from that number.

Then the case of b = 2 b=2 is already checked as shown in the above solution.

For b = 3 b=3 , we will have a = 2 a=2 left, and 2 ( 3 3 2 3 ) 2 19 0 ( m o d 2 + 3 + c ) 2(3^3 - 2^3) \equiv 2\cdot 19 \equiv 0 \pmod{2+3+c} . Then c c must be 14 14 to make the equivalence true, but it's not the desired digit, according to the problem.

And we have the triple a = 1 a=1 , b = 3 b=3 , and c = 9 c=9 as shown in the above solution.

Then for b = 4 b=4 , if a = 1 a=1 , 2 ( 4 3 1 3 ) 126 2 3 3 7 0 ( m o d 1 + 4 + c ) 2(4^3 - 1^3) \equiv 126 \equiv 2\cdot 3\cdot 3\cdot 7 \equiv 0 \pmod{1+4+c} . Then c c can be 4 4 or 9 9 , but if we want all distinct digits, only 9 9 applies: 1 2 + 4 2 + 9 2 1 + 4 + 9 = 98 14 = 7 \dfrac{1^2 + 4^2 + 9^2}{1+4+9} = \dfrac{98}{14} = 7 .

And we have the triple a = 2 a=2 , b = 4 b=4 , and c = 8 c=8 as shown in the above solution.

For b = 4 b=4 , if a = 3 a=3 , 2 ( 4 3 3 3 ) 2 37 0 ( m o d 1 + 4 + c ) 2(4^3 - 3^3) \equiv 2\cdot 37 \equiv 0 \pmod{1+4+c} . Then c c must be 32 32 , which is not applicable.

For b = 5 b=5 , if a = 1 a=1 , 2 ( 5 3 1 3 ) 2 124 8 31 0 ( m o d 1 + 5 + c ) 2(5^3 - 1^3) \equiv 2\cdot 124 \equiv 8\cdot 31 \equiv 0 \pmod{1+5+c} . Only 2 2 or 25 25 works for c c here, but 2 2 only works for c = 4 c=4 as shown above, and 25 25 is not applicable.

For b = 5 b=5 , if a = 2 a=2 , 2 ( 5 3 2 3 ) 2 117 2 3 3 13 0 ( m o d 2 + 5 + c ) 2(5^3 - 2^3) \equiv 2\cdot 117 \equiv 2\cdot 3\cdot 3\cdot 13 \equiv 0 \pmod{2+5+c} . Only 2 2 or 6 6 works for c c , but if we want the distinct digit, only 6 6 applies: 2 2 + 5 2 + 6 2 2 + 5 + 6 = 65 13 = 5 \dfrac{2^2 + 5^2 + 6^2}{2+5+6} = \dfrac{65}{13} = 5 .

Unfortunately, it's not a distinct quotient digit, so not a new solution for us.

For b = 5 b=5 , if a = 3 a=3 , 2 ( 5 3 3 3 ) 2 98 2 2 7 7 0 ( m o d 3 + 5 + c ) 2(5^3 - 3^3) \equiv 2\cdot 98 \equiv 2\cdot 2\cdot 7\cdot 7 \equiv 0 \pmod{3+5+c} . Only 6 6 applies for c c : 3 2 + 5 2 + 6 2 3 + 5 + 6 = 70 14 = 5 \dfrac{3^2 + 5^2 + 6^2}{3+5+6} = \dfrac{70}{14} = 5 . Again, it's not a distinct quotient digit, so not a new solution for us.

For b = 5 b=5 , if a = 4 a=4 , 2 ( 5 3 4 3 ) 2 61 0 ( m o d 4 + 5 + c ) 2(5^3 - 4^3) \equiv 2\cdot 61 \equiv 0 \pmod{4+5+c} . No digit c c exists for this case.

For b = 6 b=6 , if c = 7 c=7 , 2 ( 7 3 6 3 ) 2 127 0 ( m o d a + 6 + 7 ) 2(7^3 - 6^3) \equiv 2\cdot 127 \equiv 0 \pmod{a+6+7} . No digit a a exists for this case.

For b = 6 b=6 , if c = 8 c=8 , 2 ( 8 3 6 3 ) 2 296 2 2 2 74 0 ( m o d a + 6 + 8 ) 2(8^3 - 6^3) \equiv 2\cdot 296 \equiv 2\cdot 2\cdot 2\cdot 74 \equiv 0 \pmod{a+6+8} . No digit a a exists for this case.

And we have the triple a = 4 a=4 , b = 6 b=6 , and c = 9 c=9 as shown in the above solution.

For b = 7 b=7 , if c = 8 c=8 , 2 ( 8 3 7 3 ) 2 169 2 13 13 0 ( m o d a + 7 + 8 ) 2(8^3 - 7^3) \equiv 2\cdot 169 \equiv 2\cdot 13\cdot 13 \equiv 0 \pmod{a+7+8} . No digit a a exists for this case.

For b = 7 b=7 , if c = 9 c=9 , 2 ( 9 3 7 3 ) 2 386 2 2 193 0 ( m o d a + 7 + 9 ) 2(9^3 - 7^3) \equiv 2\cdot 386 \equiv 2\cdot 2\cdot 193 \equiv 0 \pmod{a+7+9} . No digit a a exists for this case.

For b = 8 b=8 , if c = 9 c=9 , 2 ( 9 3 8 3 ) 2 217 2 7 31 0 ( m o d a + 8 + 9 ) 2(9^3 - 8^3) \equiv 2\cdot 217 \equiv 2\cdot 7\cdot 31\equiv 0 \pmod{a+8+9} . No digit a a exists for this case.

Thus, we can conclude that the only solution ( a , b , c ) (a,b,c) are: ( 1 , 2 , 4 ) (1,2,4) ; ( 1 , 3 , 9 ) (1,3,9) ; ( 1 , 4 , 9 ) (1,4,9) ; ( 2 , 4 , 8 ) (2,4,8) ; and ( 4 , 6 , 9 ) (4,6,9) .

And the only applicable quotient digits include: 3 3 , 6 6 , & 7 7 .

Finally, the sum of all possible d d is 3 + 6 + 7 = 16 3+6+7 = \boxed{16} .

you missed (3,6,9) which is also a valid solution ;)

Anirudh Sreekumar - 4 years, 1 month ago

Oops,Now your other problem won't work you have to change the clues

Anirudh Sreekumar - 4 years, 1 month ago

Log in to reply

Oh, I'll change the content a bit then. Thanks.

Worranat Pakornrat - 4 years, 1 month ago

WLOG a<b<c. Used brute force to arrive at d=(3,5,6,7) but with 5, b=5. So we are left with 3+6+7=16.
Note that the values I have used for (a,b,c) are, keeping a, and b same let c=b+1 to 9. Next b=b+1, till b=9. THEN a=a+1, and repeat till (7,8,9).
(1,2,3)........(1,2,9)-------------7
(1,3,4).......(1,3,9)-------------6



.
.


(1,8,9)--------------------------1


(2,3,4,)......(1,3,9)--------------6


. .


(2,8,9)---------------------------1


.
.


(7,8,9)-------------------------1

{(1+....7)+(1+....6)}+{(1+....5)+(1+....4)}+{(1+....3)+(1+2)}+(1)=\(7^2+5^2+3^2+1^2=84=7*4*(4-1) trials. ...... I n t e r e s t i n g R e s u l t . \color{#D61F06}{Interesting~ Result.}
once we get d as integer for some a, b and c, no need to take c to 9. Next star with b=b+1, and with new b, c=b+1.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...