Trên bàn cờ 6x7 như hình vẽ, người chơi chỉ được di chuyển quân cờ theo các cạnh của hình vuông

Đáp án đúng là "1716"

Phương pháp giải

Công thức nhân.

Lời giải

Ta thấy để di chuyển từ điểm A đến điểm B cần phải đi ít nhất 13 bước. Vì vậy, để đi từ A đến B bằng 13 bước, ta phải đi 7 bước trên các cạnh nằm ngang và 6 bước trên các cạnh đứng, tức là chỉ được di chuyển lên trên hoặc sang phải. Ta kí hiệu các bước đi lên là L, mỗi bước sang phải là P. Khi đó, mỗi đường đi từ A đến B là một chuỗi 13 kí tự gồm 6 chữ L và 7 chữ P.

Vậy số cách di chuyển là: \(C_{13}^6 = C_{13}^7 = 1716\).