Professional Documents
Culture Documents
Mathematical Game Equation Numbers Digits Letters: Verbal Arithmetic, Also Known
Mathematical Game Equation Numbers Digits Letters: Verbal Arithmetic, Also Known
Mathematical Game Equation Numbers Digits Letters: Verbal Arithmetic, Also Known
History[edit]
Cryptarithmic puzzles are quite old and their inventor is not known. An
1864 example in The American Agriculturist[2] disproves the popular
notion that it was invented by Sam Loyd. The name "cryptarithm" was
coined by puzzlist Minos (pseudonym of Simon Vatriquant) in the May
1931 issue of Sphinx, a Belgian magazine of recreational mathematics,
and was translated as "cryptarithmetic" by Maurice Kraitchik in 1942.[3] In
1955, J. A. H. Hunter introduced the word "alphametic" to designate
cryptarithms, such as Dudeney's, whose letters form
meaningful words or phrases.[4]
Types of cryptarithms[edit]
Types of cryptarithm include the alphametic, the digimetic, and the
skeletal division.
Alphametic
A type of cryptarithm in which a set of words is written down in the
form of a long addition sum or some other mathematical
problem.The object is to replace the letters of the alphabet with
decimal digits to make a valid arithmetic sum.
Digimetic
A cryptarithm in which digits are used to represent other digits.
Skeletal division
A long division in which most or all of the digits are replaced by
symbols (usually asterisks) to form a cryptarithm.
Reverse cryptarithm
A rare variation where a formula is written, and the solution is the
corresponding cryptarithm whose solution is the formula given.
Solving cryptarithms[edit]
Solving a cryptarithm by hand usually involves a mix of
deductions and exhaustive tests of possibilities. For
instance the following sequence of deductions solves
Dudeney's SEND+MORE = MONEY puzzle above (columns
are numbered from right to left):
Other information[edit]
When generalized to arbitrary bases, the problem of
determining if a cryptarithm has a solution is NP-
complete.[5] (The generalization is necessary for the
hardness result because in base 10, there are only 10!
possible assignments of digits to letters, and these can be
checked against the puzzle in linear time.)
Alphametics can be combined with other number puzzles
such as Sudoku and Kakuro to create
cryptic Sudoku and Kakuro.
Longest alphametics[edit]
Anton Pavlis constructed an alphametic in 1983 with 41
addends:
SO+MANY+MORE+MEN+SEEM+TO+SAY+THAT+
THEY+MAY+SOON+TRY+TO+STAY+AT+HOME+
SO+AS+TO+SEE+OR+HEAR+THE+SAME+ONE+
MAN+TRY+TO+MEET+THE+TEAM+ON+THE+
MOON+AS+HE+HAS+AT+THE+OTHER+TEN
=TESTS (The answer is that
[6]
TRANHYSMOE=9876543210.)