Câu hỏi:
13/07/2024 2,990Trên bàn cờ 5 x 4 ô vuông như hình vẽ, người chơi chỉ được di chuyển quân theo các cạnh của hình vuông, mỗi bước đi được 1 cạnh. Có bao nhiêu cách di chuyển quân từ điểm A tới điểm B bằng 9 bước ?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Để đi từ A đến B qua 9 bước thì chỉ có 1 cách đi duy nhất là các bước đi đều phải đi từ dưới lên hoặc đi từ trái qua phải.
Gọi M(i; j) là điểm bất kì nằm ở hàng i cột j với và .
Để đến được điểm M thì chỉ có 3 cách đi đó là từ điểm có tọa độ (i − 1; j) hoặc (i; j − 1) như hình vẽ dưới:
Gọi số cách đi đến M là f(i; j) thì theo quy tắc cộng ta có
Từ đó ta được kết quả sau:
Vậy có 126 cách đi thỏa mãn
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Lớp 10A có 45 học sinh trong đó có 25 em học giỏi môn Toán, 23 em học giỏi môn Lý, 20 em học giỏi môn Hóa, 11 em học giỏi cả môn Toán và môn Lý, 8 em học giỏi cả môn Lý và môn Hóa, 9 em học giỏi cả môn Toán và môn Hóa. Hỏi lớp 10A có bao nhiêu bạn học giỏi cả ba môn Toán, Lý, Hóa, biết rằng mỗi học sinh trong lớp học giỏi ít nhất một trong 3 môn Toán, Lý, Hóa?
Câu 2:
Một trang trại cân thuê xe vận chuyển 450 con lợn và 35 tấn cám. Nơi cho thuê xe chỉ có 12 xe lớn và10 xe nhỏ. Một chiếc xe lớn có thể chở 50 con lợn và 5 tấn cám. Một chiếc xe nhỏ có thể chở 30 con lợn và 1 tấn cám. Tiền thuê một xe lớn là 4 triệu đồng, một xe nhỏ là 2 triệu đồng. Hỏi phải thuê bao nhiêu xe mỗi loại để chi phí thuê xe là thấp nhất?
Câu 3:
Cho tam giác ABC vuông tại A, đường cao AH. Biết BC = 8cm, BH = 2cm.
a) Tính độ dài các đoạn thẳng AB, AC, AH.
b) Trên cạnh AC lấy điểm K (K ≠ A, K ≠ C), gọi D là hình chiếu của A trên BK. Chứng minh rằng: BD.BK = BH.BC.
c) Chứng minh rằng: .
Câu 4:
Cho hình vuông ABCD. O là giao điểm 2 đường chéo AC và BD. Gọi M, N lần lượt là trung điểm của OB, CD.
a) Chứng minh góc AMN = 90°
b) A, M, N, D cùng thuộc 1 đường tròn
c) So sánh AN với MD
Câu 5:
Cho tam giác ABC vuông góc tại A,có AB = AC.Gọi K là trung điểm của cạnh BC
a) Chứng minh tam giác AKB = tam giác AKC và AK vuông góc với BC.
b) Từ C kẻ đường thẳng vuông góc với BC, cắt AB tại E. Chứng minh EC song song với AK.
c) Chứng minh CE = CB.
Câu 6:
Câu 7:
Nếu đặt mặt đáy của hình nón song song với mặt phẳng chiếu cạnh thì hình chiếu đứng và hình chiếu cạnh có hình dạng:
53 câu Bài tập về Tính đơn điệu của hàm số có lời giải (P1)
7881 câu Trắc nghiệm tổng hợp môn Toán 2023 cực hay có đáp án ( Phần 1)
5920 câu Trắc nghiệm tổng hợp môn Toán 2023 có đáp án (Phần 1)
200 câu trắc nghiệm Ứng dụng đạo hàm để khảo sát hàm số nâng cao (P1)
56 câu Chuyên đề Toán 12 Bài 2: Lôgarit có đáp án
87 câu Chuyên đề Toán 12 Bài 3 Dạng 1: Xác định vectơ pháp tuyến và viết phương trình mặt phẳng có đáp án
79 câu Chuyên đề Toán 12 Bài 2 Dạng 1: Xác định vectơ pháp tuyến và viết phương trình mặt phẳng có đáp án
20 câu Trắc nghiệm Phương trình đường thẳng trong không gian có đáp án (Nhận biết)
về câu hỏi!