Câu hỏi 10
Cho số nguyên $N \ge 3$. Ở đất nước Sibyl có $N^2$ thị trấn được sắp xếp như các đỉnh của một lưới $N \times N$, và mỗi cặp thị trấn ứng với một cặp đỉnh kề nhau trên lưới được nối bởi một con đường. Một số máy bay không người lái tự động, mỗi chiếc được lập trình để đi theo một đường hình chữ nhật xuất phát và kết thúc tại cùng một thị trấn, dọc theo các con đường của đất nước. Hóa ra mỗi con đường đều được ít nhất một máy bay đi qua. Hãy xác định số máy bay nhỏ nhất phải hoạt động.