Considere um tabuleiro quadrado 4 x 4 conforme figura I a seguir. Um jogador deseja deslocar uma peça de jogo de dama do quadrado preto esquerdo superior para o quadrado preto direito inferior. Entretanto somente alguns movimentos são permitidos, por exemplo, deslocamento de uma casa na horizontal (H) e deslocamento de uma casa na vertical, (V) como descrito na figura II. O número de maneiras em que isso é possível é