Trên một ô lưới hình chữ nhật gồm 9 cột và 5 hàng ô vuông như hình vẽ. Một bé cún xuất phát từ điểm và chạy đến điểm . Mỗi bước, bé cún chỉ được chạy sang phải hoặc xuống dưới đúng 1 ô (đi theo các cạnh của ô vuông), vì vậy bé cún luôn đi theo đường ngắn nhất. Trong hình có phần tô đậm và là những bãi bùn. Bé cún không được chạy vào miền trong của các vùng tô đậm đó, nhưng vẫn được phép chạy trên đường biên của chúng. Hỏi bé cún có bao nhiêu cách chạy từ đến ?

Trên một ô lưới hình chữ nhật gồm 9 cột và 5 hàng ô vuông như hình vẽ. Một bé cún xuất phát từ điểm và chạy đến điểm . Mỗi bước, bé cún chỉ được chạy sang phải hoặc xuống dưới đúng 1 ô (đi theo các cạnh của ô vuông), vì vậy bé cún luôn đi theo đường ngắn nhất. Trong hình có phần tô đậm và là những bãi bùn. Bé cún không được chạy vào miền trong của các vùng tô đậm đó, nhưng vẫn được phép chạy trên đường biên của chúng. Hỏi bé cún có bao nhiêu cách chạy từ đến ?


Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Mô hình hóa: lưới 9 cột, 5 hàng, A=(0,0), B=(9,5), mỗi đường đi gồm 9 bước sang phải và 5 bước xuống dưới, tổng số đường ngắn nhất là binom145=2002.nnVị trí các bãi bùn (theo... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Thi Chọn Học Sinh Giỏi Cấp Trường Toán 11 2025-2026 - Đề Số 2 trên dethichuan.com.