Để đi từ A đến B qua 9 bước thì chỉ có 1 cách đi duy nhất là các bước đi đều phải đi từ dưới lên hoặc đi từ trái qua phải.

Gọi M(i; j) là điểm bất kì nằm ở hàng i cột j với i=1;5¯ và _j=1;6¯.

Để đến được điểm M thì chỉ có 3 cách đi đó là từ điểm có tọa độ (i − 1; j) hoặc (i; j − 1) như hình vẽ dưới:

Gọi số cách đi đến M là f(i; j) thì theo quy tắc cộng ta có

fi;j=fi-1;j+fi;j-1

Từ đó ta được kết quả sau:

Vậy có 126 cách đi thỏa mãn