Câu hỏi:
13/07/2024 2,803Trê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:
Câu 6:
Cho tam giác ABC vuông tại A có đường cao AH chia cạnh huyền BC thành 2 đoạn: BH = 4cm và HC = 6cm.
a) Tính độ dài các đoạn AH, AB, AC
b) Gọi M là trung điểm của AC. Tính số đó góc AMB (làm tròn đến độ)
c) Kẻ AK vuông góc BM (K thuộc BM). Chứng minh:
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:
về câu hỏi!