"LIVE NOT ON EVIL" is an example of a palindrome (it reads the same backwards as forwards).

In how many different ways can you read "LIVE NOT ON EVIL", starting at any one of the L's on the border, spelling by moving up or down, left or right, to adjacent letters until you reach the T in the center, and then back to the border again?




Click here for a Printer version




Scroll down for the answer ...








The answer is 63,504 different ways.

There are 252 ways of reaching the T in the center.   Then there are the same number of ways back out to the edge, so the answer is 252 x 252 = 63,504.

The diagram below shows how many ways you can get to a particular letter.
There are 24 starting positions (L) 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 I 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 I in the third row, second column -- from the top or from the left.
There are 7 ways that you can reach the V 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 T 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 (63 + 63 + 63 + 63) to get 252.