Câu hỏi 9
Trong một trò chơi máy tính, mê cung là một bảng ô vuông có một số ô tô xám. Các ô xám có bẫy, còn các ô trắng an toàn. Nhân vật Jay đang đứng ở ô trắng đánh dấu “J”. Jay có thể nhảy từ ô trắng này sang ô trắng khác, nhưng chỉ theo hàng ngang hoặc cột dọc. Jay có thể nhảy qua một dãy ô xám, nhưng không được nhảy qua ô trắng khác và không được đáp xuống ô xám.
Ví dụ, trong hình minh họa, nếu đứng ở ô trắng góc trên bên phải, Jay có thể nhảy sang trái bốn ô hoặc xuống dưới hai ô, nhưng không thể nhảy xuống ba ô. Muốn tới các ô trắng khác, Jay phải nhảy thêm.
Trong mê cung dưới đây, Jay bắt đầu tại ô trắng đánh dấu “J”. Cần ít nhất bao nhiêu lần nhảy để bảo đảm rằng, từ vị trí xuất phát này, Jay có thể tới bất kỳ ô trắng nào khác?
Ví dụ, trong hình minh họa, nếu đứng ở ô trắng góc trên bên phải, Jay có thể nhảy sang trái bốn ô hoặc xuống dưới hai ô, nhưng không thể nhảy xuống ba ô. Muốn tới các ô trắng khác, Jay phải nhảy thêm.
Trong mê cung dưới đây, Jay bắt đầu tại ô trắng đánh dấu “J”. Cần ít nhất bao nhiêu lần nhảy để bảo đảm rằng, từ vị trí xuất phát này, Jay có thể tới bất kỳ ô trắng nào khác?