Slick Cryptarithm

Logic Level 3

A B C D E × 1 2 C D E 0 A B \frac { \begin{matrix} & A & B & C & D & E \\ \times & & & & 1 & 2 \end{matrix} }{ C\quad D\quad E\quad 0\quad A\quad B }

Find A B C D E \overline { ABCDE } .


The answer is 76923.

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.

8 solutions

Kazem Sepehrinia
May 1, 2015

We have 12 A B C D E = C D E 0 A B 12\overline{ABCDE}=\overline{CDE0AB} so 12 ( 1000 A B + C D E ) = 1000 C D E + A B 12000 A B + 12 C D E = 1000 C D E + A B 11999 A B = 988 C D E A B C D E = 76 923 12(1000 \overline{AB} +\overline{CDE})=1000 \overline{CDE}+\overline{AB} \\ 12000 \overline{AB} +12 \overline{CDE}=1000 \overline{CDE}+\overline{AB} \\ 11999 \overline{AB}=988 \overline{CDE} \\ \frac{\overline{AB}}{ \overline{CDE}}=\frac{76}{923} We are done!

Moderator note:

Wow, I wasn't expecting this! Fantastic job!

I must admit I was cheating a little.

My idea was pretty much the same as yours. My first thought was: 12 A B C D E = C D E 0 A B = A B C D E 000 A B 000000 + A B 12 \overline{ABCDE} = \overline{CDE0AB} = \overline{ABCDE000} - \overline{AB000000} + \overline{AB} = 1000 A B C D E 999999 A B = 1000 \overline{ABCDE} - 999999 \overline{AB} .

Then, 999999 A B = 988 A B C D E 999999 \overline{AB} = 988 \overline{ABCDE} . By separating that to A B AB and C D E CDE I finally got the last equation like you. Now I see I could have done the separation at the very start and make things simpler.

Now here's the cheat part: having only 100 combinations to try, I used calculator to repeatedly add 11999:988. After 19th time I got exactly 230.75, meaning for A B = 76 \overline{AB}=76 I would get something divisible by 988. Of course, the result was C D E = 923 \overline{CDE}=923 .

Now I see I forgot elementary mathematics - I could have just found the Greatest Common Divisor for 11999 and 988 to be 13 and get the numbers 76 and 923 directly.

Dejan Tomić - 5 years, 4 months ago

Wow. Incredibly clever!

Ais V - 5 years, 12 months ago

Wooow 👌🏻 What an artistic solution ☺️😄

Sheyda Tamuzi - 4 years ago

Log in to reply

Ibaha, Thanksa, Fadat beshamaha :*

Kazem Sepehrinia - 4 years ago

Thanks :-)

Kazem Sepehrinia - 6 years, 1 month ago

Log in to reply

Good job broWrite a comment or ask a question...

shyam upadhyay - 6 years, 1 month ago

I noticed the way it had been rearranged, but would never have thought of this! Awesome!

Dan Ley - 4 years, 10 months ago

I did it similar to this. Lol I used notes on my phone though so yeah

Anjali Ashok - 3 years, 1 month ago
Archit Boobna
Apr 29, 2015

Let x = A B C D E x=\overline { ABCDE }

We have x = 10 4 A + 10 3 B + 10 2 C + 10 D + E x={ 10 }^{ 4 }A+{ 10 }^{ 3 }B+{ 10 }^{ 2 }C+10D+E

Multiplying 1000 to both sides, 1000 x = 10 7 A + 10 6 B + 10 5 C + 10 4 D + 10 3 E ( 1 ) 1000x={ 10 }^{ 7 }A+{ 10 }^{ 6 }B+{ 10 }^{ 5 }C+{ 10 }^{ 4 }D+{ 10 }^{ 3 }E\qquad \qquad \left( 1 \right)

By the question we have, 12 x = C D E 0 A B 12x=\overline { CDE0AB }

Which gives us 12 x = 10 5 C + 10 4 D + 10 3 E + 10 A + B ( 2 ) 12x={ 10 }^{ 5 }C+{ 10 }^{ 4 }D+{ 10 }^{ 3 }E+10A+B\qquad \qquad \qquad \left( 2 \right)

Subtracting ( 2 ) \left( 2 \right) from ( 1 ) \left( 1 \right) we get 988 x = 10 7 A + 10 6 B 10 A B 988x={ 10 }^{ 7 }A+{ 10 }^{ 6 }B-10A-B\qquad

Factorising the R . H . S R.H.S , 988 x = ( 10 6 1 ) ( 10 A + B ) 988x=\left( { 10 }^{ 6 }-1 \right) \left( 10A+B \right) x = ( 10 6 1 ) ( 10 A + B ) 988 x = 76923 ( 10 A + B ) 76 \Rightarrow x=\frac { \left( { 10 }^{ 6 }-1 \right) \left( 10A+B \right) }{ 988 } \\ \Rightarrow x=\frac { 76923\left( 10A+B \right) }{ 76 } (Note that the above fraction is in its simplest form as 76923 and 76 don't share common factors.)

Since x x is an integer, 10 A + B 10A+B should be a multiple of 76, and since 10 A + B 10A+B is a 2 digit number, it has to be 76 only. (For A = 7 A=7 , B = 6 B=6 )

So we get x = 76923 ( 76 ) 76 x=\frac { 76923\left( 76 \right) }{ 76 }

Which gives us x = 76923 x=\boxed { 76923 }


Verification

For x = 76923 x=76923 , we have A = 7 A=7 , B = 6 B=6 , C = 9 C=9 , D = 2 D=2 , E = 3 E=3 .

By plugging in values we have 7 6 9 2 3 × 1 2 9 2 3 0 7 6 \frac { \begin{matrix} & 7 & 6 & 9 & 2 & 3 \\ \times & & & & 1 & 2 \end{matrix} }{ 9\quad 2\quad 3\quad 0\quad 7\quad 6 }

And 76923 × 12 76923 \times 12 is indeed 923076 923076


Please upvote if you like the solution.

Moderator note:

Fantastic!

Challenge Master, Sir I have made the required changes.

Archit Boobna - 6 years, 1 month ago

"New Math solution"

120000A+12000B+1200C+120D+12E= 100000C+10000D+1000E+10A+B

Simplify to the positive side

119990A+11999B=98800C+9880D+988E

Factor:

11999(10A+B)=988(100C+10D+E)

Common factor 13:

(923×13)(10A+B)=(76×13)(100C+10D+E) factor out the 13 on each side and you are left with... 923(10A+B)=76(100C+10D+E)

Using the proof YX=XY you get

10A+B=76 and 923=100C+10D+E

A becomes the 10s digit in the left equation with B in the 1s.

C becomes the 100s digit, D becomes the 10s digit and E in the 1s for the right equation.

AB=76 and 923=CDE

So: ABCDE=76923

Verify: 76923×12=923076=CDE0AB

Luis Rivera
Jun 5, 2016

12 ABCDE = 10ABCDE + 2ABCDE = CDE0AB

           2A  2B   2C  2D  2E

 + A     B   C    D      E     0
   ______________________________

This method is the best

Panda Đỗ
Apr 30, 2015

let x=AB, y=CDE, 0<x<100 we have : 12 (1000x+y)=1000y+x <=> 923x=76y, both x and y are integers, so x must be divisible by 76, but x<100 so x=76, and y=923 we have ABCDE= 76923, lets try again, ABCDE x12= CDE0AB and it's right, so the answer is 76923

I used code to solve this (like usual):

K T
Feb 27, 2019

Let x = A B x=\overline{AB} and y = C D E y=\overline{CDE} . Then the problem is restated as 12 ( 1000 x + y ) = 1000 y + x 12(1000x+y)=1000y+x Regroup x and y 11999 x = 988 y 11999x=988y Divide out gcd ( 11999 , 988 ) = 13 \gcd(11999, 988)=13 923 x = 76 y 923x=76y The numerical values being coprime, we must have x = 76 n and y = 923 n x=76n \text{ and }y=923n for some integer value n. Because 10 x 99 10\leq x \leq 99 , we infer that n = 1 n=1 so that x = A B = 76 , y = C D E = 923 x=\overline{AB}=76, y=\overline{CDE}=923 . Check: 76923 × 12 = 923076 76923×12=923076

Poh Seng Tan
May 24, 2018

12 ( 10000 A + 1000 B + 100 C + 10 D + E ) = 100000 C + 10000 D + 1000 E + 10 A + B 12(10000A+1000B+100C+10D+E)=100000C+10000D+1000E+10A+B

11 A B C D E = 99900 C + 9990 D + 999 E 9990 A 999 B 11ABCDE=99900C+9990D+999E-9990A-999B

11 A B C D E = 999 ( 100 C + 10 D + E 10 A B ) 11ABCDE=999(100C+10D+E-10A-B)

Therefore, A B C D E ABCDE is a multiple of 999,since 999 is not divisible by 11.Then,

A B + C D E = 999 AB+CDE=999 and C D E A B = 11 ( A B C D E 999 CDE-AB=11(\frac{ABCDE}{999} )

2 A B / 11 2AB/11 has a remainder of 9 ,so A B / 11 AB/11 has a remainder of 10.Therefore A-B=1.Let's test them out one by one.

10989x12 =131868,21978x12=263736,32967x12=395604,43956x12=527472,54945x12=659340,65934x12=791208, 76923x12 =923076 ,87912x12=1054944,98901x12=1186812.The answer is 76923.

5 pending reports

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...