Câu hỏi 180
NASA đã đề xuất đưa các khu định cư $2,004$ vào sao Hỏa. Cách duy nhất để đi từ khu định cư này đến khu định cư khác là bằng một đường hầm nối liền. Một quan chức buồn chán vẽ lên bản đồ sao Hỏa, đặt ngẫu nhiên các đường hầm $N$ nối các khu định cư theo cách sao cho không có hai khu định cư nào có nhiều hơn một đường hầm nối chúng. Giá trị nhỏ nhất của $N$ đảm bảo rằng, cho dù đường hầm được vẽ như thế nào, vẫn có thể di chuyển giữa hai khu định cư bất kỳ?