Um projeto piloto desevolvido em um curso de Engenharia Mecânica prevê a construção do robo "Eddie", cujos movimentos estão limitados apenas a andar pra frente (F) e para a direita (D). Suponha que Eddie esta na posição A e deseja-se que ele se deslocasse até chegar a posição B, valendo-se dos movimentos que lhe são permitidos. Admita que cada movimento feito por Eddie o leve a uma posição consecutiva, coforme ilustra um esquema a seguir, em que foram realizados 10 movimentos (as posições possiveis estão marcadas por pontos e o percurso executado de A até B, é representado pela sequência ordenada de movimentos D F D D F F D F F D .
Com base nas informações acima, o número de maneiras possiveis de Eddie se deslocar de A até B, sem passar pelo ponto C, é igual a