LỜI GIẢI CỦA BẠN TRƯƠNG NHẬT MINH

Ta thấy ba góc A, D, C là ba góc chết. Rô bốt đi vào muốn đi ra bắt buộc phải đi lại các ô vừa đi qua.

​Căn phòng 6×6= 36 ô, có tổng cộng 9 ô chứa vật. Do đó rô bốt phải lau 36-9 =27 ô.

Thời gian lau mỗi ô là 1 phút, nên tổng cộng rô bốt cần 27×1=27 phút để lau hết phòng.

Ta cần tìm đường đi ngắn nhất để rô bốt lau hết căn phòng.

Giả sử rằng 27 ô này rô bốt di chuyển một mạch không lặp lại thì cần 26 phút để di chuyển.

Nhưng A, D, C là ba góc chết nên rô bốt đi vào đi ra sẽ lặp lại, dễ thấy xuất phát từ đỉnh nào thì số ô lặp lại lớn hơn 1 ô, tức là ít nhất 2 ô.

Xuất phát từ A và kết thúc ở C thì rô bốt chỉ lặp lại 2 ô tại góc D, tổng là 28 phút di chuyển. Kết thúc tại D hoặc B thì số ô lặp lại ít nhất là 3.

Vậy thời gian di chuyển ít nhất là 28 phút.

Tổng thời gian ít nhất rô bốt lau hết căn phòng là 27+28 =55 phút.(như hình ảnh)