Một con kiến di chuyển trên một bàn cờ từ ô vuông A đến ô vuông B như hình vẽ
25/235
Một con kiến di chuyển trên một bàn cờ từ ô vuông A đến ô vuông B như hình vẽ. Trong một lần di chuyển, con kiến chỉ có thể di chuyển sang ô bên phải hoặc xuống ô phía dưới. Trong bàn cờ có một số ô vuông chứa các vật cản được đánh dấu "\( \times \)", con kiến không thể đi vào các ô vuông đó. Hỏi con kiến có bao nhiêu cách đi từ ô vuông A tới ô vuông B?
12.
14.
16.
18.
Đáp án đúng là B
Phương pháp giải
Tìm số cách đi đến từng ô vuông một.
Lời giải
Số cách đi tới một ô vuông sẽ bằng tổng số cách đi tới ô vuông ngay trên nó và số cách đi tới ô vuông bên trái nó.
Nếu ô vuông đó không thể đi vào, số cách đi vào ô vuông đó sẽ bằng 0.
Qua đó, ta có bảng số cách đi tới từng ô vuông như sau:
1 | 1 | 1 | 1 | 1 |
1 | 2 | 3 | 4 | 0 |
1 | 0 | 3 | 7 | 7 |
1 | 1 | 0 | 7 | 14 |
Như vậy, có 14 cách cho con kiến đi tới ô vuông B từ ô vuông A.