Câu hỏi 190
Quần đảo Imomi gồm $n \geqslant 2$ hòn đảo. Giữa mỗi cặp đảo phân biệt có đúng một tuyến phà chạy theo cả hai chiều, và mỗi tuyến phà do một trong $k$ công ty khai thác. Biết rằng nếu bất kì một công ty nào trong $k$ công ty đóng cửa tất cả các tuyến phà của mình, thì một lữ khách, dù xuất phát ở đâu, cũng không thể đi thăm tất cả các đảo, mỗi đảo đúng một lần (nói riêng, không quay lại hòn đảo xuất phát).
Tìm giá trị lớn nhất có thể của $k$ theo $n$.
Tìm giá trị lớn nhất có thể của $k$ theo $n$.