No quadriculado de 3 por 3 unidades que está abaixo,
pode-se mover sobre suas linhas de acordo com o código:
C = 1 unidade para cima
B = 1 unidade para baixo
D = 1 unidade para a direita
E = 1 unidade para a esquerda
Partindo do ponto P foi realizado um trajeto (uma sequência de movimentos) de acordo com o código CCCDBDDB chegando ao ponto Q. Um novo trajeto partindo de Q e retornando a P deve ser feito sem passar por nenhum ponto já passado em algum momento antes, inclusive no trajeto de ida.
O número de trajetos diferentes de Q até P é:
- A 2;
- B 3;
- C 4;
- D 5;
- E 6.