Câu hỏi 13
Kangaroo đang muốn về nhà bằng cách nhảy qua các con đường trong hình bên dưới. Bạn ấy chỉ có thể nhảy theo hướng ngang (sang trái, sang phải) hoặc hướng dọc (lên trên, xuống dưới). Hơn nữa, Kangaroo chỉ có thể nhảy qua các chướng ngại vật là các chồng đá mà ở đó có không nhiều hơn hai khối đá.
Ta quy ước gọi khoảng cách giữa hai nút giao cạnh nhau là một đoạn đường. Hỏi Kangaroo cần nhảy qua ít nhất bao nhiêu đoạn đường để có thể trở về nhà ở góc dưới cùng bên phải?
Ta quy ước gọi khoảng cách giữa hai nút giao cạnh nhau là một đoạn đường. Hỏi Kangaroo cần nhảy qua ít nhất bao nhiêu đoạn đường để có thể trở về nhà ở góc dưới cùng bên phải?