Quảng cáo
Trả lời:
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.
Dành cho bạn Hot
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.