Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 621. Cryptomath: Addition

Created by Doug Hull
    W A I T
  +   A L L
  ---------
  G I F T S

equals:

    9 6 0 8
  +   6 7 7
  ---------
  1 0 2 8 5

Given strings a,b,c find where a + b = c; No left hand zeros. All solutions are believed to be unique.

Beware, the test machine might time out your entry!

If you want some easier problems that build up to this one,

Why are the above building blocks to solving this problem? Well, let's think about the simplest thing that could possibly work.

If we

  • Made random mapping of the ten or less characters to the ten digits
  • Converted the characters to a vector of numbers
  • Converted the vector of numbers to a scalar
  • Checked the scalars in the summation
  • Tried again if it did not work

Eventually, we would find the correct answer. Worst case scenario, we have a one in 10! (1/3,600,000) chance of stumbling upon the answer. For the eight character case, it is 8! (1/40,320). I like those odds enough that it is worth trying.

A supplemental problem finds out which technique, methodical or random is better.

Tags

Problem Group

Solution Statistics

24 correct solutions 26 incorrect solutions
Last solution submitted on Aug 07, 2014

Problem Comments