Cryptarithmetic Multiplication Problem

This type of problems can be solved by back-tracking technique after finding one letter (number). Approach (Method): The best metho...


PROB 1

This type of problems can be solved by back-tracking technique after finding one letter (number).

Approach (Method):

The best method which I follow is from bottom to top multiplication (You can do in vice-verse), but I found it was easy.
If you see the question, start from bottom to top like D*(ABC) and E*(ABC)
It is given that E * C = C this happens only with numbers of 5 & 6 let’s see how?

Explanation:

1 * 5 = 5
3 * 5 = _5 (Actually 15 but concentrate on last digit)
7 * 5 = _5 (35) I am not using 5 * 5 because it’s already assigned to C we should not repeat.
9 * 5 = _5 (45) so, from this don’t conclude C = 5 & E= (1, 3, 7, 9).
Because there is another number with these properties Ex: – number (6)
6 * 2 = _2 (12)
6 * 4 = _4 (24)
6 * 8 = _8 (48)
From this don’t conclude E = 6 & C = (2, 4, 8).
Let, note all the possible cases and try. For Example take C = 5 and E = odd number (1, 3, 7, 9)


 A  B  C
 D  E
 F  E  C
 D  E  C
 H  G  B  C     
 Now Replace C with 5 and redraw the following table.
 And also place E as odd number (3, 7, 9) I didn’t write 1 here because it’s not  going to be 1 Let’s take first E = 3 and fill the table.


 A  B  5
 D  3
 F  3  5
 D  3  5
 H  G  B  5
If you see the colored portion then sum 3 + 5 = B (8) lets assign 8 to B
And redraw the table, if u put B = 8, let’s check from first




3 * 5 = 5 (carry 1)
3 * 8 = 24 + 1 = 5 (carry 2) but in the table it is showing 3 it is contradictory, then we can understand that E! = 3.
So Next I will take E = 7 and again fill the table.



 A  B  5
 D  7
 F  7  5
 D  7  5
 H  G  B  5

 A  2  5


 D  7

 F  7  5
 D  7  5
 H  G  2  5
If you see the red color portion
Sum of 7 + 5 = 2 (carry 1) so we got B = 2.
Assign B = 2 and fill the table.




Now see the row which I highlighted and think what value we can keep for D after clear Observation we can get D = 3 satisfy the given condition and put D = 3.


 A  2  5


 3  7

 F  7  5
 3  7  5
 H  G  2  5

 1  2  5


 3  7

 8  7  5
 3  7  5
 4  6  2  5
To get 375 in second row the value of A is
A = 1 so put value of A in table
If you keep A = 1 it’s very simple



F = 8, G = 6, H = 4.


solution 1








Name

Accenture Across India Alcatel Lucent amazon amazon.com AMCAT Android Aricent Atos Bangalore consultancy Brillio CAPGEMINI CAT CGI cognizant Computer Paper CSC Dell Drive Papers eLitmus Email ids of HR managers English Paper Flipkart Freshers Job Genpact Golf Jobs google HCL Help yourself HGS HP HR managers IBM Infosys Intel Interview Tips Jobs in Jobs on C Jobs in Jobs on C++ Jobs in Ahmedabad Jobs in Bangalore Jobs in Bhubaneswar Jobs in C# Jobs in Chennai Jobs in Delhi NCR Jobs in Gurgaon Jobs in Hyderabad Jobs in Kolkata Jobs in Mumbai Jobs in Noida Jobs in Pune Jobs in Saudi Arabia Jobs on .Net Jobs on Ajax Jobs on Android Jobs on ASP Jobs on Bigdata Jobs on C Jobs on C++ Jobs on CGI Jobs on Dot Net Jobs on Flash Jobs on HR Jobs on Java Jobs on Java Servlets Jobs on JavaScript Jobs on Networking Jobs on OS Jobs on SQL Jobs on Testing L&T Mahindra MAQ MINDTREE Mu Sigma Non-Tech Jobs obs in Bangalore Openings Option Matrix oracle PHP Polaris Quant paper Resume Resume Mistakes SAP Success Stories Syntel TCS Tech Mahindra Tech Tricks Tips & Tricks Tomorrow's Walkins UAE Walkins Wipro
false
ltr
item
MRA Job Seekers | Bangalore Job Seekers Hub: Cryptarithmetic Multiplication Problem
Cryptarithmetic Multiplication Problem
https://1.bp.blogspot.com/-6LSLpLJUEz0/WEVLLS3q1cI/AAAAAAAAEAg/VNakuGXmO2ITB-RHqP-gbx7o64pI9RqHwCLcB/s640/Rafael-Nu%25C3%25B1ez-Aponte-Focusing-on-the-environment-and-the-benefits-of-employees.jpg
https://1.bp.blogspot.com/-6LSLpLJUEz0/WEVLLS3q1cI/AAAAAAAAEAg/VNakuGXmO2ITB-RHqP-gbx7o64pI9RqHwCLcB/s72-c/Rafael-Nu%25C3%25B1ez-Aponte-Focusing-on-the-environment-and-the-benefits-of-employees.jpg
MRA Job Seekers | Bangalore Job Seekers Hub
http://www.mrajobseekers.co.in/2015/02/cryptarithmetic-multiplication-problem.html
http://www.mrajobseekers.co.in/
http://www.mrajobseekers.co.in/
http://www.mrajobseekers.co.in/2015/02/cryptarithmetic-multiplication-problem.html
true
8012195644779761330
UTF-8
Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS CONTENT IS PREMIUM Please share to unlock Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy