Shortest path counting A chess rook can move horizontally or vertically to any square in the Same row or in the same column of a chessboard. Find the number of shortest path by which a rook can move...

Shortest path counting

A chess rook can move horizontally or vertically to any square in the Same row or in the same column of a chessboard. Find the number of shortest path by which a rook can move from one corner of a chessboard to the diagonally opposite corner