Em um jogo é necessário escolher um trajeto que leve de um pon...

Em um jogo é necessário escolher um trajeto que leve de um ponto a outro do tabuleiro. A regra do jogo é que só é permitida a locomoção sobre as linhas verticais e horizontais do tabuleiro. Além disso, só são permitidos 2 movimentos: D (horizontal para a direita) e C (vertical para cima). Por exemplo, para sair de X e chegar a Y é possível percorrer o trajeto C ou o trajeto DDCDD. Considerando as regras do jogo, existem quantos trajetos diferentes que saem de X e chegam a Z sem passar por Y? ​