"ADAM, I'M ADA" is an example of a palindrome (it reads the same backwards as forwards).   It was Eve's trick that she played on Adam when he said, "Madam, I'm Adam."

In how many different ways can you read "ADAM, I'M ADA", starting at any one of the A's on the border, spelling by moving up or down, left or right, to adjacent letters until you reach the I in the center, and then back to the border again?




Click here for a Printer version




Scroll down for the answer ...








The answer is 3,600 different ways.

There are 60 ways of reaching the I in the center.   Then there are the same number of ways back out to the edge, so the answer is 60 x 60 = 3,600.

The diagram below shows how many ways you can get to a particular letter.

There are 16 starting positions (A) along the outside, so each of these squares is marked with a 1.

There are 3 ways that you can get to the square marked with an D in the 2nd row, 2nd column.   You can get there from the top, left, or the right.

There are 2 ways that you can reach the A in the third row, second column -- from the top or from the left.

There are 7 ways that you can reach the A in the third row, third column -- from the top, from the left, or from the right.   So, add the numbers in those squares (3, 2, and 2) to get 7.


To get to the I in the very middle, there are four ways to reach it -- from the top, the bottom, the left, and the right.   So add the numbers in those squares (15 + 15 + 15 + 15) to get 60.