Câu hỏi 9
Trên đảo có 18 ngôi làng như hình dưới. Mỗi làng có nhiều người đưa thư. Khi một làng cần gửi hoặc vừa nhận thông tin mới, người đưa thư chuyển thông tin tới tất cả làng kề nối với nó vào ngày hôm sau.
Ví dụ thông tin từ A mất 1 ngày để tới B, C, Q; mất 2 ngày để tới D, E, F; rồi tiếp tục tới mọi làng. Nếu thông tin mới gửi từ J, cần ít nhất bao nhiêu ngày để tới tất cả làng?
Ví dụ thông tin từ A mất 1 ngày để tới B, C, Q; mất 2 ngày để tới D, E, F; rồi tiếp tục tới mọi làng. Nếu thông tin mới gửi từ J, cần ít nhất bao nhiêu ngày để tới tất cả làng?