How can we solve these problems withing using brute force?
Solving math word problems WITHOUT brute force
-
0These are known as "cryptarithms" or "verbal arithmetic". You can get started in [Wikipedia's page on solving them](http://en.wikipedia.org/wiki/Verbal_arithmetic). As the page notes, one usually uses a mix of logic to eliminate possibilities and reduce to a small number, and then a bit of trial-and-error. – 2011-11-03
2 Answers
More commonly, when problems like this are presented, you get the intermediate products (one digit of the multiplier times the multiplicand) which are added to get the final answer. Then you have many more clues to work with. But for MIX * SIX = SCARCE, for example, the fact that you carry the S means M has to be large. E has to be 1,4, or 9 because it is the last digit of a square. We could have X=8, E=4; X=9, E=1; or X=3, E=9. But I am afraid there will be a bunch of brute force in these.
AND$\times$NOT$=$SOCKS
$(100A+10N+D)\times(100N+10O+T)=10000S+1000O+100C+10K+S$
So you have to calculate left hand side.You will get expression similar to the right hand side. Use fact that equality is true if corresponding coefficients are equal.Applying this condition you should get $5$ equations with $8$ unknown variables.
-
0I'm not sure how this helps, since you don't have as many equations as unknowns you can't solve the system directly. – 2012-05-02