Câu hỏi 3
Cho số nguyên dương $n$. Có $n$ hòn đảo được nối bằng $n-1$ cây cầu sao cho đi được từ bất kỳ đảo nào đến đảo khác. Một buổi chiều, lửa bùng lên ở một đảo. Mỗi buổi sáng, lửa lan đến tất cả các đảo lân cận. (Hai đảo là lân cận nếu được nối bằng một cây cầu.) Để khống chế lửa, mỗi đêm người ta phá một cây cầu cho đến khi hôm sau lửa không còn nơi nào để lan tới. Gọi $X$ là số cầu ít nhất phải phá trước khi lửa ngừng lan. Tìm giá trị lớn nhất của $X$ trên mọi cấu hình cầu, đảo và mọi vị trí lửa bắt đầu.