Dạng toán: Đếm đường đi ngắn nhất trên lưới ô vuông (Phương pháp Pascal)

Ghi số 1 vào các nút trên cạnh xuất phát, sau đó số cách đi tới mỗi nút giao bằng tổng số cách đi từ nút ngay bên trái và nút ngay bên dưới nó.

🎲 Tổ hợp & Xác suất
Đường đi trên lưới, Bắt tay & Đấu vòng tròn
Lớp 2 – Lớp 10
39 câu luyện tập

Cách giải dạng Đếm đường đi ngắn nhất trên lưới ô vuông

Tên tiếng Anh: Shortest Paths on Grid (Pascal Addition Method)

Đánh số 1 dọc theo biên ngang và biên dọc xuất phát từ điểm A.
Cộng dồn theo quy tắc Nút(x,y) = Nút(x-1,y) + Nút(x,y-1) (nếu có chướng ngại vật thì ghi 0 tại nút đó).

📐 Công thức / quy tắc: Lưới m×n không vật cản: C(m+n, m) ; Có vật cản: Cộng dồn nút giao Pascal

⚠️ Bẫy thường gặp: Đếm số ô vuông thay vì đếm số ĐOẠN THẲNG (hoặc nút giao) trên lưới.

Con có đang yếu dạng này không?

Trên LuyệnToán.net, mỗi câu dạng “Đếm đường đi ngắn nhất trên lưới ô vuông (Phương pháp Pascal)” con làm đều được ghi nhận vào độ thành thạo của dạng. Nếu con sai lặp lại, dạng này được đánh dấu cần luyện bù và hệ thống gợi ý 10 câu từ dễ đến khó — thứ kho PDF không làm được.

Kiểm tra miễn phí với 5 câu

Xuất hiện trong các kỳ thi

TIMO HKIMO SASMO IKMC BEBRAS AMC 8 SEAMO

Đề luyện có dạng này

…và 19 đề khác.

Dạng toán liên quan

Cho con làm thử ngay — miễn phí

Làm thử 5 câu không cần đăng ký. Tạo tài khoản để con làm 2 đề vòng loại miễn phí, có chấm điểm, lời giải và Sổ tay từ khoá.

từ 99.000đ~~149.000đ~~ · dùng 1 năm cho mỗi bé · xem bảng giá

✏️ Cho con làm thử 5 câu