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  (ảnh 1)

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Để đ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 i=1;5¯ và j=1;6¯.

Để đế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:

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  (ảnh 2)

Gọi số cách đi đến M là f(i; j) thì theo quy tắc cộng ta có

fi;j=fi-1;j+fi;j-1

Từ đó ta được kết quả sau:

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  (ảnh 3)

Vậy có 126 cách đi thỏa mãn

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

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 (ảnh 1)

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ó:

0x120y1040x+30y4505x+y35

 

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), E6011,8511

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.

Nâng cấp VIP

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.

Nâng cấp VIP