Một con kiến đang ở trên một tấm bìa ô vuông $8\times 8.$ Giữa tấm bìa có đặt một chiếc cốc mà đáy cốc là hình vuông $ABCD.$ Mỗi bước di chuyển, con kiến bò theo cạnh ô vuông để đến đỉnh kế tiếp của ô vuông đó theo hướng sang phải hoặc lên trên. Có bao nhiêu đường đi khác nhau khi con kiến bò từ vị trí $M$ đến vị trí $N?$
Giải. Xét các đường đi từ M đến N theo chiều kim đồng hồ.
Mỗi đường đi như vậy sẽ phải đi đến một trong các điểm $A,\text{ }{{A}_{1}},\text{ }{{A}_{2}}.$
+ Nếu đi đến điểm $A$ cần 8 bước di chuyển trong đó 2 bước sang phải và 6 bước lên trên. Tiếp theo từ A đến N cần 8 bước di chuyển trong đó 2 bước lên trên và 6 bước sang phải.
Số đường đi là $C_{8}^{2}.C_{8}^{2}={{\left( C_{8}^{2} \right)}^{2}}.$
+ Nếu đi đến điểm ${{A}_{1}}$ cần 8 bước di chuyển trong đó 1 bước sang phải và 7 bước lên trên. Tiếp theo từ ${{A}_{1}}$ đến N cần 8 bước di chuyển trong đó 1 bước lên trên và 7 bước sang phải.
Số đường đi là $C_{8}^{1}.C_{8}^{1}={{\left( C_{8}^{1} \right)}^{2}}.$
+ Nếu đi đến điểm ${{A}_{2}}$ cần 8 bước di chuyển trong đó 0 bước sang phải và 8 bước lên trên. Tiếp đó từ ${{A}_{2}}$ đến N cần 8 bước di chuyển trong đó 0 bước lên trên và 8 bước sang phải.
Số đường đi là $C_{8}^{0}.C_{8}^{0}={{\left( C_{8}^{0} \right)}^{2}}.$
Vậy số đường đi theo chiều kim đồng hồ là ${{\left( C_{8}^{0} \right)}^{2}}+{{\left( C_{8}^{1} \right)}^{2}}+{{\left( C_{8}^{2} \right)}^{2}}.$
Xét các đường đi ngược chiều kim đồng hồ từ M đến N (tương tự trên) có số đường đi là ${{\left( C_{8}^{0} \right)}^{2}}+{{\left( C_{8}^{1} \right)}^{2}}+{{\left( C_{8}^{2} \right)}^{2}}.$
Tổng số đường đi của con kiến là $2\left[ {{\left( C_{8}^{0} \right)}^{2}}+{{\left( C_{8}^{1} \right)}^{2}}+{{\left( C_{8}^{2} \right)}^{2}} \right]=1698.$
Link đăng ký: https://bit.ly/45sFkXS
PRO X: Luyện thi THPT 2025 Môn Toán (Luyện mọi dạng bài từ cơ bản đến 9 điểm)
XMAX: Luyện mọi dạng bài vận dụng cao Môn Toán 2025 (Mức 9+)
LIVE X: Tổng ôn kiến thức và chữa đề thi THPT 2025 Môn Toán (100 ngày)
Đăng ký cả Combo giảm trực tiếp 532.000 đồng học phí đến lúc thi chỉ còn: 2.268.000 đồng
Đăng ký cả Combo đối với học sinh đã tham gia các khoá PRO X11 giảm trực tiếp 800.000 đồng học phí đến lúc thi chỉ còn 2.000.000 đồng
Đăng ký cả Combo được tặng khoá học: XPLUS: LUYỆN GIẢI ĐỀ THI THPT 2024 MÔN TOÁN
Gồm khoảng 200 đề thi thử chọn lọc của các trường, sở giáo dục các năm gần đây và Bộ đề dự đoán do trực tiếp thầy Đặng Thành Nam biên soạn các năm 2024, 2023. Tất cả các đề đều có thi online tại Vted.vn và Lời giải chi tiết, một số đề gồm cả Video Live chữa đề.
Đăng ký cả Combo học sinh được tham gia nhóm LIVE: được học Livestream một số bài giảng chuyên đề của khoá PRO X, Vận dụng cao XMAX và Live Chữa đề ôn tập theo từng chủ đề, tổng kết chương và học kì. Thầy Nam bắt đầu Live vào đầu tháng 8, mỗi tuần hai buổi vào tối thứ 3 và thứ 5 hàng tuần.
Nhóm Live Combo X Luyện thi 2025 Môn Toán (2K7 - Chương trình SGK mới)
Khoá học PRO X và XMAX khai giảng từ ngày 20/06/2024 và Khoá học LIVE X khai giảng dự kiến 100 ngày trước thi hoặc sớm hơn vào tháng 12/2024.
Khoá học Biên soạn dựa trên:
Sách giáo khoa Toán 12 (tập 1, tập 2) (Kết Nối Tri Thức Với Cuộc Sống) - NXB GD Việt Nam
Sách giáo khoa Toán 12 (tập 1, tập 2) (Chân Trời Sáng Tạo) - NXB GD Việt Nam
Sách giáo khoa Toán 12 (tập 1, tập 2) (Cánh Diều) - NXB ĐH Sư Phạm
Các khoá học được sử dụng kể từ ngày đăng kí đến khi kì thi THPT 2025 kết thúc.
Quý thầy, cô hoặc bạn đọc muốn đóng góp tài liệu cho VTED.vn, vui lòng gửi về: