Considere um tabuleiro de damas com 8 colunas verticais e 8 linhas horizontais, num total de 64 casas quadradas. Dizemos que um movimento de uma peça significa andar uma casa para a direita, ou para a frente ou para a diagonal superior à direita (desde que a casa exista).
A figura a seguir ilustra esses movimentos possíveis.
Queremos levar uma peça da casa do canto inferior à esquerda até a casa do canto superior à direita em 9 movimentos, sem passar duas vezes pela mesma casa.
O número de modos de se fazer isso é igual a