Resoluçao:

sem diagonal

4 movimentos verticais para baixo e 4 movimentos horizontais para direita.

P = 8!/(4!.4!) = 70

com um movimento diagonal

3 movimentos verticais para baixo e 3 movimentos horizontais para direita.

P = 7!/(3!.3!) = 140

com dois movimentos diagonais

2 movimentos verticais para baixo e 2 movimentos horizontais para direita.

P = 6!/(2!.2!.2!) = 90

com três movimentos diagonais

1 movimento vertical para baixo e 1 movimento horizontal para direita.

P = 5!/3! = 20

com quatro movimentos diagonais

1 possibilidade.

portanto

70+140+90+20+1 = 321

Resposta: 321.