Câu hỏi 12
Cho $N \ge 3$ là một số nguyên. Ở đất nước Sibyl có $N^2$ thị trấn được bố trí tại các đỉnh của một lưới $N \times N$, và mỗi cặp thị trấn tương ứ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ệnh đi theo một đường đi hình chữ nhật, xuất phát và kết thúc tại cùng một thị trấn, men 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. Xác định số máy bay nhỏ nhất phải hoạt động.