Skip to content / Đến nội dung
ThichHocToan.com

IMO 2023 — Toàn bộ Shortlist Câu hỏi 14

IMO Shortlist · IMO 2023 — Toàn bộ Shortlist

Câu hỏi 14

Quần đảo Imomi có $n \geqslant 2$ đảo. Mỗi cặp đảo phân biệt được nối bởi đúng một tuyến phà hai chiều, do một trong $k$ công ty vận hành. Nếu bất kỳ một trong $k$ công ty dừng mọi tuyến của mình, thì dù khởi hành ở đâu, một du khách cũng không thể thăm tất cả các đảo, mỗi đảo đúng một lần, và không quay lại đảo xuất phát.

Xác định giá trị lớn nhất có thể của $k$ theo $n$.