Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2026 có đáp án (Đề số 7)

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

Giải thích

Phương pháp giải

Công thức nhân

Giải chi tiết

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.\)

Đáp án: 1716.