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 ?

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: Danh sách các trường đã công bố điểm chuẩn Đại học 2025 (mới nhất) (2025). Xem 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.