6
$\begingroup$

I'm not very good at maths, but I need help with a question. This one appeared in an aptitude test.

Consider the sum: $ABC + DEF + GHI = JJJ$ .If different letters represent different digits, and there are no leading zeros, what does $J$ represent?

The solution says that $J=9$, but I don't understand how.

  • 0
    @Asaf Karagila: by trial and error i got this2012-07-06

2 Answers 2

8

Consider the sum modulo 9 ("casting out nines") so that a number becomes equal to the sum of its digits.

Then $A+B+C+D+E+F+G+H+I+J = J+J+J+J$ with the first sum being (0+1+2+3+4+5+6+7+8+9)=45=0 modulo 9. This forces $4J$ and thus $J$ to be divisible by 9.

  • 0
    @zyx:It's a common aptitude problem in an [interview](http://www.google.co.in/#sclient=psy&hl=en&site=&source=hp&q=Consider+the+sum%3A+ABC%2BDEF%2BGHI%3DJJJ+.If+different+letters+represent+different+digits%2C+and+there+are+no+leading+zeros%2C+what+does+J+represent%3F&pbx=1&oq=Consider+the+sum:+ABC%2BDEF%2BGHI%3DJJJ+.If+different+letters+represent+different+digits%2C+and+there+are+no+leading+zeros%2C+what+does+J+represent%3F&aq=f&aqi=&aql=&gs_sm=e&gs_upl=833l833l0l1894l1l0l0l0l0l0l0l0ll0l0&bav=on.2,or.r_gc.r_pw.&fp=cc63231dd3ba60f6&biw=1360&bih=677).2011-09-04
0

One possible way to solve this is to try and compute the integer partitions of the given options,this should not take much time as you only need to check for a sum using two and three unique digits.

Using this same idea for the option $9$, two possible partitions are $\{4,3,2\}\{7,1,1\}$ notice here there is two $1$ in the second partition,so for atleast one row sum we need a $19$ to carry up that deficit $1$ implicitly,hence $\{2,8,9\}$.

Hence we can conclude one possible solution as: $402 +318+279 = 999$ You can see this problem could have multiple possible solution for the sum to be all $9$'s.