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

599

Top 1000 câu hỏi thường gặp môn Toán có đáp án (phần 1) hay nhất được biên soạn và chọn lọc giúp bạn ôn luyện và đạt kết quả cao trong bài thi môn Toán.

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

Bài 5. 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 ?

Top 1000 câu hỏi thường gặp môn Toán có đáp án (phần 1) (ảnh 1)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:

Top 1000 câu hỏi thường gặp môn Toán có đáp án (phần 1) (ảnh 2)

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:

Top 1000 câu hỏi thường gặp môn Toán có đáp án (phần 1) (ảnh 3)

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

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá