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ẽ :
106/234
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ỗi lần di chuyển, con kiến chỉ có thể đi sang phải hoặc đi 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\) đến ô vuông \(B\)?
12
14
16
18
Phương pháp giải: Tìm số cách đi đến từng ô vuông một.
Giải chi tiết 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 đến từng ô vuông như sau:
\[\begin{array}{*{20}{c}}1&1&1&1&1\\1&2&3&4&0\\1&0&3&7&7\\1&1&0&7&{14}\end{array}\]
Vậy có tất cả 14 cách cho con kiến đi từ ô vuông \(A\) đến ô vuông B.