Câu hỏi:
13/07/2024 5,865
Trê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 ?
Trê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 ?

Câu hỏi trong đề: 5920 câu Trắc nghiệm tổng hợp môn Toán 2023 có đáp án !!
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
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải

Gọi số học sinh giỏi cả ba môn của lớp 10 A là x ( x > 0, x ∈ N )
Mà số học sinh lớp 10A là 45 học sinh .
⇒ x + 5 + x + 4 + x + 3 + 11 - x + 9 - x + 8 - x + x = 45
⇒ 40 + x = 45
⇒ x = 5 (TM)
Vậy có 5 bạn giỏi cả ba môn toán lý và hóa.
Lời giải
Gọi số xe loại lớn, nhỏ cần thuê lần lượt là x, y xe, (x, y ≥ 0, x, y ∈ Z)
→ T = 4x + 2y (triệu đồng) là số tiền thuê xe.
Suy ra để số tiền thuê xe nhỏ nhất thì T = 4x + 2y nhỏ nhất
Theo bài ta có:
Vẽ miền nghiệm của hệ trên, thấy các điểm giao nhau là:
A (12, 10), B (12, 0), C (11.250), D (5,10),
Suy ra:
TA = 68, TB = 48, TC = 45, TD = 40
→TD nhỏ nhất vì x, y ∈ Z
→Cần thuê 5 xe lớn và 10 xe nhỏ
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.