In the array below, in how many different ways can we start with the letter A and move from letter to letter (horizontally, vertically, or diagonally), to spell the word "ARCH"?
ARCH
RRCH
CCCH
HHHH
There are 2 ways to start with the letter A: either from the first A in the array, or from the second A. To reach the second A, we must move down once. Once we have reached the first or second A, we can move in any direction to reach the letter R. There are 3 ways to do this: we can move down, right, or down and then right. Once we have reached the letter R, we can again move in any direction to reach the letter C. There are 3 ways to do this: we can move down, left, or left and then down. Once we have reached the letter C, the last step is to move up to reach the letter H, and there is only 1 way to do this. Therefore there are 2×3×3×1=18 ways to spell the word "ARCH" in the array provided.