Câu hỏi 17
Các đường phố trong một thành phố nằm trên một lưới hình chữ nhật với $m$ Đường Đông Tây và $n$ Đường Bắc Nam. Được biết, một chiếc ô tô sẽ rời khỏi một số điểm giao nhau (không xác định) và di chuyển dọc theo các đường phố với tốc độ không xác định và có thể thay đổi, cuối cùng quay trở lại điểm xuất phát của nó mà không bao giờ di chuyển dọc theo cùng một khu nhà hai lần. Máy dò có thể được định vị ở bất cứ đâu ngoại trừ ở một ngã ba để ghi lại thời gian xe đi qua và hướng di chuyển của nó. Số lượng máy dò tối thiểu cần thiết để đảm bảo rằng tuyến đường của ô tô có thể được xây dựng lại?