Câu hỏi 86
Một đất nước có 1000 thành phố $A_1, A_2, \dots, A_{1000}$ và một số thành phố trong đó được nối với nhau bằng các đường bay. Biết rằng thành phố thứ $i$ được nối với $d_i$ thành phố khác, trong đó $d_1 \le d_2 \le \dots \le d_{1000}$ và $d_j \ge j + 1$ với mọi $j = 1, 2, \dots, 999 - d_{999}$. Chứng minh rằng nếu sân bay của một thành phố bị đóng, thì vẫn có thể đi được giữa hai thành phố khác bất kì.