A chessboard consists of 64 squares, as shown in Figure 1.19. The rook can move one or

Question:

A chessboard consists of 64 squares, as shown in Figure 1.19. The rook can move one or more squares horizontally or vertically. Suppose a rook is in the upper-left-hand corner of a chessboard. Tell how many ways the rook can reach the point marked “X”. Assume that the rook always moves toward its destination.

FIGURE 1.19 Chessboard