Câu hỏi 5
Popon đi giao báo dọc các đường phố trong khu dân cư. Tiền công tính theo quãng đường đi, nên đi càng xa thì tiền công càng cao. Em có thể đi qua mỗi giao lộ nhiều lần tùy ý, nhưng không được đi qua một đoạn đường hơn một lần (mỗi đoạn đường nối hai điểm kề nhau).
Ví dụ, trong khu dân cư có dạng dưới đây, Popon xuất phát từ K và kết thúc tại O. Để nhận tiền công cao nhất, em chọn đường đi dài nhất có thể. Một cách đi được đánh số 1-2-3-4-5-6-7-8 trong hình.
Nếu khu dân cư có dạng hình tiếp theo, đường đi dài nhất từ A đến B là gì? Hãy vạch đường và ghi các số 1, 2, 3, ... trên những đoạn đường theo thứ tự đi.
Nhãn trên hình: mỗi đoạn đường ngang dài 50 m; mỗi đoạn đường dọc dài 30 m.
Ví dụ, trong khu dân cư có dạng dưới đây, Popon xuất phát từ K và kết thúc tại O. Để nhận tiền công cao nhất, em chọn đường đi dài nhất có thể. Một cách đi được đánh số 1-2-3-4-5-6-7-8 trong hình.
Nếu khu dân cư có dạng hình tiếp theo, đường đi dài nhất từ A đến B là gì? Hãy vạch đường và ghi các số 1, 2, 3, ... trên những đoạn đường theo thứ tự đi.
Nhãn trên hình: mỗi đoạn đường ngang dài 50 m; mỗi đoạn đường dọc dài 30 m.