Cho một hình chữ nhật m hàng n cột, có 2 người xuất phát từ góc dưới trái đi lên tới góc phải trên, mỗi người chỉ có thể đi lên hoặc đi qua phải và không được gặp nhau trên đường (trừ vị trí đầu tiên và đích cuối cùng). Tình tổng số cách đi.
Để rõ hơn các bạn xem hình bên dưới.
vd) m = n = 3, có 3 cách
m = 3, n =4, có 6 cách