Permutação

Em um tabuleiro quadrado, de 5 x 5, mostrado na figura, deseja-se ir do quadrado esquerdo superior (ES) ao quadrado direito inferior (DI). Somente são permitidos os movimentos horizontais (H), verticais (V) e diagonal (D), conforme ilustrado na figura.

!ES! _ ! _ ! _ ! _ !
! _ ! _ ! _ ! _ ! _ !
! _ ! _ ! _ ! _ ! _ !
! _ ! _ ! _ ! _ ! _ !
! _ ! _ ! _ ! _ ! DI!

Com base nessa situação, julgue os itens que se seguem.
(0) Se forem utilizados somente movimentos horizontais e verticais,
então o número de percursos possíveis será igual a 70.
(1) Se forem utilizados movimentos horizontais e verticais e apenas
um movimento diagonal, o número de percursos possíveis será igual
a 140.
(2) Utilizando movimentos horizontais, verticais e três movimentos
diagonais, o número de percursos possíveis será igual a 10.
resp: V V F,

o item (0) eu fiz que é 8!/4!4! = 70, mas como resolvou os outros 2?