Trên bàn cờ 5 x 4 ô vuông như hình vẽ, người chơi chỉ được di chuyển

Vietjack.me giới thiệu bộ câu hỏi ôn tập Toán có đáp án được biên soạn bám sát chương trình học giúp bạn ôn luyện và bổ sung kiến thức môn Toán tốt hơn. Mời các bạn đón xem:

1 1,276 02/02/2024


Trên bàn cờ 5 x 4 ô vuông như hình vẽ, người chơi chỉ được di chuyển

Đề bà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 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 ?

Tài liệu VietJack

Lời giả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 i=1;5¯ 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:

Tài liệu VietJack

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:

Tài liệu VietJack

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

Xem thêm các câu hỏi ôn tập Toán chọn lọc, hay khác:

1 1,276 02/02/2024


Xem thêm các chương trình khác: