Trên một ô lưới như hình, hình chữ nhật AB gồm 9 cột và 5 hàng ô vuông. Một bé cún
Trên một ô lưới như hình, hình chữ nhật AB gồm 9 cột và 5 hàng ô vuông. Một bé cún xuất phát từ điểm A và chạy đến điểm B. 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 ô vuông), vì vậy bé cún luôn đi theo đường ngắn nhất.
Trong hình có các vùng tô đậm 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 đượ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ừ A đến B?
Đáp án đúng là:
Quảng cáo
Tìm tồng số cách đi từ A đến B sau đó trừ đi số cách đi từ A đến B nhưng qua các bãi bùn.
Vì có 9 cột và 5 hàng, suy ra tổng số cách đi từ A đến B là $C_{14}^{9} \cdot C_{5}^{5} = 2002$.
Tổng số cách đi từ A đến B qua P là: $C_{7}^{4} \cdot 1.C_{7}^{5} \cdot 1 = 735$
Tổng số cách đi từ A đến M , từ M đến N , từ N đến B là: $C_{7}^{6}.C_{6}^{3} = 140$
Vậy số cách đi từ A đến B thỏa mãn yêu cầu bài toán là: $2002 - 735 - 140 = 1127$.
Đáp án cần điền là: 1127
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
